diff -r 9f6ed854d409 -r ac5f72c48367 test/heap_test.cc --- a/test/heap_test.cc Tue Mar 02 10:27:47 2010 +0100 +++ b/test/heap_test.cc Wed Mar 03 17:22:13 2010 +0000 @@ -30,12 +30,12 @@ #include #include -#include -#include +#include +#include #include #include #include -#include +#include #include #include "test_tools.h" @@ -185,26 +185,26 @@ dijkstraHeapTest(digraph, length, source); } - // FouraryHeap + // QuadHeap { - typedef FouraryHeap IntHeap; + typedef QuadHeap IntHeap; checkConcept, IntHeap>(); heapSortTest(); heapIncreaseTest(); - typedef FouraryHeap NodeHeap; + typedef QuadHeap NodeHeap; checkConcept, NodeHeap>(); dijkstraHeapTest(digraph, length, source); } - // KaryHeap + // DHeap { - typedef KaryHeap IntHeap; + typedef DHeap IntHeap; checkConcept, IntHeap>(); heapSortTest(); heapIncreaseTest(); - typedef KaryHeap NodeHeap; + typedef DHeap NodeHeap; checkConcept, NodeHeap>(); dijkstraHeapTest(digraph, length, source); } @@ -245,14 +245,14 @@ dijkstraHeapTest(digraph, length, source); } - // BinomHeap + // BinomialHeap { - typedef BinomHeap IntHeap; + typedef BinomialHeap IntHeap; checkConcept, IntHeap>(); heapSortTest(); heapIncreaseTest(); - typedef BinomHeap NodeHeap; + typedef BinomialHeap NodeHeap; checkConcept, NodeHeap>(); dijkstraHeapTest(digraph, length, source); }