Ficheros y árbol de búsqueda binario
En un problema me piden que haga sobre un fichero de registros de clientes una búsqueda por medio de un árbol de búsqueda binario buscando el código del cliente. No sé muy bien como conjugar las dos cosas. Creo que se supone que el fichero ya está creado.
1 Respuesta
Respuesta de homeguatlla
1
pues veras... esta un poco liado el tema.
Yo creo, que te dan un fichero de clientes. Este fichero puede que este ordenado o no. Deberías construir un árbol a partir de sus datos para poder realizar búsquedas.
Yo creo, que debes construir un árbol binario con los datos de clientes de la siguiente manera:
Coges el primer cliente, sera el nodo raíz.
Coges el segundo cliente, si el ID es menor que el raíz, lo anidas al hijo izquierdo por ejemplo, si es mayor lo anidas al hijo derecho.
(Supondremos ID menores hacia la izq, ID mayores hacia la derecha)
Anidar, quiere decir, mirar si es menor o mayor que el nodo actual y anidar en ese hijo. Si el hijo es null entonces se crea un nuevo hijo con los datos del cliente y ese id.
Es un algoritmo recursivo.
Por ejemplo:
Dados los siguiente id.
8,7,5,9,11,2
Quedaria algo asi,
8
7 9
5 11
2
No se, es lo que se me ocurre ahora a la primera de cambio.
Ya me comentaras si te sirve.
Luego realizar búsquedas de clientes tendrán un coste log.
Yo creo, que te dan un fichero de clientes. Este fichero puede que este ordenado o no. Deberías construir un árbol a partir de sus datos para poder realizar búsquedas.
Yo creo, que debes construir un árbol binario con los datos de clientes de la siguiente manera:
Coges el primer cliente, sera el nodo raíz.
Coges el segundo cliente, si el ID es menor que el raíz, lo anidas al hijo izquierdo por ejemplo, si es mayor lo anidas al hijo derecho.
(Supondremos ID menores hacia la izq, ID mayores hacia la derecha)
Anidar, quiere decir, mirar si es menor o mayor que el nodo actual y anidar en ese hijo. Si el hijo es null entonces se crea un nuevo hijo con los datos del cliente y ese id.
Es un algoritmo recursivo.
Por ejemplo:
Dados los siguiente id.
8,7,5,9,11,2
Quedaria algo asi,
8
7 9
5 11
2
No se, es lo que se me ocurre ahora a la primera de cambio.
Ya me comentaras si te sirve.
Luego realizar búsquedas de clientes tendrán un coste log.
