基于拆分旋转法的平衡二叉树的构建

平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建方法——拆分旋转法。实验证明,该方法切实可行,且针对有限序列的平衡二叉树构建过程明显优于传统平衡二叉树的构建。