大根堆和小根堆的区别?

大根堆和小根堆都是堆数据结构，区别在于根节点的值。大根堆的根节点是最大值，父节点值大于子节点；小根堆的根节点是最小值，父节点值小于子节点。大根堆常用于求最大值，小根堆用于求最小值。

区别

大根堆：大根堆的父节点值总是大于或等于子节点值。堆顶元素是整个堆的最大值。插入元素时，新节点先放在最后，然后向上调整，确保父节点更大。删除堆顶后，用最后一个元素填补，再向下调整。适合需要频繁获取最大值的场景，比如优先级队列。

小根堆：小根堆的父节点值总是小于或等于子节点值。堆顶元素是整个堆的最小值。插入元素时，新节点放在最后，向上调整保持父节点更小。删除堆顶后，用最后一个元素填补，再向下调整。适合需要频繁获取最小值的场景，比如任务调度。