2017年3月30日
AVL树->图解1
摘要： Balance Binary Tree 是一种二叉排序树，其中每个节点的左子树跟右子树的高度至多为1；因为发现解决平衡二叉树算法的两个人名字命名为AVL树；我们将二叉树节点的左子树深度减去右子树深度的值(... 阅读全文
posted @ 2017-03-30 20:14 sowhat1412 阅读(123) 评论(0) 推荐(0)
二叉查找树(Binary Sort Tree)
摘要： 在数据顺序存储时 如果无序我们用顺序查找， 有序时我们用折半查找法，插值查找法，斐波那契查找法。 但是当需要插入跟删除时就需要用到链式存储了 这时我们引入二叉排序树(二叉搜索树)。 ... 阅读全文
posted @ 2017-03-30 09:57 sowhat1412 阅读(91) 评论(0) 推荐(0)