Gustavo
平衡二叉树 平衡二叉树
平衡二叉树（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 计算机
计算机 数据结构 算法
折半查找 折半查找
折半查找（Binary Search）折半查找（也称二分查找）是一种在 有序数组 中查找目标值的高效算法。它的基本思想是： 每次取数组的中间元素，与目标值进行比较。 如果目标值小于中间元素，则查找范围缩小到左半部分； 如果目标值大于中间元
2025-02-27 计算机
计算机 数据结构 算法
顺序查找 顺序查找
顺序查找（Sequential Search）顺序查找（又称线性查找，Linear Search）是一种最简单的查找算法。它的基本思想是 从数据序列的第一个元素开始，依次与目标值进行比较，直到找到匹配项或遍历完整个序列。 1. 顺序查找的
2025-02-27 计算机
计算机 数据结构 算法
树与森林 树与森林
双亲表示法定义一个数组，数组中存放输的节点，每个节点包含数据域与双亲域。 双亲域表示当前节点的双亲的在数组中的下标 typedef struct PTNode{ ElemType data; int parent; }PTN
2025-02-27 计算机
计算机 数据结构
16 / 38