摘要：
哈希表 哈希表定义 l 哈希表（Hash table，也叫散列表），是根据关键码值 (Key value)而直接进行访问的数据结构。 也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 这个映射函数叫做散列函数，存放记录的数组叫做散列表。 散列函数 l 直接定址法: H(ke 阅读全文
posted @ 2021-10-14 22:13
无悔光阴
阅读(402)
评论(0)
推荐(0)
摘要：
二叉排序树 定义 二叉排序树或是一棵空树，或是具有如下性质的二叉树 l 左子树若非空，则左子树所有结点的关键字必然小于根节点关键字 l 右子树若非空，则右子树所有结点的关键字必然大于根节点关键字 l 左子树和右子树均为二叉排序树 示例 二叉排序树的查找 l 若二叉排序树为空，则查找失败 l 比较结点 阅读全文
posted @ 2021-10-14 22:11
无悔光阴
阅读(1095)
评论(1)
推荐(1)
摘要：
排序 排序与内排序算法 l 排序，若数据能在内存中完全装入，排序过程可以一次性地在内存中完成，则称之为内排序。通常，按照排序算法依据的基本原理，可以分为以下______类，包括： A___________ B__________ C__________ D__________ E__________ 阅读全文
posted @ 2021-10-14 21:54
无悔光阴
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号