数据结构
文章平均质量分 73
scavenger1994
人生永远追逐着幻光
展开
-
二叉树的中序非递归遍历
需要使用栈,算法如下:1 若根节点为空,判断栈顶是否为空,非空出栈访问右子树。 为空则结束 向左走,如果左子树非空,则根节点入栈,访问左子树 如果左子树为空,打印,判断右子树2 右子树非空,访问右子树,重复1 (该步骤其实可以省略) 右子树为空,出栈,打印,访问根节点的右子树重复1#include<iostream> #include<str...原创 2018-02-19 09:43:43 · 169 阅读 · 0 评论 -
排序--快排和归并
//分两层理解快排和归并排序://1 递归 如何把数组一分为二 //终止条件:left == right //递归的参数:快排是根据重叠后的i和j一分为二,归并是根据mid,//2 操作 归并时merge 快速是向左向右走 //merge //[i] [j]比较大小 满足的赋值给[k++] 自己也++ //等有一个走到头,再把剩下的全赋值给[k] //向左向右 //j一直向左,满足条件就交...原创 2018-03-01 16:33:20 · 416 阅读 · 0 评论