2019年4月7日
平衡二叉树【学习笔记】
摘要： 一、引文 二叉搜索树的查找效率取决于平均搜索长度，而这又取决去树的形状。当二叉搜索树退化为一个链表时，查找效率非常低。理想的形状是任何结点的左右子树的高度最多相差1，而这样的二叉树我们也称之位平衡二叉树。 二、分析 平衡二叉树的最核心的地方就在于四种旋转情况 左左情况：右旋 即相对根结点的左子树的高 阅读全文
posted @ 2019-04-07 13:12 Dybala21 阅读(322) 评论(0) 推荐(0)