数据结构
关注
分享
扫一扫
文章平均质量分 62
猿来&如此
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】假设二叉树采用二叉链表存储，编写一棵二又树中序遍历的非递归算法。
一过程，直到栈为空且当前节点为 NULL。这种方法确保按左-根-右的顺序访问每个节点。非递归中序遍历二叉树的算法使用栈来辅助实现。首先，从根节点开始，沿着左子树不断向下，将每个节点压入栈中。当到达最左端节点后，开始出栈并访问节点，接着转向右子树，重复这。解法不一，欢迎评论区交流。原创 2024-09-20 15:59:59 · 760 阅读 · 0 评论 -
【数据结构】设有一带头结点的单链表，编程将链表颠倒过来。要求不用另外的数 组或结点完成。
该算法通过维护三个指针（prev、curr 和 next）逐步遍历单链表，实现链表的逆转。在遍历过程中，curr 的 next 指针被更新为指向 prev，逐步反转指向。最终，头结点的 next 指针指向新的头节点（即原链表的尾节点），从而完成链表的逆转。这一过程只需 (O(n)) 的时间复杂度和 (O(1)) 的空间复杂度。解法不唯一，欢迎评论区交流。原创 2024-09-20 15:54:03 · 451 阅读 · 0 评论 -
【数据结构】采用邻接表存储结构，编写一个判别无向图中任意给定的两个结点之间是否存在一条长度为k的简单路径的算法。
采用邻接表存储结构，编写一个判别无向图中任意给定的两个结点之间是否存在一条长度为k的简单路径的算法。 假设图用邻接表表示，设计一个算法，输出从顶点vi 到 vj 的所有简单路径。原创 2022-11-17 11:32:14 · 5689 阅读 · 2 评论 -
【数据结构】算法题：邻接表构造相应的逆邻接表
编写算法：根据含有n个顶点的有向图邻接表，构造相应的逆邻接表。原创 2022-11-17 01:43:42 · 4139 阅读 · 0 评论 -
【数据结构】名词速查
包含n (n>0)个节点的有穷集合。集合中的每一个元素都称为一个节点(Node)有一个特殊的节点称为根节点(Root)根节点之外的节点元素被分为1(m)=0)个互不相交的集合，其中每一个集合本身也是一颗树，称为根节点的子树。原创 2022-11-16 15:50:39 · 1063 阅读 · 0 评论