!URGENTE! ayudenme

Raul Sampeyo
01 de Junio del 2004
TENGO UN PROBLEMA DE DIVIDE Y VENCERAS

Un conjunto c ordenado totalmente puede representase con un arbol binario en que prar cada nodo(representarse de un elemento del conjunto )los nodos del arbol izquierdo (derecho) son menores (mayores )que el suponga que c ={a1...an}con frecuenciacia respectivas de uso f1...fn es deseable que los nodos que consulten mas frecuentementes de la raido entonces, hablar de arbol de consulta optima en cuanto tiempo requerido para acceder al nodo desde la raiz. para poder comparar en este sentido los posibles arbol binario para representar un conjunto se asocia un notacion de costo C(B) a cada arbol binario B que representa al conjunto de la siguiete manera
C(B) =sumatoria (Hsub B (a sub i ) fi: a sub i pertyenece a C
donde H sub B (a sub i) es la altua B del nodo que represeta al elemento a sub i

diseñe un algoritmo que dado un conjunto totalmente ordenado C le calcule un arbol binario de consulta optima (i.econ C(B) minimo)

libro
Jaime Bohorquez
Juan Fransisco Diaz

Lucas
01 de Junio del 2004
Pues eso, "...calcule un arbol binario de consulta optima" Ponte a trbajar que no es muy compilcado. Seguro que en el libro de estructura de datos viene pseudocodigo para manejar arboles. En JAVA, pues te implementas una clase Nodo que represente un nodo de un arbol, que tena un valor asociado y dos hijos, derecha e izquierda y un padre. Y te lo vas creando segun lees valores.