AACFHFZFZE

摘要： 二叉堆是一棵完全二叉树，完全二叉树：对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 可以理解为将数据按照“层序遍历”的方式排列到二叉树的每一个节点，完全二叉树不一定是满二叉树，完全二叉树缺少的部分在树的右下方。 如果堆中 阅读全文

摘要： 数组的概念 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组，链表、队列、栈等也是线性表结构。 使用数组的优势在于：数组支持随机访问，根据下标随机访问的时间复杂度为 阅读全文

摘要： 集合基础 集合接口： Set void add(E) //该方法不能添加重复元素 void remove(E) boolean contains(E) int getSize() boolean isEmpty() 接口代码的编写大概是这样: public interface Set { void 阅读全文

摘要： 二叉树由节点(Node)组成，每个节点包含一个“左”指针(left)、“右”指针(right)和一个数据元素(e)。 “根”(root)指针指向树中最顶端的节点。左右指针递归地指向较小的 两边的“子树”。空指针表示没有元素的二叉树——空树。正式的递归定义是：二叉树要么为空（由空指针表示），要么由单个 阅读全文