编程珠玑笔记(17)-堆

  本章重点关注的是一种特殊的数据结构——堆。这种结构在数据结构课和算法课中多有介绍(其实本章内容与《算法导论》中第6章的内容“堆排序”比较相似)。本章介绍了堆以及其两种用途——优先级队列和排序。

  • 堆数据结构
  •   堆有两个特定的性质。一是顺序,即任何结点的值都小于或等于其子结点的值,这[……]

    Read more