예제 #1
0
 // in honor of sf.net bug #1845376
 public void testAddRemoveOne() {
   String s = "A";
   FibonacciHeapNode<String> n = new FibonacciHeapNode<>(s);
   FibonacciHeap<String> h = new FibonacciHeap<>();
   assertTrue(h.isEmpty());
   h.insert(n, 1.0);
   assertFalse(h.isEmpty());
   FibonacciHeapNode<String> n2 = h.removeMin();
   assertEquals(s, n2.getData());
   assertTrue(h.isEmpty());
 }