![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020战秋招
一起喝点酒去呀
这个作者很懒,什么都没留下…
展开
-
二叉树的前中后遍历及层序遍历
二叉树的遍历 概念 二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次。 1.1二叉树的深度优先遍历和广度优先遍历 树遍历的本质是将非线性结构线性化 深度优先遍历 二叉树的深度优先遍历,分为如下三种:(先左后右) 1.先序遍历,访问根结点,先序遍历左子树,先序遍历右子树 2.中序遍历,中序遍历左子树,访问根结点,中序遍历右子树 3.后序遍历,后序遍历左子树,后续遍历右子树,访问根结点 广度优先遍历 与深度优先遍历不同的是,广度优先遍历是先搜索所有兄原创 2020-08-01 20:06:42 · 569 阅读 · 0 评论 -
排序算法详细介绍
1排序算法 1.0排序算法说明 排序的定义 对一序列对象根据某个关键字进行排序 术语说明 稳定 :如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定 :如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后- 面; 内排序 :所有排序操作都在内存中完成; 外排序 :由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度 : 一个算法执行所耗费的时间。 空间复杂度 :运行完一个程序所需内存的大小。 各种算法的通俗理解! 贪心算法: 从左到右,两两互换,原创 2020-08-01 17:25:47 · 203 阅读 · 0 评论