彻底理解红黑树（一）之 二叉搜索树彻底理解红黑树（二）之 插入彻底理解红黑树（三）之 删除 前言 红黑树的删除情况相对插入会复杂一些，这里以个人...

彻底理解红黑树（一）之 二叉搜索树[https://www.jianshu.com/p/a9c064d38a92]彻底理解红黑树（二）之 插入[...

彻底理解红黑树（一）之二叉搜索树彻底理解红黑树（二）之插入彻底理解红黑树（三）之删除 1. 二叉搜索树的定义 二叉搜索树（Binary Sear...

B+树 我们这里关注B+树的两个特性： 叶子节点包含数据data（data并不特指数据库中的某一行数据，也可以是某个数值，指针等） 叶子节点均在...

参考：B树和B+树的总结B树、B-树、B+树、B*树都是什么 总结 利用平衡树的优势加快查询的稳定性和速度；B+树的数据都存储在叶子结点中，分支...

转自：https://zhuanlan.zhihu.com/p/34133067?utm_source=weibo&utm_medium=soc...

0. Thanks 海量数据处理 - 10亿个数中找出最大的10000个数（top K问题） 从1亿个数字中取出最大的100个数字- 位图排序（...

1. 定义与性质 红黑树是一种平衡的二叉查找树 1.1. 数据域 每个结点有 5 个数据域 color: red or black key: k...