飘在上海的北方人

哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。   当关键字集合很大时，关键字...

[b]一、概念和定义 [/b] 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k...

[size=x-small]这周学习了二叉搜索树和堆的原理。[b]一、二叉搜索树[/b] [b]1、定义[/b] 二叉搜索树又称二叉查找树，它是一棵空树，或者是一棵具有如下特征的非空二叉树： 1）若它的左子树非空，则左子树上所有结点的关键字均小于根结点的关键字。 2）若它的右子树非空，则右子树上所有结点的关键字均大于根结点的关键字。 3）左右子...

[size=medium][i][b]散列表，散列算法[/b][/i][/size][size=small][b]一、概念[/b]首先，回顾下[b]散列[/b]的概念。散列同顺序、链接和索引一样，是一中数据存储方法。定义：以数据集合中的每个元素的关键字k为自变量，通过一个函数h(k)计算出函数值，用这个值作为一块连续的存储空间（数组或文件空间）中的元素存储位置，将该元素存放在这块位置上...

[size=small]排序是数据处理领域一种最常用的运算，排序的目的主要是为了快速查找。常用的算法有：选择排序、快速排序、希尔排序、堆排序、冒泡排序、插入排序、归并排序。其中选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。其中这些排序算法中，以快速排序和二路归并排序效率较高，并且在面试时稍微深入算法面试官都会问到的。本...