REcorrido de ARbol!!Ayudax!!
Hanamichix
25 de Enero del 2004
oigan, estoy haciendox los algoritmo de recorrido de arbol..Prim, Kruskal, Drijkstral...perox me dan errores si alguien sabes como hacerlox por favor enviamelox y comparaamos algox!!C-yax
XXX
25 de Enero del 2004
estimado Hanamichix:
los recorridos fundamentales para un árbol, sea este binario, de búsqueda, AVL.... son el preorden(Raiz, Izq Der), enorden(Izq, Raiz, Der) y postorden(Izq, Der, Raiz).
esos que indicas, Prim, Kruskal y Dijkstra son algoritmos fundamentales para grafos, y los grafos son estructuras de datos que se implementan ya sea con una matriz de adyacencia o con listas de adyacencia.
los recorridos fundamentales para un árbol, sea este binario, de búsqueda, AVL.... son el preorden(Raiz, Izq Der), enorden(Izq, Raiz, Der) y postorden(Izq, Der, Raiz).
esos que indicas, Prim, Kruskal y Dijkstra son algoritmos fundamentales para grafos, y los grafos son estructuras de datos que se implementan ya sea con una matriz de adyacencia o con listas de adyacencia.