《算法導論(第4版)》學習第 27 天，p156-p161 總結，總計 6 頁。

一、技術總結

1. heap sort

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

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

真是非常不喜歡“樹”這種數據結構，各種概念能把人繞暈，例如：樹 > 二叉樹 > 完全二叉樹。

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

1. far

(1)far

adv. to a great extent, very much(“非常”，Adverb of Degree，程度副詞)。

(2)示例

A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes in the last level are as far left as possible.

上面這句話的意思是：如果一棵二叉樹不滿時只有最后一層不滿，且最后一層的所有節點都盡可能地靠左排列，那么這樣的一棵二叉樹稱為完全二叉樹。

剛看到 “as far left as possible” 時有點恍惚，因為平時看到的都是“far away, far from(遠離)”，那么“far left”是“遠離左邊，還是靠近左邊”呢? 因為 far 是程度副詞，left 是形容詞，far 是修飾 left 的——即“left very much, very left”，所以是“盡可能的靠左”。

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

三、其它

翻了翻裘宗燕老師的《數據結構與算法——Python語言描述》發現原來之前自己在關于堆數據結構記了很多內容，竟然都忘了，那就再看再記。

四、參考資料

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)