Binomial Heap
花一下午写的一个二项堆的C++实现,思想源自Robert Sedgewick 的 Algorithms in C。 首先说下性能。复杂度没什么好说的,merge, push, pop, top, size, empty 都是O(lgn),下面讲一下本机测试的数据。 (host) Pent. dual-core t3200, 2G hz, 2G ram, (OS) linux 2.6.32,(complier) gcc 4.5.2 输入 0~n-1的自
原创
2011-03-26 23:33:00 ·
768 阅读 ·
0 评论