卡卡西sir

摘要： 二叉堆（以最小堆为例），其具有结构性质和堆序性质结构性质： 堆是一棵完全的二叉树，一颗高为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... 阅读全文

摘要： 版本（4bit）报头长度（4bit）优先级和服务类型（8bit）总长度（16bit）标识（16bit）标志（3bit）分段偏移（13bit）存活期（8bit）协议（8bit）报头校验和（16bit）源IP地址（32bit）目的IP地址（32bit）选项（0或32bit，若有的话）数据（可变）版本 I... 阅读全文