堆
创建给定的数据结构的例子.
堆是通常作为优先队列使用的专业树型数据结构.以下是二进制最大堆的例子: 100 / \ 80 50 / \ 70 60 40 30 / \ 20 10 在这个最大堆中,父节点的值比子节点大.根节点或顶部节点的值最高,在这种情况下是100.当新元素被插入堆中时,它被放置在底部,然后"泡"直到它达到适当的位置.类似地,当根节点被移除时,最后一个节点被放置在顶部,然后""直到它达到适当的位置.泡和的过程维持堆的属性.