Es una estructura de datos ampliamente usada que emula un arbol. Empieza en una raiz y tiene ciertas ramificaciones llamadas nodos: unidad sobre la q c construye el arbol, puede tener 0 o + nodos hijos conectados.
2.-¿Como se le llama al nodo que carece de padres?
Un nodo q no tiene hijos se conoce como hoja, el que no tiene padre es raiz, los demas se les conoce como rama.
3.-¿Comos e llama el arbol que contiene 2 colores en especifico?
Rojo-negro: siempre son color rojo y negro. La raiz y los hijos de todo nodo rojo (propiedad del rojo) son color negro. Para que sean color rojo debe tener po lo menos una ramificacion.
4.-¿Porque se le llama arbol AVL?
Adelson - Velskii y Landis: (Debe tener el mismo numero de niveles en ambos lados).
5.-¿Una ventaja de arbol multicamino?
Posee grado mayor a 2. donde cada nodo de informacion tiene un maximo "x" de hijos.
Ventajas: existen mas nodos en un mismo nivel que en los arboles binarios con lo que consigue que si es de busqueda, los acceso a los nodos sean mas rapidos.
Desventajas: tiene mayor ocupacion en la memoria
-----------------------------------------
Tipos:
Binarios: tiene raiz en el q cada nodo tiene max 2 hijos
Binario lleno: es aquel en el que cada nodo tiene 0 o 2 hijos
Binario perfecto binario: todas las hojas estan a la misma profundidad
Busqueda Binario autobalanceables: intenta mantener su altura o # de niveles de nodos bajo raiz, tan pequeño como sea posible en todo momento automaticamente. Entre mas grande mas tarda la busqueda. Para borrar un nodo se tiene que hacer una rotacion de nodos y asi poder borrar eñ deseado
-B o B -: Se encuentran comunmente en implementaciones de bases de datos y sistemas de archivos.
No hay comentarios:
Publicar un comentario