Method testGetMinKey

JSAT/test/jsat/utils/FibHeapTest.java:133–162

Test of getMinKey method, of class FibHeap.

()

     * Test of getMinKey method, of class FibHeap.
     */
    @Test
    public void testGetMinKey()
    {
        System.out.println("getMinKey");
        FibHeap<String> heap = new FibHeap<String>();
        
        FibHeap.FibNode<String> min;
        
        assertEquals(0, heap.size());
        heap.insert("A", 1.0);
        heap.insert("B", 0.5);
        heap.insert("C", 2.0);
        assertEquals(3, heap.size());
        assertEquals("B", heap.getMinValue());
        
        min = heap.removeMin();
        assertEquals("B", min.value);
        assertEquals(2, heap.size());
        assertEquals("A", heap.getMinValue());
        
        min = heap.removeMin();
        assertEquals("A", min.value);
        assertEquals(1, heap.size());
        assertEquals("C", heap.getMinValue());
        
        min = heap.removeMin();
        assertEquals("C", min.value);
        assertEquals(0, heap.size());
        
    }
    
    
    @Test