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