会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sowhat1412
公众号:sowhat1412 海量资源等你来
博客园
首页
新随笔
联系
订阅
管理
2017年3月30日
AVL树->图解1
摘要: Balance Binary Tree 是一种二叉排序树,其中每个节点的左子树跟右子树的高度至多为1;因为发现解决平衡二叉树算法的两个人名字命名为AVL树;我们将二叉树节点的左子树深度减去右子树深度的值(...
阅读全文
posted @ 2017-03-30 20:14 sowhat1412
阅读(118)
评论(0)
推荐(0)
编辑
二叉查找树(Binary Sort Tree)
摘要: 在数据顺序存储时 如果无序我们用顺序查找, 有序时我们用折半查找法,插值查找法,斐波那契查找法。 但是当需要插入跟删除时就需要用到链式存储了 这时我们引入二叉排序树(二叉搜索树)。 ...
阅读全文
posted @ 2017-03-30 09:57 sowhat1412
阅读(85)
评论(0)
推荐(0)
编辑
公告