- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++查找算法全面解析：从基础到进阶，覆盖原理、实现与实战
二叉排序树，也称为二叉查找树，是一种基于二叉树的动态查找结构。其核心性质是：若左子树不为空，则左子树上所有节点的值都小于根节点的值。若右子树不为空，则右子树上所有节点的值都大于根节点的值。左、右子树也分别是一棵二叉排序树。根据上述性质，二叉排序树的中序遍历（左-根-右）结果是一个升序序列。这一性质是二叉排序树查找、插入、删除操作的基础。
2025-12-25 18:20:14
530
原创 栈：数据结构中的 “线性管家”—— 从理论基础到统计领域实践应用
插入操作（入栈，Push）：仅能在集合的一端（称为 “栈顶，Top”）添加元素，即新元素\(s_{n+1}\)只能插入到\(s_n\)之后，使\(S\)变为\(\{s_1, s_2, ..., s_n, s_{n+1}\}\)，此时栈顶元素更新为\(s_{n+1}\)；删除操作（出栈，Pop）：仅能在栈顶移除元素，即只能删除\(s_n\)，使\(S\)变为\(\{s_1, s_2, ..., s_{n-1}\}\)（\(n≥1\)），此时栈顶元素更新为\(s_{n-1}\)。
2025-12-13 18:26:49
614
原创 队列从数据结构到统计分析的理论与实践研究
从数学视角看，队列可定义为一个有序集合\(Q = \{a_1, a_2, ..., a_n\}\)，其中元素的插入操作（入队）仅允许在集合的一端（称为 “队尾”，Rear）进行，元素的删除操作（出队）仅允许在集合的另一端（称为 “队头”，Front）进行，且满足 “先进先出” 原则，即对于任意\(i < j\)，元素\(a_i\)的出队顺序先于\(a_j\)。
2025-12-13 18:19:33
1084
原创 数据结构之树：从基础原理到高级应用的全方位解析
树（Tree）是由n（n≥0）个节点组成的有限集合，它是一种典型的非线性数据结构，其逻辑结构具有 “层次化” 和 “分支化” 的特点。集合视角定义当 n=0 时，称该树为空树（Empty Tree）；存在一个唯一的节点，称为根节点（Root），它没有前驱节点（即没有父节点）；除根节点外，其余 n-1 个节点被划分为 k（k≥0）个互不相交的有限子集 T₁, T₂, ..., Tₖ，每个子集本身又是一棵独立的树，称为根节点的子树（Subtree）。递归视角定义。
2025-12-06 20:43:35
569
原创 数据结构之线性表：从原理到实战的全面解析
本文全面解析了线性表这一基础数据结构，从基本概念到两种主要实现方式（顺序表和链表）。首先详细阐述了线性表的定义、数学表示、基本特性（同一性、有序性、有限性、通用性）及其在实际场景中的应用。接着深入讲解了顺序表和链表的存储原理、内存布局及性能差异，包括顺序表的随机访问优势和插入删除劣势，链表的动态内存分配特性等。文章还详细介绍了线性表的各种基本操作（初始化、插入、删除等）及其实现细节，并通过C、Java、Python三种语言展示了泛型和自定义类型的支持实现。最后，通过对比表格清晰呈现了两种存储结构的核心差异，
2025-12-06 20:30:54
735
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人