- 博客(4)
- 收藏
- 关注
RSS订阅原创 树和二叉树
通常的方法是：链表中每个结点由三个域组成，数据域和左右指针域，左右指针域分别用来给出该节点的左孩子和右孩子所在的链结点的存储地址，链式结构又分为二叉链和三叉链。层序遍历：设二叉树的根节点所在的层数为1，层序遍历就是从所在二叉树的根结点出发，首先访问第一层的树根节点，然后从左到右访问第2层上的结点，接着是第三层，以此类推，自上而下，自左至右逐层访问树的节点的过程就是层序遍历。对于深度为k的，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中编号从1至n的结点一一对应时称为完全二叉树。
2025-07-31 19:55:03
565
原创 栈和队列的实现
栈：一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作，。栈中的数据元素遵守先进后出的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈，出数据也在栈顶。
2025-07-11 10:10:08
312
原创 顺序表和链表
线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表，链表，栈，队列，字符串…线性表在逻辑上是线性结构，也就是说是连续的一条直线。但在物理结构上并不是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
2025-07-09 21:45:10
536
原创 算法的时间复杂度和空间复杂度
时间复杂度的定义：在计算机科学中，算法的时间复杂度是一个函数，他定量描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数为算法的时间复杂度。时间复杂度主要衡量一个算法的运行快慢，空间复杂度主要衡量一个算法运行所需要的额外空间。衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。大O符号(Big O notation)：是用于描述函数渐进行为的数学符号。最坏情况：任意输入规模的最大运行次数（上界）平均情况：任意输入规模的期望次数。
2025-06-18 11:46:52
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人