2021年5月27日
平衡二叉树
摘要： 平衡二叉树（AVL树） 定义 或是空树或是每个结点深度之差不超过1的二叉排序树举例如下（结点的平衡因子=左子树深度-右子树深度）： 旋转（将二叉排序树调整为二叉平衡树） 由于在二叉平衡树中插入或删除结点后，可能使平衡二叉树失去平衡，因此需要对其进行调整。假设结点a是失去平衡的最小子树的根结点 1. 阅读全文
posted @ 2021-05-27 15:23 跌落星球 阅读(33) 评论(0) 推荐(0) 编辑