目录

插入

zig-zag 

删除

zig​

zag-zig​

BST因为高度不能保证动态静态操作在log(n)以下。

h（CBT）=log（n）。

h（BBST）=O(log n)，渐进意义下高度不超过log n。

插入

zig-zag 

删除

zig

虚线连接表示至少有一个叶节点，T2下的虚线方框里如果有节点，那么h不变。

zag-zig