《算法導論(第4版)》學習第 29 天，p164-p172 總結，總計 9 頁。

一、技術總結

1. heap

(1)(binary) heap(堆/二叉堆)

(2)complete binary tree(完全二叉樹)

(3)max-heap

A[PARENT(i)] ≥ A[i]。

(4)min-heap

A[PARENT(i)] ≤ A[i]。

(5)應用

priority queue(優先隊列)。

2. priority queue

(1)定義

A priority queue is a data structure for maintaining a set S of elements, each with an associated value called a key

二、英語總結(生詞：0)

無。

關于英語的注解同步更新匯總到 https://github.com/codists/English-In-CS-Books 倉庫。

三、其它

今天沒有什么想說的。

四、參考資料

1. 編程

(1) Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest，Clifford Stein，https://book.douban.com/subject/35591269/

2. 英語

(1) Etymology Dictionary：https://www.etymonline.com

(2) Cambridge Dictionary：https://dictionary.cambridge.org

歡迎搜索及關注：編程人(a_codists)