no_cross_no_crown的专栏

import java.util.Collection; import java.util.Iterator; import java.util.Stack; public class AVLTree> implements Iterable { private class TreeNode { private T element; private TreeNode leftChild; private TreeNode rightChild; private in

<br />import java.util.Arrays; public class Sort { // 桶式排序 // 桶式排序不再是基于比较的了，它和基数排序同属于分配类的排序. // 桶式排序事先要知道待排序列在一个范围内，而且这个范围应该不是很大的。 // 比如知道待排序列在[0,M）内，那么可以分配M个桶，第I个桶记录I的出现情况，最后根据 // 每个桶收到的位置信息把数据输出成有序的形式。 // 这里我们用两个临时性数组，一个用于记录位置信息，一个用于方便输出

public final class Sort { // 插入排序 public static > void insertionSort(T[] a) { int j; for (int p = 1; p 0 && tmp.compareTo(a[j - 1]) > void shellSort(T[] a) { int j; for (int gap = a.length / 2; gap > 0; gap /= 2) { // 对每个子组做插入排序