最大堆

  • 堆中某个节点的值总是不大于其父节点的值
  • (相应的可以定义最小堆)

image.png

堆的基础表示

image.png
image.png

添加元素

image.png
image.png
image.png

取出元素

image.png
image.png
image.png
image.png
image.png
image.png
因为堆是完全二叉树，所以永远不会退化为链表。