- 博客(2)
- 收藏
- 关注
RSS订阅转载 二叉查找树 BST
当所有的静态查找结构添加和删除一个数据的时候，整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言，是灾难性的。因此人们就必须去寻找高效的动态查找结构，我们在这讨论一个非常常用的动态查找树——二叉查找树 。 二叉查找树的特点 下面的图就是两棵二叉查找树，我们可以总结一下他的特点： (1) 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值
2015-07-30 11:40:51
447
转载 静态查找与动态查找结构
在计算机许多应用领域中，查找操作都是十分重要的研究技术。查找效率的好坏直接影响应用软件的性能。比如说： (1) 全文检索技术中对文本建立索引之后，对索引的查找效率将决定搜索引擎的质量。 (2) mysql数据库的索引就是B+树结构，查找效率极高。 (3) Windows OS的文件系统结构也是采用B+树进行存储的。 在《查找算法》系列文章中，我将主要介绍动态查找树
2015-07-30 11:34:04
1840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人