![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
oulittle
这个作者很懒,什么都没留下…
展开
-
二叉树及前、中、后序遍历递归实现,广度遍历实现
概念: 树: 一种数据结构,由n个节点组成的具有层次关系的集合(n>0,n有穷) 树的特点: 1、每个节点有0个或多个子节点; 2、没有父节点的节点称为根节点; 3、每一个非根节点有一个父节点; 4、除了根节点外,每个子节点可以分为多个不相交的子树。 ...原创 2019-01-09 16:19:28 · 221 阅读 · 0 评论 -
python二叉树前、中、后序遍历非递归实现
在上篇博客https://blog.csdn.net/tryhardsilently/article/details/86136216中描述了二叉树的构建,深度遍历(前序、中序、后序遍历)的递归实现、层次遍历 现在记录前序、中序、后序遍历的实现: # 中序遍历非递归实现: 思路: 1、从根节点开始遍历左子树,遇到的每个节点入栈,直到左子树遍历完毕 2、栈顶出栈 当前节点指向其右子...原创 2019-01-09 20:31:27 · 2685 阅读 · 0 评论 -
907. 子数组的最小值之和
碰到leetcode907,子数组的最小值之和,用python3按自己思路写死都过不去,怎么都超时,这是python3代码: class Solution: def sumSubarrayMins(self, A): """ :type A: List[int] :rtype: int """ res = ...原创 2019-02-22 16:20:42 · 223 阅读 · 0 评论 -
经典排序算法
1、冒泡排序: 算法描述: 比较相邻元素,如果前序元素大于(或小于,看需求而定)后序元素,就交换两个元素的位置 对每对相邻元素重复上面工作,从第一对到最后一对,这样,在经过一轮比较厚,最后一个元素就是最大(或最小) 对所有元素重复以上工作,除了已经确定了的前n大(或小)的元素,直到完成排序 def bubbleSort(arr): for i in range(len...原创 2019-02-28 11:18:53 · 98 阅读 · 0 评论