数据结构
Jason=
这个作者很懒,什么都没留下…
展开
-
中序线索二叉树遍历(带头结点和不带头结点)
【代码】中序线索二叉树遍历(带头结点和不带头结点)原创 2022-10-24 22:54:20 · 810 阅读 · 1 评论 -
找二叉树两个节点的公共祖先
【代码】找二叉树两个节点的公共祖先。原创 2022-10-23 13:21:35 · 274 阅读 · 0 评论 -
找二叉树根节点到叶子结点最长路径
【代码】找二叉树根节点到叶子结点最长路径。原创 2022-10-22 23:45:55 · 970 阅读 · 0 评论 -
判断二叉排序树,平衡二叉树
【代码】判断二叉排序树,平衡二叉树。原创 2022-09-01 23:43:44 · 168 阅读 · 0 评论 -
深度优先遍历拓扑排序
【代码】深度优先遍历拓扑排序。原创 2022-08-24 23:58:27 · 1401 阅读 · 1 评论 -
拓扑排序c语言实现
【代码】拓扑排序c语言实现。原创 2022-08-24 23:17:22 · 1146 阅读 · 0 评论 -
dijkstra算法c语言实现
【代码】dijkstra算法c语言实现。原创 2022-08-22 00:59:17 · 605 阅读 · 0 评论 -
图两点间所有最简单路径
代码】图两点间所有最简单路径。原创 2022-08-17 00:50:25 · 125 阅读 · 0 评论 -
图的遍历方式(递归加非递归)总结(深度优先遍历和广度优先遍历)C语言
图的遍历方式(递归加非递归)总结(深度优先遍历和广度优先遍历)C语言。原创 2022-08-16 23:37:05 · 1960 阅读 · 0 评论 -
以邻接矩阵表示的图的非递归深度优先遍历
以邻接矩阵表示的图的非递归深度优先遍历。原创 2022-08-16 00:48:22 · 744 阅读 · 0 评论 -
王道P175 T6,已知一棵树的层次序列及每个节点的度,构造其孩子兄弟链表
代码】王道P175 T6,已知一棵树的层次序列及每个节点的度,构造其孩子兄弟链表。原创 2022-08-13 23:51:55 · 547 阅读 · 0 评论 -
王道P175 T5,求以孩子兄弟链表表示的树的深度
以孩子兄弟链表存储,树的深度等于max(左子树的深度加+1,右树深度),因为此时的右孩子对应的是原来树中该结点临近的兄弟,它们位于同一层次。原创 2022-08-05 22:54:04 · 915 阅读 · 0 评论 -
王道P175 T4,求孩子兄弟表示法存储的森林的叶子结点数
求以二叉链表存储的森林的叶子结点个数,叶子结点即没有孩子的结点。原创 2022-08-05 22:43:42 · 126 阅读 · 0 评论 -
表达式树转中缀表达式,王道P150 T20
叶子结点和根节点不用加括号。原创 2022-07-30 23:52:26 · 133 阅读 · 0 评论 -
将二叉树的叶子结点按照从左到右的顺序连接一个单链表,表头指针为head
将二叉树的叶子结点按照从左到右的顺序连接一个单链表,表头指针为head。原创 2022-07-30 23:30:50 · 519 阅读 · 0 评论 -
层次遍历求二叉树带权路径和WPL,c++实现,王道数据结构P150 T19
算法思想利用层次遍历记录深度deep,如遇到叶子结点则用叶子结点值×deep。原创 2022-07-30 23:01:54 · 415 阅读 · 0 评论 -
非递归的层次遍历求二叉树宽度C语言实现,王道数据结构课后题p150 T14
使用非递归的层次遍历,借助辅助队列Q实现层次遍历,在遍历时候利用指针判断一层是否遍历完,如果遍历完了将top-p(即为该层宽度)存入count辅助队列;原创 2022-07-29 00:08:20 · 745 阅读 · 1 评论