随笔分类 - 数据结构 DS
摘要：概念介绍 2-3-4树是四阶的B树(Balance Tree),他属于一种多路查找树， 它的结构有以下限制: 所有叶子节点都拥有相同的深度。 节点只能是2-节点、3-节点、4-节点之一。 2-节点: 包含1个元素的节点，有2个子节点; （下图中3/4/5/6/8） 3-节点: 包含2个元素的节点，有
阅读全文
摘要：什么是跳跃表 Skip list(跳表）是一种可以代替平衡树的数据结构，默认是按照Key值升序的。Skip list让已排序的数据分布在多层链表中，以0-1随机数决定一个数据的向上攀升与否，通过“空间来换取时间”的一个算法，在每个节点中增加了向前的指针，在插入、删除、查找时可以忽略一些不可能涉及
阅读全文
摘要：红黑树 - 一种自平衡的二叉查找树 性质 节点是红色或黑色。 根节点是黑色。 每个叶子节点都是黑色的空节点(NIL节点)。 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些规则的限制保证了红黑树
阅读全文
