摘要：左式堆（Leftist Heaps)又称作最左堆、左倾堆。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Complete tree)，而且是一棵极不平衡的... 阅读全文

摘要：部分理论和图来自：http://www.cnblogs.com/jingmoxukong/p/4308823.html （侵删）归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即... 阅读全文

摘要：二叉堆（以最小堆为例），其具有结构性质和堆序性质结构性质： 堆是一棵完全的二叉树，一颗高为h的完全二叉树有2^h到2^h-1个节点，高度为log N 而且该结构可以很容易的使用数组来表示：对于数组中任一位置i上的元素，其左儿子在位置2i上，右儿子在2i+1，其父节点在[x/2]处堆序性质：在一... 阅读全文

摘要：package com.wpr.collection;import java.util.LinkedList;import java.util.List;public class HashTable { private static final int DEFAULT_TABLE_SI... 阅读全文

摘要：旋转操作：由于任意一个结点最多只有两个儿子，所以当高度不平衡时，只可能是以下四种情况造成的：1. 对该结点的左儿子的左子树进行了一次插入。 2. 对该结点的左儿子的右子树进行了一次插入。 3. 对该结点的右儿子的左子树进行了一次插入。 4. 对该结点的右儿子的右子树进行了一次插入。向AVL树插入节点... 阅读全文

摘要：package com.wpr.collection;import java.util.NoSuchElementException;public class BinarySearchTree> { private static class BinaryNode { AnyType element... 阅读全文

摘要：package com.wpr.collection;import java.util.ConcurrentModificationException;import java.util.Iterator;import java.util.NoSuchElementException;public c... 阅读全文