摘要：
红黑树是二叉树，而B树可以大于2个节点，这使得B树高度小 高度小，意味着IO小，因为要不断的根据指针找下一个节点 而外存的IO速度你懂得吧，越少越好、 其次，由于局部性原理，以下是引用 即使只需要一个字节，磁盘也会从这个位置开始，顺序向后读取一定长度的数据放入内存。这样做的理论依据是计算机科学中著名 阅读全文
摘要：
想了解红黑树，首先去看 2-3查找树吧，这里是突破点。 其次，了解完2-3查找树，基本也就差不多了解红黑树了。 2-3查找树在实现起来有些麻烦，最终采用了红黑树的实现方式 其中的3节点看成了两个2节点（普通节点），中间用红色线连接起来 将红黑树中那两个红色线连起来的节点画在一条线上，再在外面框一下， 阅读全文