第二百二六章 优先级队列（中） (第1/1页)

    对于优先级队列里面的元素，它们遵循两个排序规则：

    1.具有更高优先级的元素先弹出。

    2.如果元素优先级相同，那么就跟队列的性质一样，先进先出。

    怎么来实现它呢？

    一种经典的解决方案是使用一个最小二叉堆。

    二叉堆本质上是一棵完全二叉树，而最小堆，对于它每一个节点，都小于或等于其左子节点和右子节点。

    这就是堆的完全性与有序性。

    杨成很快就了解了这些基本的概念，不过他却面临一个技术方案选型的问题。