我们可以根据这样特殊的性质,只用一个数组就能来存储一颗完全二叉树,这样的操作对于构造优先队列来说效率是非常高的,我们可以采用大(小)根堆的方式构造。暂时只记录一下笔记
优先队列(二叉堆,大根堆,小根堆,完全二叉树)
最新推荐文章于 2024-08-28 17:24:38 发布
我们可以根据这样特殊的性质,只用一个数组就能来存储一颗完全二叉树,这样的操作对于构造优先队列来说效率是非常高的,我们可以采用大(小)根堆的方式构造。暂时只记录一下笔记