![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研
文章平均质量分 52
heuwst
这个作者很懒,什么都没留下…
展开
-
二叉树的前序、中序、后序遍历(递归实现以及非递归实现)
数据结构算法之二叉树的遍历递归方式1.先序遍历2.中序遍历3.后序遍历非递归方式1.先序遍历2.中序遍历3.后序遍历//------树结点的结构------------------------typedef struct Node{ struct Node *left; //左孩子结点指针 struct Node *right; //右孩子...原创 2018-11-07 15:39:47 · 315 阅读 · 0 评论 -
最短路径算法之弗洛伊德Floyd算法
弗洛伊德基本思想弗洛伊德算法作为求最短路径的经典算法,其算法实现相比迪杰斯特拉等算法是非常优雅的,可读性和理解都非常好。 基本思想: 弗洛伊德算法定义了两个二维矩阵: 矩阵D记录顶点间的最小路径 例如D[0][3]= 10,说明顶点0 到 3 的最短路径为10; 矩阵P记录顶点间最小路径中的中转点 例如P[0][3]= 1 说明,0 到 3的最短路径轨...原创 2018-12-02 17:07:14 · 466 阅读 · 0 评论