martes, 18 de enero de 2011

Arbol B en Java


En este ejemplo muestro como dibujar un Arbol B usando graphviz, la implementacion del arbol b soporta cualquier valor de K, asi como llaves de cualquier tipo usando la implementacion de una interfase simple.



CÓDIGO FUENTE DE EJEMPLO

        ArbolB tree = new ArbolB(2);
        ArbolB treeS = new ArbolB(2);

        int[] values = { 100, 101, 40, 30, 25, 26, 15, 99, 205, 360 };

        String[] valores =
        { "hola", "mundo", "rudy", "piedra", "algo", "nada" };

        for (int i = 0; i < values.length; i++) {
            tree.insert(new LlaveEntero(values[i]), "Dummy " + i);
        }

        for (int i = 0; i < valores.length; i++) {
            treeS.insert(new LlaveCadena(valores[i]), "Dummy " + i);
        }




Descargar Código Fuente