其他分享
首页 > 其他分享> > 对于堆的理解

对于堆的理解

作者:互联网

最小堆(小顶堆):用完全二叉树表示(不一定是满二叉树)除了根节点每个节点都大于父节点的权值

最大堆(大顶堆):每个节点的权值都小于父节点的权值

 

答案:D 

删除堆顶,然后总是从堆尾将某个数先放置到堆顶,然后依次下调到符合完全二叉树的要求,即每个子树的两个子节点都比父节点大(最小堆)

 

 

 

 

(题与图解源于水印)

标签:每个,对于,最小,理解,二叉树,权值,小顶,节点
来源: https://blog.csdn.net/m0_60067558/article/details/120256546