![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
落雨成风
人生苦短,我用python
展开
-
二叉树的遍历----落雨
遍历二叉树: 概念: 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问,即依次对树中每个结点访问一次且仅访问一次,我们把这种对所有节点的访问称为遍历(traversal)。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归,广度优先一般用队列。一般情况下能用递归实现的算法大部分也能用堆栈来实现。 如图: 深度优先遍历 在深度优先遍历中,又分为:“层级遍...原创 2018-12-01 11:28:55 · 128 阅读 · 1 评论 -
数据结构之美------------快速排序 (Python)--------------------------------- 落雨成风
在我们常用的数据结构中,有八种排序方法,分别是:冒泡排序,快速排序,插入排序,归并排序,交换排序,希尔排序,基数排序,桶排序, 由于面试被问到了快排的思路,因此特地做下总结: 快速排序:它是由冒泡排序改进得到的一种新算法, 基本思路:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进...原创 2018-12-07 15:58:21 · 111 阅读 · 0 评论