Data Structure


  • brief introduction
  • Table of contents
  • Latest documents
  • Collection Download

    红黑树

    一棵高度为 $h$ 的二叉搜索树,他可以支持任何一种基本动态集合操作,如搜索、查找一个元素的前驱结点、查找一个元素的后继节点、查找树中的最小值、查找树中的最大值、插入、删除操作等,其时间复杂度均为 $O(h)$,因此,如果搜索树的高度较低时,这些集合操作会执行得较快,然而,如果树的高度较高时,这些集合操作可能并不比在链表上执行得快,红黑树是许多“平衡”搜索树中的一种,可以保证在最坏情况下基本动态………

    grayson - March 4, 2022, 11:59 p.m.


    B树

    1 为什么要用 B 树、B+ 树索引 常用的数据结构如二叉查找树(Binary Search Tree, BST)的每个节点只能容纳一个数据,导致树的高度很高,逻辑上挨着的节点的数据可能离得很远,如果在内存中操作数据的话,这样问题并不大,但是由于读写磁盘的速度相比内存慢很多,每次读写磁盘的单位要比读写内存的最小单位大很多。 因此,对应的数据结构应该尽量的满足局部性原理,即当一个数据被用到时,其………

    grayson - Dec. 19, 2021, 3:32 p.m.


    1、树

    grayson - Dec. 19, 2021, 3:22 p.m.



    grayson