add top-level example for binary heap

dlang · May 25, 2016 · 5f7a4ca · 5f7a4ca
1 parent 778593d
commit 5f7a4ca
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/std/container/binaryheap.d b/std/container/binaryheap.d
@@ -25,6 +25,18 @@ import std.traits;
 
 public import std.container.util;
 
+///
+unittest
+{
+    import std.algorithm.comparison : equal;
+    import std.range : take;
+    auto maxHeap = heapify([4, 7, 3, 1, 5]);
+    assert(maxHeap.take(3).equal([7, 5, 4]));
+
+    auto minHeap = heapify!"a > b"([4, 7, 3, 1, 5]);
+    assert(minHeap.take(3).equal([1, 3, 4]));
+}
+
 // BinaryHeap
 /**
 Implements a $(WEB en.wikipedia.org/wiki/Binary_heap, binary heap)