考研知识图谱
Search
搜索
阅读模式
探索
第7章
此标签下有39条笔记。
7.1 查找的基本概念
408
数据结构
知识点
第7章
7.2 顺序查找和折半查找
408
数据结构
知识点
第7章
7.2 顺序查找和折半查找·习题
408
数据结构
习题
第7章
7.2.1 一般线性表的顺序查找
408
数据结构
知识点
第7章
7.2.1.1 有序线性表的顺序查找
408
数据结构
知识点
第7章
7.2.2 折半查找
408
数据结构
知识点
第7章
7.2.3 分块查找
408
数据结构
知识点
第7章
7.3 树形查找
408
数据结构
知识点
第7章
7.3 树形查找·习题
408
数据结构
习题
第7章
7.3.1 二叉排序树的定义
408
数据结构
知识点
第7章
7.3.1.1 二叉排序树的查找
408
数据结构
知识点
第7章
7.3.1.2 二叉排序树的插入
408
数据结构
知识点
第7章
7.3.1.3 二叉排序树的构造
408
数据结构
知识点
第7章
7.3.1.4 二叉排序树的删除
408
数据结构
知识点
第7章
7.3.1.5 二叉排序树的查找效率
408
数据结构
知识点
第7章
7.3.2 平衡二叉树
408
数据结构
知识点
第7章
7.3.2.1 AVL 的插入与平衡旋转
408
数据结构
知识点
第7章
7.3.2.2 AVL 的删除
408
数据结构
知识点
第7章
7.3.2.3 AVL 的查找与高度界
408
数据结构
知识点
第7章
7.3.3 红黑树
408
数据结构
知识点
第7章
7.3.3.1 红黑树的插入
408
数据结构
知识点
第7章
7.3.3.2 红黑树的删除
408
数据结构
知识点
第7章
7.4 B 树和 B+ 树
408
数据结构
知识点
第7章
7.4 B 树和 B+ 树·习题
408
数据结构
习题
第7章
7.4.1 B 树的定义
408
数据结构
知识点
第7章
7.4.1.1 B 树的查找
408
数据结构
知识点
第7章
7.4.1.2 B 树的高度
408
数据结构
知识点
第7章
7.4.1.3 B 树的插入
408
数据结构
知识点
第7章
7.4.1.4 B 树的删除
408
数据结构
知识点
第7章
7.4.2 B+ 树的基本概念
408
数据结构
知识点
第7章
7.5 散列表
408
数据结构
知识点
第7章
7.5 散列表·习题
408
数据结构
习题
第7章
7.5.1 散列表的基本概念
408
数据结构
知识点
第7章
7.5.2 散列函数的构造方法
408
数据结构
知识点
第7章
7.5.3 处理冲突的方法
408
数据结构
知识点
第7章
7.5.3.1 开放定址法
408
数据结构
知识点
第7章
7.5.3.2 拉链法
408
数据结构
知识点
第7章
7.5.4 散列查找及性能分析
408
数据结构
知识点
第7章
7.6 本章归纳总结
408
数据结构
知识点
第7章