第四节 - 散列表查找

【案例简介】：第四节 散列表查找 当前讲授 一、散列表的概念 1、散列的概念 散列既是一种存储方式，又是一种查找方法。这种查找方法称为散列查找。散列的基本思想是通过由散列函数决定的键值...【详情】

第三节 - 树表的查找（二）

【案例简介】：第三节 树表的查找（二） 当前讲授 二、B树 1、B树的概念 （1）B树的定义 一棵m（m3）阶的B树，或为空树，或为满足下列性质的m叉树： ①每个结点至少包含下列信息域： （n，p 0 ，k...【详情】

第三节 - 树表的查找（一）

【案例简介】：第三节 树表的查找（一） 当前讲授 一、二叉排序树 1、二叉排序树的概念 （1）二叉排序树的定义 二叉排序树(Binary Sort Tree，BST )又称二叉查找，是一种特殊的二叉树，二叉排序树或者...【详情】

第二节 - 顺序表的查找

【案例简介】：第二节 顺序表的查找 当前讲授 顺序表是指线性表的顺序存储结构，具体数据类型定义： typedef struct { KeyType key； infoType data； ｝NodeType； typedef NodeType SeqList[n+1]； //0号单元用作哨兵 一...【详情】