1. 堆
(1)形状:完全二叉树。
节点i : Parent = i/2 ; Left = 2i; Right = 2i + 1
(2)根最大(最小)——大根堆(小根堆),左右子树没有大小关系
2. 算法的思想
(1)由于跟最大(最小),所以每次输出根
(2)在对堆进行调整,
(1)形状:完全二叉树。
节点i : Parent = i/2 ; Left = 2i; Right = 2i + 1
(2)根最大(最小)——大根堆(小根堆),左右子树没有大小关系
(1)由于跟最大(最小),所以每次输出根
(2)在对堆进行调整,