![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Alexxxander
这个作者很懒,什么都没留下…
展开
-
C++经典排序算法总结
转载自https://www.cnblogs.com/fnlingnzb-learner/p/9374732.html 一、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间...原创 2019-11-04 17:32:57 · 227 阅读 · 0 评论 -
二叉树的前序,中序,后序遍历的简单理解
0.遍历顺序 对于二叉树,其实遍历顺序一共有6种,基于有左子树,右子树,根这三个因素,即排列组合有3 * 2 * 1=6种结合顺序,不过因为算法思想是一样的,就没有必要把左右子树的先后再分开讨论,所以普遍认为左子树优先右子树。 1.命名含义 前序,中序,后序的命名,其实就是取决于遍历根节点的先后,比如DLR/前序遍历就是最先遍历根节点; LDR/中序遍历就是第二遍历根节点; LRD/后序遍历就...原创 2019-10-31 16:36:25 · 3991 阅读 · 0 评论