Method testUnion

JSAT/test/jsat/utils/FibHeapTest.java:89–128

Test of union method, of class FibHeap.

()

     * Test of union method, of class FibHeap.
     */
    @Test
    public void testUnion()
    {
        System.out.println("union");
        FibHeap<String> h1 = new FibHeap<String>();
        FibHeap<String> h2 = new FibHeap<String>();
        
        double value = 0.0;
        int counter= 0;
        List<String> added = new ArrayList<String>();
        for(char c = 'A'; c <= 'Z'; c++)
        {
            counter++;
            String s = Character.toString(c);
            if(c % 2 == 0)
                h1.insert(s, value--);
            else
                h2.insert(s, value--);
            added.add(0, s);
            
//            if(c % 2 == 0)
//                h1.insert(s, value++);
//            else
//                h2.insert(s, value++);
//            added.add(s);
            
        }
        
        FibHeap<String> heap = FibHeap.union(h1, h2);
        assertEquals(counter, heap.size());
        
        counter = 0;
        while(heap.size() > 0)
        {
            String s = heap.removeMin().value;
            assertEquals(added.get(counter), s);
            counter++;
        }
        
    }

    /**
     * Test of getMinKey method, of class FibHeap.