2017年7月10日
初学算法之（二叉）堆
摘要： 堆最重要的性质就是儿子的值一定不小于父亲的值。 堆的push与pop操作的时间复杂度都是O（logn） 堆也是二叉树，所以满足： 左儿子的编号是自己编号*2+1； 右儿子的编号是自己编号*2+2； （左儿子与右儿子没有对应的大小关系） 堆还是很好理解的，能理解树就能理解堆。 附代码： 1 int h 阅读全文
posted @ 2017-07-10 11:22 euzmin 阅读(157) 评论(0) 推荐(0) 编辑