数据结构 – ayh的博客

并查集

2025 年 12 月 20 日作者 ayh

并查集（Disjoint Set Union，简称 DSU 或 Union-Find）是一种非常精巧且高效的数 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

第九章顺序容器 9.1 顺序容器概述 1.顺序容器类型及核心特性容器类型底层结构随机访问插入/删除效 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

第七章类 7.1 第一抽象函数类 7.1.2 定义改进Sales_data类 7.1.2.1 this指针的 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

3 字符串向量数组 3.1 命名空间的using声明域操作符 :: 安全的使用方法 using 头文件不应包 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

线索二叉树（Threaded Binary Tree）是对普通二叉树的一种优化。在普通的二叉树链式存储中，会 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

AVL 树（以发明者 Adelson-Velsky 和 Landis 命名）是计算机科学中第一种自平衡二叉搜索 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

二叉搜索树（Binary Search Tree，简称 BST），也常被称为二叉查找树或二叉排序树。它是二叉树 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 4 日作者 ayh

二叉树（Binary Tree）是计算机科学中一种基础且极其重要的数据结构。它是 $n$ 个结点的有限集合，其 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 2 日作者 ayh

1.Hash函数 1. 选择 Hash 的两个核心标准图中列出了两点，这是衡量一个哈希算法好坏的金标准：计 … 阅读更多

2025 年 12 月 20 日2025 年 12 月 2 日作者 ayh

1.树层高的影响 1. 核心影响：I/O 次数的倍增（最致命的影响）图片左下角红圈里写着一句很关键的话：“每 … 阅读更多