2020年2月14日
平衡二叉树-查找树的进一步优化
摘要： 平衡二叉树是二叉查找树的优化,因为二叉查找树可能因为输入的缘由导致其深度过大,效率低下.进而就催生了平衡二叉树的产生. 平衡二叉树是在查找树的基础上通过限制节点的左右子树的高度差(限制高度差最多是1)得来的. 当某些节点左右子树高度差不满足条件,那就要通过旋转来使得它满足条件. 当然旋转的依据是既满 阅读全文
posted @ 2020-02-14 17:03 SSXFC 阅读(397) 评论(0) 推荐(0) 编辑