![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
炼金怪z
这个人不懒,什么都没留下。
展开
-
十大排序算法
十大排序算法算法概述冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)算法概述1.1算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。1.2 算法复杂度冒泡排序(Bubble Sort)冒原创 2021-01-02 17:19:32 · 55 阅读 · 0 评论 -
二叉树的先序、中序、后序遍历序列
二叉树的遍历主要有三种:(1)先序遍历(根左右)(2)中序遍历(左根右)(3)后序遍历(左右根)举个例子:先序遍历(根左右):A B D H E I C F J K G中序遍历(左根右) : D H B E I A J F K C G后序遍历(左右根) : H D I E B J K F G C A以后(根)序遍历为例,每次都是先遍历树的左子树,然后再遍历树的右子树,最后再遍历根节点,以此类推,直至遍历完整个树。例子1:已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的原创 2021-01-02 15:35:51 · 2647 阅读 · 0 评论