摘要: 二叉堆(以最小堆为例),其具有结构性质和堆序性质结构性质: 堆是一棵完全的二叉树,一颗高为h的完全二叉树有2^h到2^h-1个节点,高度为log N 而且该结构可以很容易的使用数组来表示:对于数组中任一位置i上的元素,其左儿子在位置2i上,右儿子在2i+1,其父节点在[x/2]处堆序性质:在一... 阅读全文
posted @ 2015-03-05 20:50 卡卡西sir 阅读(152) 评论(0) 推荐(0) 编辑
摘要: package com.wpr.collection;import java.util.LinkedList;import java.util.List;public class HashTable { private static final int DEFAULT_TABLE_SI... 阅读全文
posted @ 2015-03-05 16:44 卡卡西sir 阅读(178) 评论(0) 推荐(0) 编辑