数据结构
lipeng_bigdata
这个作者很懒,什么都没留下…
展开
-
红黑树总结
红黑树是一种自平衡二叉查找树 通过红黑两种颜色域保证树的高度近似平衡。它的每个节点是一个五元组:color(颜色),key(数据),left(左孩子),right(右孩子)和p(父节点)。 性质1. 节点是红色或黑色 性质2. 根是黑色 性质3. 所有叶子都是黑色(叶子是NIL节点) 性质4. 如果一个节点是红的,则它的两个儿子都是黑的 性质5. 从任一节点到其叶子的所有简单路径都包含原创 2016-03-19 17:12:20 · 689 阅读 · 0 评论 -
数据结构之跳表Skiplist
一、问题引入 二、何为跳表 三、跳表实现之查找 四、跳表实现之插入原创 2016-03-19 17:22:28 · 850 阅读 · 0 评论