话说，我非常喜欢 b 树的 cow 特性。在添加与删除节点的时候，它都是从叶节点开始，往上不断分裂处理。使用这个技巧，读是不需要加锁的，写才需要加锁。这个对于内存应用，也是非常优秀的特性啊。

这么优秀的数据结构，我实在找不到红黑树有哪些应用场景比它强的。

【 在 hgoldfish 的大作中提到: 】
: 二叉树一般用平衡的 AVL 树和红黑树对吧。
: 那么，相对于这两种树，B+ 树有啥缺点呢？为啥日常编程中，只有在涉及磁盘存储的时候才比较经常看到 B 树？内存里面使用 B 树有什么不好吗？
--
FROM 110.84.121.*