堆是顺序存储结构,每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小顶堆,每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大顶堆。
-
parent:(i-1)/2 lchild: 2i+1 rchild: 2i+2
2023-11-19 12:38:22
堆是顺序存储结构,每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小顶堆,每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大顶堆。
parent:(i-1)/2
lchild: 2i+1
rchild: 2i+2