~小小鸟~

摘要： 堆 是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。二叉堆 是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。二叉堆有两种：最大堆和最小堆。最大堆 根结点的键值是所有堆结点键值中最大者，父结点的键值总是大于或等于任何一个子... 阅读全文

摘要： 树的定义树是由一个或多个结点组成的有限集合 T 。 其中：（ 1 ）一个特定的结点称为该树的根（ root ）结点 ;（ 2 ）结点之外的其余结点可分为 m （m ≥ 0 ）个互不相交的有限集合 T 1 ,T 2 ,......,T m ，且其中每一个集合本身又是一棵树，称之为根的子树（ subtr... 阅读全文