Gustavo
B+树 B+树
B+树（B Plus Tree）简介B+树 是 B树 的改进版本，是数据库索引和文件系统中最常用的平衡树之一。相较于B树，B+树的主要特点如下： 所有关键字都存储在叶子节点，内部节点只存储索引。 叶子节点之间通过指针相连，支持范围查找和顺
2025-02-27 计算机
计算机 数据结构 算法
B树 B树
B 树（B-Tree）详解1. B 树的定义B 树（B-Tree）是一种平衡的多路查找树，广泛用于数据库系统和文件系统中。它是二叉查找树的推广，允许每个节点存储多个关键字，并拥有多个子节点。 B 树的特点： 节点存储多个关键字，每个节点最多
2025-02-27 计算机
计算机 数据结构 算法
红黑树 红黑树
红黑树（Red-Black Tree）介绍红黑树（Red-Black Tree）是一种 自平衡二叉搜索树（BST），用于 高效的插入、删除和查找操作，广泛应用于 STL的map/set、数据库索引、文件系统等。 红黑树的性质红黑树是一棵满
2025-02-27 计算机
计算机 数据结构 算法
平衡二叉树 平衡二叉树
平衡二叉树（Balanced Binary Tree）介绍平衡二叉树（Balanced Binary Tree）是一种特殊的二叉搜索树（BST），它在 插入、删除操作后仍能保持高度平衡，从而保证查找、插入、删除的时间复杂度为 O(log n
2025-02-27 计算机
计算机 数据结构 算法
二叉排序树 二叉排序树
二叉排序树（BST，Binary Search Tree）实现二叉排序树（BST）是一种二叉树，它满足以下性质： 每个节点的值都大于其左子树的所有节点值。 每个节点的值都小于其右子树的所有节点值。 左子树和右子树本身也是二叉排序树。 B
2025-02-27 计算机
计算机 数据结构 算法
分块查找 分块查找
分块查找（Block Search）实现概念介绍分块查找是一种 改进的顺序查找方法，适用于 静态数据，即数据不频繁增删的情况。它的基本思想是 将有序数据分成若干块，然后进行两步查找： 索引查找（块定位）：使用索引表快速定位元素所在的块。
2025-02-27 计算机
计算机 数据结构 算法
29 / 51