李晓亮的博客

摘要： 概述：完全二叉树是效率很高的数据结构，堆是一种完全二叉树，所以效率极高，像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化，几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高，而平衡性基于完全二叉树。 这是完全二叉树的基本形态，要深深记牢。完全二叉树定义　　完全二叉树(Complete Binary Tree) 　　若设二叉树的高度为h，除第 h 层外，其它各层 (1～... 阅读全文

摘要： 堆排序原理及分析 起源　　1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd)和威廉姆斯(J．Williams)在1964年共同发明了著名的堆排序算法( Heap Sort ) “堆”定义　　n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)： 　　(1) ... 阅读全文