- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构六：二叉树非递归遍历
1 前序打印是入栈时就进行打印，中序遍历和后序遍历在出栈时进行打印。2 后序遍历需要增加tag来标定右子树访问状态3 所有打印形式都是左子树先全部压栈，然后再处理左子树、根子树和右子树之间的关系。
2023-10-17 19:07:02
132
原创 数据结构五：二叉树的层次打印 (采用队列)
1 层次打印是对输出顺序的重新整理，这种思路可以用于其它类型的顺序输出2 队列根据当前打印，将打印节点的子节点不断添加到队列中，然后将打印节点调整为pop的节点，直到pop的节点数据为null。第一次打印的节点为根节点，可以理解为它是队列已经pop的首个节点。
2023-10-11 16:47:31
719
1
原创 数据结构三：二叉树 (一) 基本结构
一种特殊的树形结构，每个节点至多有两个子树。我的理解：二叉树是一种特殊的链表，链表包含两个指针域指向不同的节点。1：树指向的节点仍然是树2：树的根节点没有前驱，其它节点只有一个前驱3：树节点可以没有后驱，此时节点的指针域指向null4：根据根节点的位置，可将遍历类型分为前序遍历：根-左-右 根节点在前中序遍历：左-根-右 根节点在中间后序遍历：左-右-根 根节点在最后。
2023-10-10 17:02:51
96
1
原创 数据结构二：单循环链表
1 其和普通单链表的差异在于尾部节点的判断2 循环链表不存在指针域指向为null的问题3 while的迭代结果是()中条件的反，数据结构相同采用迭代器。
2023-10-10 11:24:57
94
1
原创 数据结构一：单链表
单链表是一种线性表。线性表：有限的序列，序列中的每一个元素都有唯一的前驱和后继，除了开头和结尾的两个元素线性表的实现实现方式有两种：顺序表和链表顺序表：分配一块连续的内存去存放这些元素。例如数组链表：内存是不连续的，各节点元素会在堆中申请内存，节点和节点之间通过节点维护的指针进行连接。单链表节点包含一个数据域和一个指针域。单链表由头节点和数据节点构成，头节点数据域存放着数据节点个数，也是整个链表的入口。
2023-10-08 23:34:20
115
1
深度相机引擎 libdepthengine.so.2 libdepthengine.so
2025-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人