摘要：堆也被称为优先队列，就是一棵完全二叉树。 队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。而堆也是一样，在堆底插入元素，在堆顶取出元素，但是堆中元素的排列不是按照到来的先后顺序，而是按照一定的优先顺序排列的。这个优先顺序可以是元素的大小或者其他规则。所以堆又分为最大堆与最小堆 阅读全文

摘要：上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性，本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。 首先，什么是二叉树？ 二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 二叉树的重要特性： 1.二叉树的第i层上节点数最多2n-1。 2.高度为k的二叉 阅读全文

摘要：基本术语： 节点的度：书中某一节点拥有的子节点数量。 数的度：该树中所有节点的度的最大值。 叶节点（终端节点）:度为零的节点。 分支节点（非终端节点）:度不为零的节点。 根节点（开始节点）：树中的第一个节点。 内部节点：树中除了根节点之外的节点。 节点的层数：若根节点层数为1，根节点的第n代子节点的 阅读全文