摘要: 堆 二叉堆是一种特殊的堆,其同时满足完全二叉树和堆的性质。完全二叉树:令堆中节点数为𝑛,我们将所有节点编号为$[1,n]$,那么$1$号节点为根,其他所有节点满足𝑖号节点的父亲为$\lfloor\frac{i}{2} \rfloor$号节点, 其中$\lfloor\frac{i}{2} \rfl 阅读全文
posted @ 2019-03-08 14:55 hec0411 阅读(510) 评论(0) 推荐(1) 编辑