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

1. heaps
   
   堆：并非一对杂乱无章的结构， 堆是一种存在特殊关系的树。
   是一种半排序的树， 所有的父节点大于子节点(max heaps) 或 所有的父节点小于子节点（min heaps）。上图为max heaps. 满足二叉树结构的推叫做， binary heaps.
2. 特点
   
   这种结构有别于BST， 它是一种层与层有特殊关系的数， 如果是max heaps更贴近于家谱图。如上图， 9必须大于所有子孙节点， 因为所有子孙节点是9的后代， 但其子孙却没有固定的关系， 比如， 6 必须满足小于7， 因为是7的孩子， 但不一定必须小于2或者5， 因为不是直系关系。
   有了这种特殊的结构， 使得堆有许多好的算法， 比如堆排序， 优先队列这样最常用的高级算法。
3. binary heaps 区别于 BST
   
   上图均为堆， 但都不是BST
4. 插入操作
   4.1 按照中序二叉树的顺序插入