2018年4月12日
平衡二叉树旋转
摘要： 若向平衡二叉树中插入一个新结点后破坏了平衡二叉树的平衡性。首先要找出插入新结点后失去平衡的最小子树根结点的指针。然后再调整这个子树中有关结点之间的链接关系，使之成为新的平衡子树。当失去平衡的最小子树被调整为平衡子树后，原有其他所有不平衡子树无需调整，整个二叉排序树就又成为一棵平衡二叉树。 失去平衡的 阅读全文
posted @ 2018-04-12 15:24 蓝天飞翔的白云 阅读(747) 评论(0) 推荐(0)