數據結構與算法學習五(基於JavaScript)----堆

數據集合有序,能夠爲各種操作帶來便利。但有些應用並不要求所有數據都是有序的,或者在操作開始之前就變的完全有序。 一些應用需要先收集一部分數據,從中選出最大或最小的關鍵碼記錄,後序收集更多的數據但始終處理數據中最小或最大關鍵碼的記錄,比如優先級隊列, 優先級隊列並不滿足先進先出的特性,他能做到高優先級的先出隊列,在優先級隊列的各種實現中,堆是最高效的一種數據結構。堆是一種完全二叉樹。 1 概念 1.
相關文章
相關標籤/搜索