技术栈

非递归

平生不喜凡桃李
10 天前
c++·栈·二叉树遍历·非递归
二叉树遍历非递归写法: 栈前序遍历,顺序为根左右,因此在借助栈的非递归实现中,可以立即访问,因此前序遍历的非递归写法是较为简单的。需要注意的是,栈先进后出的顺序,因此左子树,右子树的访问顺序,入栈时,应先入右子树,再入左子树。 LEETCODE 链接
小李很执着
2 年前
开发语言·数据结构·非递归
[数据结构]——非递归排序总结——笔试爱考目录具体代码实现在gitee:登录 - Gitee.com1.非递归实现的快速排序算法。第一步 首先要创建一个栈
呵呵哒( ̄▽ ̄)"
2 年前
数据结构·算法·排序算法·归并排序·递归·图解·非递归
归并排序 merge Sort + 图解 + 递归 / 非递归(1)二路归并排序的递归实现二路归并排序需要进行 趟,合并两个子序列的时间性能为。因此,二路归并排序的时间复杂度是,这是归并排序算法最好,最坏,平均的时间性能。
我是有底线的