七彩的河

摘要： 哈希表 哈希表定义 l 哈希表（Hash table，也叫散列表），是根据关键码值 (Key value)而直接进行访问的数据结构。 也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 散列函数 l 直接定址法: H(ke 阅读全文

摘要： 二叉排序树 定义 二叉排序树或是一棵空树，或是具有如下性质的二叉树 l 左子树若非空，则左子树所有结点的关键字必然小于根节点关键字 l 右子树若非空，则右子树所有结点的关键字必然大于根节点关键字 l 左子树和右子树均为二叉排序树 示例 二叉排序树的查找 l 若二叉排序树为空，则查找失败 l 比较结点 阅读全文