摘要：
package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class PostOrderBT { ArrayList result = new ArrayList(); public voi... 阅读全文
摘要：
package com.basic.bt; import java.util.ArrayList; import java.util.Stack; /** * Created by mac on 2017/1/19. */ public class InOrderBT { ArrayList result = new ArrayList(); ArrayList tra... 阅读全文
摘要：
1 package com.basic.bt; 2 3 import java.util.ArrayList; 4 import java.util.Stack; 5 6 /** 7 * Created by mac on 2017/1/19. 8 */ 9 public class PreOrderBT { 10 11 public ArrayList re... 阅读全文
摘要：
tag: 算法基本功 -> 排序 ->堆排序 堆排序原理： 所谓堆，是将以数组形式存储的数据结构逻辑上转换成完全二叉树，且对于非叶子节点满足如下定义： arrs[i] >= arrs[2 * i + 1]; arrs[i] >= arrs[2 * i + 2]; 需要调用［arrs.length / 阅读全文
摘要：
tag: 算法基本功 -> 排序 ->快速排序 归并排序思路： （1） 通过递归的方式把数据拆分成两两数据对（可能存在落单的数） （2） 将两两数据对进行排序同时将排序结果存在临时数组中 （3） 把临时数组中已经排好的数按照对应的序号更新到原数组中 阅读全文