2015年3月15日
⑥二叉堆
摘要： 定义：二叉堆是一颗被完全填满的二叉树，底层是从左到右填入。即完全二叉树。一棵高为h的完全二叉树有2^h到2^(h+1)-1个节点。这个还是很好证明的。由于完全二叉树很有规律，所以我们用数组而不是指针来表示它。对于任意位置i上的元素，左儿子位置为2i,右儿子(2i+1)，父亲为[i/2](向下取整) ... 阅读全文
posted @ 2015-03-15 09:37 stezqy 阅读(132) 评论(0) 推荐(0)