heaps 和 priority queue堆和优先队列的定义和数据结构表示

heaps 堆：并非一对杂乱无章的结构， 堆是一种存在特殊关系的树。 是一种半排序的树， 所有的父节点大于子节点(max heaps) 或 所有的父节点小于子节点（min heaps）。上图为max heaps. 满足二叉树结构的推叫做， binary heaps. 特点 这种结构有别于BST， 它是一种层与层有特殊关系的数， 如果是max heaps更贴近于家谱图。如上图， 9必须大于所有子孙节

>>阅读原文<<