二叉排序树的平衡旋转

平衡二叉树旋转教程 平衡二叉树四种旋转

什么是平衡二叉树？为空树或左右子树高差绝对值不大于1，左右子树均为平衡二叉树。常用的算法有红黑树、AVL、swap、伸缩树等。在平衡二叉搜索树中，我们可以看到它的高度一...

2021-04-11 04:30:15 平衡二叉树四种旋转 构造平衡二叉树例题 二叉排序树的平衡旋转