《算法导论(第4版)》阅读笔记：p156-p161

《算法导论(第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)