红黑树其实是4阶B树。  
  
【 在 hgoldfish (老鱼) 的大作中提到: 】
:  话说，我非常喜欢 b 树的 cow 特性。在添加与删除节点的时候，它都是从叶节点开始，往上不断分裂处理。使用这个技巧，读是不需要加锁的，写才需要加锁。这个对于内存应用，也是非常优秀的特性啊。
:  
:  这么优秀的数据结构，我实在找不到红黑树有哪些应用场景比它强的。
:  
--
FROM 58.38.168.*