- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树（深度优先遍历）
本文系统介绍了二叉树的基本概念和遍历方法。首先阐述了递归算法转化为非递归算法的基本原理，强调栈在转换过程中的关键作用。随后详细定义了树和二叉树的基本术语及性质，包括结点度、层次、深度等概念。重点讲解了三种深度优先遍历方式（前序、中序、后序）的递归实现和非递归实现方案，其中后序遍历的非递归实现提供了标记法和双栈法两种解决方案。
2025-05-26 00:41:44
1277
原创 线性表——顺序表（概念及实现）
线性表是n个相同数据类型元素的有限有序序列，具有唯一的头元素和尾元素，每个元素有直接前驱和后继。线性表的基本操作包括插入、删除、查找等，这些操作的时间复杂度通常为O(n)。顺序表是线性表的一种实现方式，通过连续的内存空间存储元素，支持高效的随机访问。顺序表的插入和删除操作需要移动元素，时间复杂度为O(n)。顺序表的实现包括初始化、插入、删除、查找和输出等操作，通过动态数组管理内存，确保数据的有序存储和高效访问。
2025-05-16 00:45:02
601
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人