胖子

（1）、实现二叉树的先序、中序、后序遍历，包括递归方式和非递归方式 1）递归方式 public static class Node { public int value; public Node left; public Node right; public Node(int value) { this.value = value; ...

（1）、给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) public class Demo1 { /*** * 给定一个数组arr，和一个数num，请把小于等于num的数放在数组的左边， * 大于num的数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(...

（1）、冒泡：O(N^2) 最好：O(N) 空间复杂度：O(1) 稳定 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 最好情况是因为队列有序。 public void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = ...

排序及其汇总 1）、冒泡：O(N^2) 最好：O(N) 空间复杂度：O(1) 稳定 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 最好情况是因为队列有序。 （2）、选择：O(N^2) 空间复杂度：O(1) 不稳定 每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完...

（1）、在二叉树中找到一个节点的后继节点 【题目】 现在有一种新的二叉树节点类型如下： public class Node { public int value; public Node left; public Node right; public Node parent; public Node(int data) { this....