首页 > TAG信息列表 > DDSAin
[DDSAinC++] 大根堆/大根堆的pop&remove
1. 定义 [max(min) tree] 一棵树, 其中每个节点的值都大于 (小于) 或等于其 children (如果有) 的值. [max(min) heap] max(min) tree + complete binary tree. 2. 性质 heap 是一种 隐式数据结构 (implicit data structure). 用 完全二叉树 表示的 heap 在数组中 隐式储存 (没