jiaomingliang的专栏

class CircleQueue { private final int DEFAULTCAPACITY=4; private T[]array; private int head; private int tail; private int size; private int currentCapacity; public CircleQueue() { array=(T

1.树 2二叉树 3二叉搜索树 4遍历 5插入 6删除 7查找 78前驱后继

1.链表 2.链表逆序

不相交集合（两集合中没有相交元素），因为只能 进行合并和查找所求元素所在的集合，因此被称为并查集，至于怎么标志哪一个集合，可以使用集合的头结点（使用链表表示并查集），若果返回的元素一样则表示为同一个集合。如果使用森林表示，则用根节点代表这一个集合。只连接两个根节点即可。   这一般应用 在无向图的连通分量和一些图的算法中。 下面说明两种实现方式：    1.  不相交森林（数组实现） 森林

多数组的链表表示 单数组的链表表示 对象的分配与释放

散列表 开放寻址 链表法 散列函数

使用 最小优先队列存放要编码的key，和合并之后内部节点，注意最小优先队列，获得最小值时会把最小是删掉，下面是java实现。 package Algorithms; class MinQueue>{ int heapSize; T[] heap; int capacity; public MinQueue(int capaticty) { this.capacity=capatic

用两个栈实现一个队列 ，

栈的java实现，

package Algorithms; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Stack; public class Graphic {     public static class Vertex{