weixin_44168259的博客

Morris遍历笔记 树的Morris遍历的过程： 设置当前节点为cur，一开始当前节点cur来到了，整棵树的头结点 分为两种情况： 1）、cur节点无左树，处理方式 cur = cur.right；当前节点移向右节点。 2）、cur节点有左树，处理方式 找到左树的最右边的节点，设置为mostRight； ​ 1、 当mostRight节点的右指针为null ​ mostRight.right = cur; (mostRight的右指针指向当前节点cur) ​ cur = cur.left;(当前

插入排序 算法思想：就是从第二个数开始位置记为i，值记为temp，与前面的数进行比较，找到比temp大的那个数的位置记为j。然后从j到i这些数集体后移一位，为temp留出插入的位置，依次类推。虽然时间效率不高但是空间效率高。 从小到大排序； public class InsertSort { private static void insertSort(int[] arr) { ...