BBST家族的紅黑樹R-Btree

1.既然已經有了AVL樹爲什麼還需要引入R-Btree，也就是說引入有什麼意義？ 就樹形的拓撲結構而語言，大部分的BBST都不能做到相鄰版本之間的結構差異不超過O（1）,包括AVL樹，AVL的插入可以做到O（1），而刪除不能做到這點，從AVL刪除一個節點可能導致O（log n）次旋轉，從而導致樹形結構劇烈變化。 然而R-Btree就可以做到這一點； R-Btree任何一次動態操作引發的結構變化量不

>>阅读原文<<