摘要：
简介 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 它符合一种规律，如果每个根结点的值比它所有的子节点的值要大，就叫大根堆，反之叫做小根堆 建堆 首先你得有一个数组，然后我们一步步让它符合堆的规则（以下为大根堆） 首先找到最后一个非叶子结点（ 阅读全文
摘要：
恢复内容开始 简介 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 子树：除了根节点外，每个子节点都可以分为多个不相交的子树。 孩子 阅读全文
摘要：
队列（queue） 简介 队列，就像他的名字一样，排队的人从后面接上，前面的人办完事情就离开。 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称 阅读全文