2014年10月27日
堆--LogN的数据结构
摘要： 我们这里的堆是指用来表示元素集合的一种数据结构一个二叉树是一个堆是由堆的两个性质决定的（以小根堆为例）1：任何节点的值都小于或等于其子节点的值2：该二叉树最多在两层上具有叶节点，其中最底层的叶节点尽可能的靠左分布我们可以从数学上约束这两个性质x[i/2]n) break;//no child nod... 阅读全文
posted @ 2014-10-27 11:14 2BiTT 阅读(779) 评论(0) 推荐(0) 编辑