![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 99
MengYiKeNan
让我们一起成长吧!
展开
-
十大经典排序算法(C++代码实现)
文章目录0、算法概述0.1 算法分类0.2 时间复杂度0.3 相关概念1、冒泡排序1.1 算法描述1.2 动图演示1.3 C++代码实现2、选择排序(Selection Sort)2.1 算法描述2.2 动图演示2.3 C++代码实现2.4 算法分析3、插入排序(Insertion Sort)3.1 算法描述3.2 动图演示3.2 C++代码实现4、希尔排序(Shell Sort)4.1 算法描述4.2 动图演示4.3 C++代码实现4.4 算法分析5、归并排序(Merge Sort)5.1 算法描述5.原创 2020-12-21 16:53:51 · 1558 阅读 · 1 评论 -
自动计算哈夫曼树的带权路径长度
C语言自动计算哈夫曼树的带权路径长度: #include<stdio.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int*)a-*(int *)b; } int main() { int n,W[1001]; while(scanf("%d",&n)!=EOF) //n为权值个数 { for(int i=1;i<=n;i++)原创 2020-12-20 19:36:31 · 472 阅读 · 1 评论 -
非递归实现二叉树先序、中序、后序和层序遍历
文章目录用非递归的方式实现二叉树的先序遍历用非递归的方式实现二叉树的中序遍历:用非递归的方式实现二叉树的后序遍历:用非递归的方式实现二叉树的层次遍历: 用递归方式实现二叉树先序、中序和后序遍历很简单。 用递归方法解决的问题都能用非递归的方法实现。递归就是利用函数栈来保存信息,如果用自己申请的数据结构来代替函数栈,也可以实现相同的功能。 用非递归的方式实现二叉树的先序遍历 1、申请一个栈stack,然后将头节点压入stack中。 2、从stack中弹出栈顶节点,打印,再将其右孩子节点(不为空的话)先压入s原创 2020-12-20 16:50:10 · 1269 阅读 · 0 评论