AVL与平衡树 | 毛毛裤裤的世界

AVL与平衡树

发表于 2020-02-29| 更新于 2020-03-01|数据结构

阅读量:

介绍

AVL被认为是最早的平衡二叉树，每个节点左右子树高度不超过一
满二叉树和完全二叉树一定是平衡树，线段树也是
首先计算高度，再计算平衡因子，平衡因子超过或等于2就打破了平衡

文章作者: liuDH

文章链接: http://yoursite.com/2020/02/29/AVL%E4%B8%8E%E5%B9%B3%E8%A1%A1%E6%A0%91/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自毛毛裤裤的世界！

微信
支付寶