AVL= BBST∈ BST

目录

插入

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

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务