符号表的概念
符号表的顺序搜索
1 基于有序数组的符号表
2 基于无序链表的符号表
参考资料
1. 符号表的概念搜索：我们把处理的数据划分为记录或数据项（item）,每个数据项都有一个用于搜索的关键字（key）。搜索的目标是找出目标关键字所匹配的数据项。搜索的目的是访问这个数据项（不仅是关键字）中的信息。
符号表：它是一种数据结构，其中数据项含有关键字。它支持两个基本的操作：插入一个新的数据项和搜...
分类：
其他好文 时间：
2015-05-06 09:17:16
阅读次数：
212
符号表的概念
符号表的顺序搜索
1 基于有序数组的符号表
2 基于无序链表的符号表
参考资料
1. 符号表的概念搜索：我们把处理的数据划分为记录或数据项（item）,每个数据项都有一个用于搜索的关键字（key）。搜索的目标是找出目标关键字所匹配的数据项。搜索的目的是访问这个数据项（不仅是关键字）中的信息。
符号表：它是一种数据结构，其中数据项含有关键字。它支持两个基本的操作：插入一个新的数据项和搜...
分类：
其他好文 时间：
2015-04-14 11:17:38
阅读次数：
178
二分搜索
二叉搜索树
1 二叉搜索树的初始化插入搜索
2 使用BST排序
3 BST上根节点的插入insert
4 BST上的选择select操作划分操作
5 BST上的删除delete操作
6 两棵BST的连接join
BST的优缺点
参考资料和所有代码
1. 二分搜索将分治法应用于基于数组符号表的顺序搜索中，可以大大降低大型数据集合的搜索时间。
把数据集合分成两部分，确定搜索关键字属于哪一部分...
分类：
其他好文 时间：
2015-04-14 11:14:38
阅读次数：
207
