heaps 和 priority queue堆和優先隊列的定義和數據結構表示

heaps 堆：並非一對雜亂無章的結構， 堆是一種存在特殊關係的樹。 是一種半排序的樹， 所有的父節點大於子節點(max heaps) 或 所有的父節點小於子節點（min heaps）。上圖爲max heaps. 滿足二叉樹結構的推叫做， binary heaps. 特點 這種結構有別於BST， 它是一種層與層有特殊關係的數， 如果是max heaps更貼近於家譜圖。如上圖， 9必須大於所有子孫節

>>阅读原文<<