摘要：import java.util.Arrays; public class QuickSorted { /** * 快速排序方法1 * * @param arr * @param low * @param high */ public void quickSort1(int arr[], int l 阅读全文

摘要：总结： linkedlist排序性能更好，并且较arraylist更节省空间。public static void main(String[] args) { long startTime1 = System.currentTimeMillis(); List<xx> arrayList = new 阅读全文

摘要：红黑树(平衡的排序二叉树)，满足以下性质：1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑的。5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点根据性质5，我们得出：从根到叶子的最长的可能 阅读全文