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

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

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

• 二叉树旋转类型 平衡二叉树四种旋转

  树怎么转化为二叉树？将树转换为二叉树：①添加行：在兄弟之间添加一行；②擦除行：除去每个节点与除左子节点外的其他子节点之间的关系；③旋转：以树的根节点为轴顺时针旋转整棵树...

  2021-03-16 21:09:28 平衡二叉树四种旋转 平衡二叉树的旋转图解 平衡二叉树旋转结果唯一的吗