数据结构
-老先生-
这个作者很懒,什么都没留下…
展开
-
红黑树--老先生
tip1:红黑树TreeSet是与散列集非常相似的,但他是一个有序集合,这个有序是通过红黑树结构来实现的。接下来关于红黑树的内容来源于该博客http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml二叉查找树的要求(非平衡二叉树可能出现左子树或右子树过长)1, 左子树上所有的节点的值均小于或等于他的根节点的值2, ...原创 2019-07-30 19:16:59 · 521 阅读 · 0 评论 -
B树--老先生
tip1:B树和B+树阶:一个节点的子节点数目的最大值B树特征:1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划。...原创 2019-07-30 19:18:10 · 132 阅读 · 0 评论