凸包Graham Scan算法实现

写在前面 

1.          本文内容对应《算法导论》(第2版)》第6章。

2.          主要介绍了堆数据结构，以及相关的堆排序算法。

3.          希望本文对您有所帮助，也欢迎您给我提意见和建议。

---

 

算法原理

参见

http://softsurfer.com/Archive/algorithm_0109/algorithm_0109.htm

---

 

实现如下：

 

 

---

 

其他较好实现的链接：

 

http://numenta.com/htm-overview/education.php

 

http://www.cnblogs.com/absolute8511/archive/2009/08/09/1649565.html

http://hi.baidu.com/luosiyong/blog/item/142a3f4fc381bd30afc3aba3.html

http://hi.baidu.com/lewutian/blog/item/82713a188f41620c35fa41af.html（POJ1113）

http://wenku.baidu.com/view/121f420879563c1ec5da71a2.html

---

 

下一步是学习STL相关的知识：

http://read.pudn.com/downloads56/ebook/199360/Eff_STL_CN.pdf