- 博客(5)
- 收藏
- 关注
原创 探索二叉树的奥秘:从自然到代码
摘要:本文介绍了二叉树的基本概念、特殊类型、存储形式及遍历方法。二叉树是一种每个节点最多有两个子树的树结构,子树有左右之分。特殊类型包括满二叉树和完全二叉树。二叉树的存储形式有顺序存储和链式存储,链式存储通常使用二叉链表。遍历方法包括深度优先遍历(先序、中序、后序)和宽度优先遍历(层序),并提供了相应的代码实现。
2025-05-12 20:26:13
1478
原创 带你深入了解树的概念
树是一种的数据结构,它是由nn>=0)个有限结点组成一个具有层次关系的集合。。简单来说,集合中元素的关系是一对多的就是一颗树。
2025-05-04 21:17:14
1675
原创 数据结构:栈和队列(二)
先进⼊队列的元素会先出队,故队列具有先进先出(First In First Out)的特性。队列也是⼀种访问受限的线性表,它只允许在表的⼀端进⾏插⼊操作,在另⼀端进⾏删除操作。允许插⼊的⼀端称为队尾,允许删除的⼀端称为队头。
2025-04-25 12:00:00
339
原创 数据结构:栈与队列(一)
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO)的原则。栈就像一个只有一面开口的黑盒,你只能看到它的顶部。而对它进行操作也只能在顶部那开口的一面,我们无法知晓其内部情况。但是我们可以通过事先记忆的形式来确定栈内元素的情况。在栈里对元素进行操作的相关概念:压栈:栈的插入操作叫做进栈压栈入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。
2025-04-16 17:29:47
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
4