Hola acá les dejo un artículo sobre un uso concreto de árboles.
Verán que es un uso fantástico de los mismos!
Hacer clic en el siguiente enlace para leer la nota:
Les dejamos un enlace a una animación de árboles binarios ordenados (ABO). En la misma podrán agregar números enteros o eliminar algún número.
Prueben ver que pasa con agregar números repetidos y con borrar valores que no existen en el ABO
Enlace: Animación ABO
Les acercamos el enlace de abajo para un simulador de manejo de diferentes tipos de arboles binarios de búsqueda.
Este simulador presenta diferentes tipos de arboles. Para el trabajo en la cátedra deben utilizar el primer tipo de árbol que aparece en la primera solapa y se llama BST (Binary Search Tree)
Para visualizarlo deben tener instalado el plugin de java y actualizado.
Su utilización es muy sencilla, en la parte de abajo de la pantalla se encuentra el panel de control. Tienen un espacio donde pueden colocar los elementos para el árbol. Una vez colocado el valor presionan Insert (agregar/insertar) y crea un nodo. Luego con next (Siguiente) termina de ejecutar la operación.
Prueben de crear un arbol, y luego buscar (Find) un elemento o borrar un elemento (Delete) . Todos siguen la misma lógica. Agregan un valor seleccionan una opción y luego apretan next. Observen en la pantalla principal (display) lo que va ocurriendo.
Con la tecla Clear , limpian la pantalla y con Random generan un arbol al azar. Abajo de los botones observen que tienen datos de las estadísticas de los árboles: tamaño (size), peso (height) y profundidad promedio (deep average). Pregunta: ¿que representan estos datos estadísticos?