摘要:堆可以理解成一个完全二叉树,树上的每个节点都对应着一个元素。 存储堆的数组A通常包括两个属性: A.length 给出数组元素的个数 A.heap-size 存储在数组中的堆元素的数量 也就是说,虽然[1, A.length]中可能都存有数据,但实际上只有[1, A.heap-size]中存放的是有
阅读全文
|
08 2022 档案
摘要:堆可以理解成一个完全二叉树,树上的每个节点都对应着一个元素。 存储堆的数组A通常包括两个属性: A.length 给出数组元素的个数 A.heap-size 存储在数组中的堆元素的数量 也就是说,虽然[1, A.length]中可能都存有数据,但实际上只有[1, A.heap-size]中存放的是有
阅读全文
|