基础算法
文章平均质量分 78
LCB2018
这个作者很懒,什么都没留下…
展开
-
二叉树的几种遍历方法(前序、中序、后序)
递归可以说是二叉树相对来说最简单的掌握方式,前序、中序、后序遍历主要体现在以下代码上,如果 res.add(root.val);在中间即中序遍历,在首位即前序遍历、在末尾即后序遍历。利用栈遍历二叉树时间复杂度和空间复杂度一般都为O(n);且前序、中序、后续遍历的代码类似,区别主要体现在一下代码段上。利用栈的先进后出的特性,首先让二叉树遍历到最左边的位置,然后再一个节点一个节点弹出。在中间就是中序遍历;二叉树的遍历一般有前序、中序、后序。5. Morris 前序遍历。4.Morris 中序遍历。原创 2022-10-07 16:19:49 · 736 阅读 · 0 评论 -
八种基本排序算法(Java)
又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置 的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小, 则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。原创 2022-11-01 13:28:13 · 97 阅读 · 0 评论