ggaaooppeenngg

之前一直小看了heap觉得这个数据结构比较简单,等串讲的时候发现其实并不是的,居然为了heap的插入删除争论了很久.
这里特地记录一下,heap的性质是递归的父结点比子节点大，说白了就是一个优先队列.
push,pop都只要分别做一次向上调整和向下调整.

之前用jekyll在Github上面搭建了一个博客，但是发现语法高亮什么的，并不完全是markdown格式的，而且迁移起来也奇奇怪怪的，于是决定换成hexo来搭建。另外一个原因是想在博客里面写一些数学公式等等，但是却发现没有什么主题是支持的，然后就想自己改一个，结果发现自己改的实在太丑，不想用,当然，作为工程师型的人，丑不丑倒是无所谓，主要是配来配置去把耐心给消耗了，最后决定用别人写好的主题，选择了next漂亮而且支持数学公式等等（当然数学公式的支持就是添加一个js库MathJax就可以搞定了，也不是什么难事）。

• Peiyi Tang
• 计算机科学部
• 阿肯色州大学小石城分校

原论文