摘要： 1 /*删除节点*/ 2 final Node<K,V> removeNode(int hash, Object key, Object value, 3 boolean matchValue, boolean movable) { 4 Node<K,V>[] tab; Node<K,V> p; i 阅读全文

摘要： 1 /*创建红黑树*/ 2 final void treeify(Node[] tab) { 3 TreeNode root = null;// 定义红黑树根节点root 4 for (TreeNode x = this, next; x != null; x = next) {// 循环,定义x:循环变量,代表当前节点、nex... 阅读全文

摘要： 1 /*树形化*/ 2 final void treeifyBin(Node<K,V>[] tab, int hash) { 3 int n, index; Node<K,V> e;// 定义n:节点数组长度、index:hash对应的数组下标、e:用于循环的迭代变量,代表当前节点 4 if (ta 阅读全文

摘要： 二叉查找树ADT 定义:是一个二叉树,其中每一个节点的值大于左子树的所有值而小于右子树的所有值 平衡二叉树:平衡是指一个二叉树的任何节点的深度均不得过深 AVL树 定义:是一个二叉查找树,每个节点的左子树与右子树的高度差最多为1,AVL树的结构变化(添加或者删除元素可以通过旋转调整),从新满足AVL 阅读全文

摘要： 队列 队列是FIFO表,使用队列时在队尾(rear)插入元素,称之为入队(enqueue),以及在对头(front)删除并返回元素值,称之为出队(dequeue). 任何表的实现都可以用于实现队列结构,链表实现比较简单;数组实现其中可以使用循环数组结构,即入队时在数组队列中前端不满,后端已经满了,则 阅读全文

摘要： 前言 二叉查找树(binary search tree)的绝大部分操作的平均时间为O(logN),性能比较好 树的相关概念 递归定义:一个树由一些节点组成的集合(可以为空),若不为空,则树由根节点与零个或多个子树组成.因此树是由N个节点与N-1条边组成的结构,除根节点外其他节点均存在一条有方向的边( 阅读全文

摘要： 栈 栈是限制插入和删除只能在同一位置的表,这一位置称为栈顶(top),也可能称为LIFO表 对于空栈的pop(弹栈)操作是一个ADT错误,但是若是push(压栈)时空间超限并不是ADT错误 实现:基于数组与链表的实现是非常简单的,因为栈常用方法仅有push(T t)/pop()/top:返回栈顶元素 阅读全文

摘要： Java collection API 中实现的表ADT: collection<E>接口实现继承iterable<E>接口,实现iterable接口的类可以使用增强for循环,用于观察该类的所有项(带泛型的数组类型也是一样的原理),即可以在iterable类型的对象上使用增强for循环,编译器在遇 阅读全文

摘要： 抽象数据类型(ADT): 是带有一组操作的一些对象的集合,是数学的抽象 表ADT: 将大小为0的表称为空表(empty list); 称Ai为Ai-1的后继元,Ai为Ai+1的前驱元; Ai的位置为i+1; 第一个元为A0,最后一个元为An+1; A0无前驱元,An+1无后继元; 表的数组实现: p 阅读全文