《算法导论(第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)
无。
关于英语的注解同步更新汇总到 github.com/codists/Eng… 仓库。
三、其它
今天没有什么想说的。
四、参考资料
1. 编程
(1) Thomas H. Cormen，Charles E. Leiserson，Ronald L. Rivest，Clifford Stein，book.douban.com/subject/355…
2. 英语
(1) Etymology Dictionary：www.etymonline.com
(2) Cambridge Dictionary：dictionary.cambridge.org
欢迎搜索及关注：编程人(a_codists)
