美文网首页
堆(Heap)

堆(Heap)

作者: 小熊猫笔记 | 来源:发表于2020-09-12 16:51 被阅读0次

    堆(Heap)

    堆是一种常用的树形结构,是一种特殊的完全二叉树,当且仅当满足所有节点的值总是不大于或不小于其父节点的值的完全二叉树被称之为堆。堆的这一特性称之为堆序性。因此,在一个堆中,根节点是最大(或最小)节点。如果根节点最小,称之为小顶堆(或小根堆),如果根节点最大,称之为大顶堆(或大根堆)。堆的左右孩子没有大小的顺序。

    相关文章

      网友评论

          本文标题:堆(Heap)

          本文链接:https://www.haomeiwen.com/subject/cxiwektx.html