非线性部分.PDF

第9 章二叉搜索树(1) 数据结构数据结构 一、补充查找的基本概念 二、顺序查找 三、二分查找（折半查找） 四、分块查找 五、二叉搜索树（Binary Sort Tree）？ 六、二叉搜索树的基本操作（插入结点和删除结点） 1 2018/3/7 一、补充查找的相关概念 数据结构 1 、查找 设数据集合之中有n个数据元素，k 为数据元 i 素R 的关键字，现给定关键字k, 将寻找相应数据 i 元素R 的过程称为查找。 2 、查找表