平衡树

平衡树（英语：Self-balancing binary search tree）Wiki

</br>

特点

  • 平衡树是改进的二叉查找树
  • 普通的二叉查找树通过一次或者两次树旋转变成平衡树（tree rotation）
  • 树旋转的类型有左旋以及右旋（left/right rotation）

</br>

相关

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 二叉搜索树，平衡树，B，b-，b+,b*,红黑树
    二叉搜索树，平衡树，B，b-，b+,b*,红黑树 二叉搜索树 ​ 1.所有非叶子结点至多拥有两个儿子（Le...
    raincoffee阅读 9,449评论 3赞 18
  • Redis为什么用跳表而不用平衡树？
    Redis为什么用跳表而不用平衡树？ 本文是《Redis内部数据结构详解》系列的第六篇。在本文中，我们围绕一个Re...
    meng_philip123阅读 9,464评论 0赞 26
  • Avl平衡树--C语言实现
    Avl 平衡树 实现记录 Avl平衡二叉树和搜索二叉树基本实现原理相同，在搜索二叉树的基础上添加树平衡的操作--单...
    Dr點燃阅读 3,118评论 0赞 0
  • 槲寄生第十二章（四）
    第十二章（四） Frau从手术室里出来的时候是凌晨一点，而她进手术室的时间是中午十二点。 疲惫的科学家在浑身是血的...
    汀雨S26阅读 3,226评论 0赞 1
  • 国又逢难
    碧水叠山丽，游人画上踪。翠姿摇曳共霓虹。浓淡刹间凌乱，一刻捣葱茏。 往日重芳影，今宵断壁横。愿无觞纵亦无凶。莫道情...
    双生夕阅读 1,445评论 0赞 1

友情链接更多精彩内容