当前位置:   article > 正文

树与二叉树——平衡二叉排序树的四种调整类型_已知平衡二叉排序树深度求种类

已知平衡二叉排序树深度求种类

关于平衡二叉树、二叉排序树、平衡二叉排序树的概念这里就不一一详细介绍了,这里主要是简单介绍一个如何将一个非平衡二叉排序树调整为平衡二叉排序树。

平衡二叉排序树的调整主要有以下四种类型:

LL型——即左左型:

这三个结点的值得大小依次为:A > B > C

      

RR型——即右右型:

这三个结点的值得大小依次为:A > B > C

 

LR型——即左右型:

这三个结点的值得大小依次为:A > C > B

RL型——即右左型:

这三个结点的值得大小依次为:B > C > A

 

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/766407
推荐阅读
相关标签
  

闽ICP备14008679号