关于平衡二叉树、二叉排序树、平衡二叉排序树的概念这里就不一一详细介绍了,这里主要是简单介绍一个如何将一个非平衡二叉排序树调整为平衡二叉排序树。
平衡二叉排序树的调整主要有以下四种类型:
LL型——即左左型:
这三个结点的值得大小依次为:A > B > C
RR型——即右右型:
这三个结点的值得大小依次为:A > B > C
LR型——即左右型:
这三个结点的值得大小依次为:A > C > B
RL型——即右左型:
这三个结点的值得大小依次为:B > C > A
关于平衡二叉树、二叉排序树、平衡二叉排序树的概念这里就不一一详细介绍了,这里主要是简单介绍一个如何将一个非平衡二叉排序树调整为平衡二叉排序树。
平衡二叉排序树的调整主要有以下四种类型:
这三个结点的值得大小依次为:A > B > C
这三个结点的值得大小依次为:A > B > C
这三个结点的值得大小依次为:A > C > B
这三个结点的值得大小依次为:B > C > A