【 在 hgoldfish 的大作中提到: 】
: 话说，我非常喜欢 b 树的 cow 特性。在添加与删除节点的时候，它都是从叶节点开始，往上不断分裂处理。使用这个技巧，读是不需要加锁的，写才需要加锁。这个对于内存应用，也是非常优秀的特性啊。
: 这么优秀的数据结构，我实在找不到红黑树有哪些应用场景比它强的。
对树的每次修改，RBTree的操作最简单，所以如果你的应用对树的修改较多时，RBTree的性能应该最好
当然这造成的后果是RBTree的平衡性不如avl树和b树，所以如果你的修改操作较少，查询较多，且树的规模较大时，RBTree的性能应该比其他两个差
--
FROM 107.204.171.*