考研知识图谱

Home

❯

408

❯

数据结构

❯

数据结构教材知识库

❯

章节

❯

第7章 查找

第7章 查找

教材导航 · 知识地图

原书P269—P336。

本章知识

  • 7.1 查找的基本概念
  • 7.2 顺序查找和折半查找
    • 7.2.1 一般线性表的顺序查找
    • 7.2.2 折半查找
    • 7.2.3 分块查找
  • 7.3 树形查找
    • 7.3.1 二叉排序树的定义
    • 7.3.2 平衡二叉树
    • 7.3.3 红黑树
  • 7.4 B 树和 B+ 树
    • 7.4.1 B 树的定义
    • 7.4.2 B+ 树的基本概念
  • 7.5 散列表
    • 7.5.1 散列表的基本概念
    • 7.5.2 散列函数的构造方法
    • 7.5.3 处理冲突的方法
    • 7.5.4 散列查找及性能分析
  • 7.6 本章归纳总结

本章练习

  • 7.2 顺序查找和折半查找
  • 7.3 树形查找
  • 7.4 B 树和 B+ 树
  • 7.5 散列表

考纲与复习提示

展开原书对照截图

原书对照,原书P269,PDF第281页


关系图谱

  • 第7章 查找
  • 本章知识
  • 本章练习
  • 考纲与复习提示

反向链接

  • 2026数据结构教材知识库
  • 7.1 查找的基本概念
  • 7.2 顺序查找和折半查找
  • 7.2.1 一般线性表的顺序查找
  • 7.2.1.1 有序线性表的顺序查找
  • 7.2.2 折半查找
  • 7.2.3 分块查找
  • 7.3 树形查找
  • 7.3.1 二叉排序树的定义
  • 7.3.1.1 二叉排序树的查找
  • 7.3.1.2 二叉排序树的插入
  • 7.3.1.3 二叉排序树的构造
  • 7.3.1.4 二叉排序树的删除
  • 7.3.1.5 二叉排序树的查找效率
  • 7.3.2 平衡二叉树
  • 7.3.2.1 AVL 的插入与平衡旋转
  • 7.3.2.2 AVL 的删除
  • 7.3.2.3 AVL 的查找与高度界
  • 7.3.3 红黑树
  • 7.3.3.1 红黑树的插入
  • 7.3.3.2 红黑树的删除
  • 7.4 B 树和 B+ 树
  • 7.4.1 B 树的定义
  • 7.4.1.1 B 树的查找
  • 7.4.1.2 B 树的高度
  • 7.4.1.3 B 树的插入
  • 7.4.1.4 B 树的删除
  • 7.4.2 B+ 树的基本概念
  • 7.5 散列表
  • 7.5.1 散列表的基本概念
  • 7.5.2 散列函数的构造方法
  • 7.5.3 处理冲突的方法
  • 7.5.3.1 开放定址法
  • 7.5.3.2 拉链法
  • 7.5.4 散列查找及性能分析
  • 7.6 本章归纳总结

Created with Quartz v5.0.0 © 2026