首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
退出登录
注册
登录
ryryrjgc
博客园
首页
新随笔
联系
订阅
管理
2020年10月19日
第四章-平衡二叉树
摘要:我们为了解决二叉树的查找,我们构建出了二叉搜索树(左子树小于其父结点,右子树大于其父结点)。但是这样显然是不够的,这样的查找太过于笨重,我们就想出了二叉平衡树: 就是一个结点的左右子树高度差不能等于2,当等于2时,我们就对它进行平衡,这样减少了极端情况,可以明显的缩小查找的时间,二叉平衡在插入的时候
阅读全文
posted @ 2020-10-19 21:46 lookfd
阅读(29)
评论(0)
推荐(0)
编辑