Mr__fang的专栏

忘性太大，以此文章记录看过的代码。 数据结构--排序--冒泡排序 //冒泡排序 public class BubbleSort { public static void main(String[] args) { int[] arr = BubbleSort.sort1(new int[] { 50, 20, 6, 90, 1, 80, 75, 65, 74, 25 });

Java的类库实在是很多，以至于很多人都不太了解，结果总是自己造轮子。 下面汇总了Java中的一些数据结构，加上一些实现的分析，同时备忘。 至于时间复杂度，个人觉得写出来的用处不大。如果明白它是怎么实现的，那自然就知道它的时间复杂度。 如果不理解它的实现，把时间复杂度背得再熟也没用。 接口： Collection 子接口： BlockingDe

希尔排序java实现： public class ShellSortApp { public static void main(String[] args) { int maxSize = 10; ArraySh arr; arr = new ArraySh(maxSize); for (int j = 0; j < maxSize; j++) { long n = (

二叉树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如：                二叉树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点关