2015年8月16日
堆
摘要： 数据结构之堆[什么是堆]概念：堆是一种特殊的二叉树，具备以下两种性质1)每个节点的值都大于（或者都小于，称为最小堆）其子节点的值；2)树是完全平衡的，并且最后一层的树叶都在最左边这样就定义了一个最大堆，如下图用一个数组来表示堆：现在具体说明下二叉堆：二叉堆是一种完全二叉树，其任意子树的左右节点（如果... 阅读全文
posted @ 2015-08-16 23:12 风云再起 阅读(243) 评论(0) 推荐(0)