散列表（哈希表，Hash Table）介绍散列表（Hash Table）是一种 基于哈希函数（Hash Function） 实现的 键值对（key-value）存储结构，支持 O(1) 级别的查找、插入和删除 操作，广泛用于 数据库索引、缓

B+树（B Plus Tree）简介B+树 是 B树 的改进版本，是数据库索引和文件系统中最常用的平衡树之一。相较于B树，B+树的主要特点如下： 所有关键字都存储在叶子节点，内部节点只存储索引。 叶子节点之间通过指针相连，支持范围查找和顺

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