第二百二六章 优先级队列(中)(1/2)
对于优先级队列里面的元素,它们遵循两个排序规则:
1.具有更高优先级的元素先弹出。
2.如果元素优先级相同,那么就跟队列的性质一样,先进先出。
怎么来实现它呢?
一种经典的解决方案是使用一个最小二叉堆。
二叉堆本质上是一棵完全二叉树,而最小堆,对于它每一个节点,都小于或等于其左子节点和右子节点。
这就是堆的完全性与有序性。
杨成很快就了解了这些基本的概念,不过他却面临一个技术方案选型的问题。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。