no_cross_no_crown的专栏

<br />源代码如下：<br />package com.zznode.tnms.douglas; import java.awt.*; import java.util.Random; import javax.swing.JFrame; /** * @author Weih * @date Oct 13, 2010 */ public class PolyCompress extends JFrame { private static final int NUM

<br />public class BinarySearchTree<T extends Comparable<? super T>> { public BinarySearchTree() { root = null; } public void insert(T x) { root = insert(x, root); } public void remove(T x) { root = remove(x, root); } public T

<br />public class SplayTree<T extends Comparable<? super T>> { public SplayTree() { nullNode = new BinaryNode<T>(null); nullNode.left = nullNode.right = nullNode; root = nullNode; } private BinaryNode<T> newNode = null; public void

<br />/** * Grant D Hawkes * This file implements and AVL Tree including a modified version of lazy deletion. * Much of the code in this file is from Mark Alan Weiss' Data Structures and Algorithms * book and it's accompaning website. */ impor

<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) { // 对每个子组做插入排序