AVL树

AVL树（英语：AVL Tree）Wiki

</br>

特点

  • AVL树是平衡树的一种
  • 定义是左右子树的高度的差值小于等于1
  • AVL树某个节点的左右子树也是AVL树
  • 在增加或者删除节点后应对不符合定义的子树进行树旋转

</br>

实现

python: gist link

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 彻底搞懂AVL树
    更新:经过很多朋友的提醒, 本文的 insert() 和 delete() 两个算法存在一些问题, 由于笔者最近略...
    eric_lai阅读 33,036评论 18赞 80
  • AVL树
    什么是AVL树？ AVL树，又称为平衡二叉树，它是一种特殊的二叉查找树（Binary Search Tree, B...
    wqbu阅读 866评论 0赞 0
  • 4. 数据结构 － AVL 树
    这篇文章收录在我的 Github 上 algorithms-tutorial，另外记录了些算法题解，感兴趣的可以看...
    Lindz阅读 2,533评论 3赞 11
  • 余地
    生活中许多时候我们太容易把自己逼上某一条绝路。因此我们也容易受到伤害！以前不懂，喜欢把事情做绝了不留一点退路，...
    呆小瓶阅读 231评论 0赞 1
  • 父爱如山 ——观看《摔跤吧，爸爸！》有感
    带着好奇的心情，观看了《摔跤吧，爸爸！》首先，我看到了那如山般的浓浓父爱那么地深邃，那么地隐蔽以至于很多时候不易被...
    俗人安安阅读 323评论 2赞 10