数据结构
cxycxycxyfighting
这个作者很懒,什么都没留下…
展开
-
二叉树递归遍历+非递归(前序、中序、后序遍历)
递归遍历二叉树#include <iostream>#include <stack>using namespace std;struct tree{ int val; tree * left; tree * right;};//前序遍历void RecursivePreTraverse(tree * root){ //指明递归终止条件 if (...原创 2019-11-10 21:47:42 · 119 阅读 · 0 评论 -
常见排序的最好、最坏和平均时间复杂度+空间复杂度分析
为了加深对平均时间复杂度、最好时间复杂度、最坏时间复杂度、空间复杂度的理解,以常见的排序算法为例,分析其时间和空间复杂度。1 冒泡排序平均时间复杂度O(n^2)最坏时间复杂度O(n^2)最好时间复杂度是针对改进后的冒泡排序(增设标志位)改进后的冒泡排序的代码:vector<int> bubbleSort(vector<int>arr){ for(in...原创 2019-11-10 10:22:01 · 9320 阅读 · 0 评论 -
二叉树的非递归遍历
之前关于二叉树的非递归遍历一直迷迷糊糊没弄懂,看到一篇微信文章关于二叉树的非递归遍历讲解地非常清楚,转载一下,以便之后遗忘后再回顾https://mp.weixin.qq.com/s?src=11×tamp=1569462505&ver=1875&signature=jZbrGWLH1hTIKCTSAgHJ6lRLgPPO22ROuO6KC6phF4Pcn2jP...转载 2019-09-26 11:57:14 · 131 阅读 · 0 评论