红黑树

推荐阅读更多精彩内容

• 25 | 红黑树（上）：为什么工程中都用红黑树这种二叉树？

  二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，...

  Leooeloel阅读 6,809评论 0赞 7
• 数据结构(6)-红黑树和红黑树的插入

  红黑树 定义 每个节点或者是黑色，或者是红色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 [注意：这里叶子节...

  tianyl阅读 3,933评论 0赞 1
• 为什么要有红黑树？什么是红黑树？20张图，让你完全弄懂

  为什么要有红黑树 想必大家对二叉树搜索树都不陌生，首先看一下二叉搜索树的定义： 二叉搜索树（Binary Sear...

  编程工匠阅读 10,081评论 3赞 8
• 【动态图文详解，史上最易懂的红黑树讲解】手写红黑树（Red Black Tree）

  什么是红黑树 红黑树，Red-Black Tree 「RBT」是一个自平衡(不是绝对的平衡)的二叉查找树(BST)...

  光剑书架上的书阅读 11,615评论 0赞 10
• 深入思考MySQL索引底层为什么用到B+树，为什么不用平衡树、红黑树、二叉树、B树、map等结构？

  最近重新学习MySQL，发现自己一直知道MySQL索引用到了B+树，引发思考，为什么一定要是B+树，其他树或者其他...

  时间煮菜阅读 6,360评论 0赞 3