摘要：
目录哈希表和哈希函数的概念哈希函数的构造直接定址法数字分析法平方取中法折叠法除留余数法（常用）随机数法哈希函数的选择处理冲突的方法开放定址法再哈希法链地址法建立一个公共溢出区代码实现 哈希表和哈希函数的概念 哈希表（散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它 阅读全文
摘要：
查找表的概念 查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张查找表。 在查找表中只做查找操作，而不改动表中数据元素，称此类查找表为静态查找表；反之，在查找表中做查找操作的同时进行插入数据或者删除数据的操作，称此类表为动态查找表。 顺序查找 顺序查找的查找过程为：从表中的 阅读全文
摘要：
如下图所示，这是一棵普通的树，该如何存储呢？通常，存储具有普通树结构数据的方法有 3 种： 双亲表示法； 孩子表示法； 孩子兄弟表示法； 图1 树的双亲表示法 双亲表示法采用顺序表（也就是数组）存储普通树，其实现的核心思想是：顺序存储各个节点的同时，给各节点附加一个记录其父节点位置的变量。 注意，根 阅读全文
摘要：
线索二叉树的概念 当我们对普通的二叉树进行遍历时需要使用栈结构做重复性的操作。线索二叉树不需要如此，在遍历的同时，使用二叉树中空闲的内存空间记录某些结点的前趋和后继元素的位置（不是全部）。这样在算法后期需要遍历二叉树时，就可以利用保存的结点信息，提高了遍历的效率。使用这种方法构建的二叉树，即为“线索 阅读全文