itslmde的专栏

原创 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的自