lingfy1234的博客

一.摘要树的遍历有前序遍历，中序遍历，后续遍历三种方式，每种方式又有递归和非递归两种实现方法，以下是各种遍历方式的Java实现，这三种遍历方式的实现有下相同的点，递归的方法思路是比较清晰的，而非递归会稍微复杂一些，都需要用到栈的数据结构。先定义树节点的结构public class TreeNode(){ TreeNode left;//左孩子 TreeNode right;//右孩子...

一.算法分类第一类 原始最简单又是最复杂：插入排序，冒泡排序，选择排序，思路最简单，但是时间复杂度是最大的o(n2)，空间复杂度倒是还好，是O（1）第二类 进阶借助了空间或者数据结构，降低了时间复杂度的算法：快速排序，归并排序，堆排序，希尔排序，时间复杂度都是O（nlogn），空间复杂度不一定第三类 特殊针对于特殊的数据使用的；基数排序和桶排序二.Java实现2.1.1原始-直接插...