平衡二叉树注意点

来源:互联网 发布:一路向前知乎 编辑:程序博客网 时间:2024/06/05 12:44

调整原则

1:调整失去平衡的子树

2RR,LL  靠近

3RL,LR 先远离,再靠近




结点个数相同的情况下,具有最大高度的平衡二叉树型式:



N(1)=1N(2)=2N(h)=N(h-1)+N(h-2)+1


0 0
原创粉丝点击