B 树（B-Tree）详解1. B 树的定义B 树（B-Tree）是一种平衡的多路查找树，广泛用于数据库系统和文件系统中。它是二叉查找树的推广，允许每个节点存储多个关键字，并拥有多个子节点。 B 树的特点： 节点存储多个关键字，每个节点最多

红黑树（Red-Black Tree）介绍红黑树（Red-Black Tree）是一种 自平衡二叉搜索树（BST），用于 高效的插入、删除和查找操作，广泛应用于 STL的map/set、数据库索引、文件系统等。 红黑树的性质红黑树是一棵满

平衡二叉树（Balanced Binary Tree）介绍平衡二叉树（Balanced Binary Tree）是一种特殊的二叉搜索树（BST），它在 插入、删除操作后仍能保持高度平衡，从而保证查找、插入、删除的时间复杂度为 O(log n

二叉排序树（BST，Binary Search Tree）实现二叉排序树（BST）是一种二叉树，它满足以下性质： 每个节点的值都大于其左子树的所有节点值。 每个节点的值都小于其右子树的所有节点值。 左子树和右子树本身也是二叉排序树。 B

分块查找（Block Search）实现概念介绍分块查找是一种 改进的顺序查找方法，适用于 静态数据，即数据不频繁增删的情况。它的基本思想是 将有序数据分成若干块，然后进行两步查找： 索引查找（块定位）：使用索引表快速定位元素所在的块。

折半查找（Binary Search）折半查找（也称二分查找）是一种在 有序数组 中查找目标值的高效算法。它的基本思想是： 每次取数组的中间元素，与目标值进行比较。 如果目标值小于中间元素，则查找范围缩小到左半部分； 如果目标值大于中间元

顺序查找（Sequential Search）顺序查找（又称线性查找，Linear Search）是一种最简单的查找算法。它的基本思想是 从数据序列的第一个元素开始，依次与目标值进行比较，直到找到匹配项或遍历完整个序列。 1. 顺序查找的

双亲表示法定义一个数组，数组中存放输的节点，每个节点包含数据域与双亲域。 双亲域表示当前节点的双亲的在数组中的下标 typedef struct PTNode{ ElemType data; int parent; }PTN

外部排序（External Sorting）1. 什么是外部排序？当数据太大，无法一次性加载到内存时，需要使用外部存储（如磁盘）进行排序，称为外部排序。 2. 外部排序的核心思想 分块排序（分段排序）：先将大文件分成多个可以放入内存的小块，

内部排序（Internal Sorting）内部排序 指的是在**主存（内存）**中进行的排序，所有数据都能存储在内存中进行排序操作，不需要借助外部存储（如磁盘）。 内部排序的常见算法包括： 插入排序（Insertion Sort） 选择