数据结构
文章平均质量分 89
Lfee
这个作者很懒,什么都没留下…
展开
-
BST,BVL,二叉排序树与平衡二叉树
点击打开链接http://lib.csdn.net/article/datastructure/9204平衡二叉树(Balanced BinaryTree)又被称为AVL树。什么是二叉排序树(bst)二叉排序树(Binary Sort Tree)又称二叉查找树。 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则...转载 2018-05-14 11:33:07 · 586 阅读 · 0 评论 -
平衡二叉树(Balanced Binary Tree)---AVL树
点击打开链接https://blog.csdn.net/javazejian/article/details/53892797如果我们在往里插入已排序的数据,那么单向左子树或者右子树越来越长,此时已跟单链表没有什么区别了,因此对此结构的操作时间复杂度自然就由O(㏒n)变成O(n)了,这也就是普通二叉查找树不是严格意义上O(㏒n)的原因。那么该如何解决这个问题呢?事实上一种解决的办法就是要有一个称为...转载 2018-05-14 15:05:05 · 251 阅读 · 0 评论 -
二叉树的好处(应用)
点击打开链接https://blog.csdn.net/zealot_2002/article/details/8244436二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便,可以直接用下标,但删除或者插入某些元素就比较麻烦。 链表与之相反,删除和插入元素很快,但查找很慢。 二叉排序树就既有链表的好处,也有数组的好处。 在处理大批量的动态的数据是比较有用。 文件系统...转载 2018-05-14 15:05:21 · 22515 阅读 · 6 评论