Jason5563的博客

最近在看 Data Structures outside in Java 看到 二叉树 于是自己学着写了一个   运行结果是 中序遍历： The recursive travell:D B F H E G A C The stack way travell:D B F H E G A C   Notes： 遍历的方法 1：递归调用： 思路清晰，编程简单。但是问题也很严重，需要消耗...

BST： 主要的是 search、insert、delete三个操作，理想的效率 都是O (logN) delete比较复杂，有三种情况：     1，被删除的结点没有孩子            直接删除     2，有一个孩子            把sub tree 连接到 删除结点的 父节点上     3，有两个孩子            思路是：把此问题化为 问题2（只有一...

堆的Java实现：         效果： 堆排序 83 83 83 77 75 74 73 72 62 55 53 44 39 34 34 33 31 30 28 24 23 22 22 19 19 18 11 6 2 2   import java.util.ArrayList; /** * Data Structure -- Heap * @author Jason...

自己写的快速排序 测试效率：对于 20000 个随机数排序 插入排序：Time cost:2005ms手写快排：Time cost:12msSun API Arrays.sort()   Time cost:3ms   import java.util.Arrays; import java.util.Date; // 快速排序 /** * author ： Jason li...