【案例简介】：第三节 树表的查找（二） 当前讲授 二、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号单元用作哨兵 一...【详情】
【案例简介】：第一节 基本概念 当前讲授 1、查找 查找的定义是：给定一个值K，在含有n个结点的表中找出关键字等于给定值K的结点。若找到，则查找成功，返回该结点的信息或该结点在表中的位置...【详情】
