Árboles y tipos de Árboles

Árbol
Es una estructura de datos ampliamente usada que emula la forma de un árbol(conjunto de nodos ordenados)

Nodo
Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o mas nodos hijos conectados a él.

Tipos de Árbolesárboles binarios:
Tiene como máximo cada nodo dos hijos, el binario lleno cada nodo tiene cero a dos hijos, el árbol perfecto todas las hojas estan a la misma profundidad.

Áboles de busqueda binario auto balance:
Intenta mantener su altura, o el número de niveles de nodos bajo la raíz.

Árboles rojo-negro:
La caracteristicas son sus colores(rojo o negro),todo nodo es o bien rojo o negro, la raíz debe ser negra en estos tipos de árboles, todos las hojas son negras, los hijos de cada nodo son negros, el color rojo se utiliza el cualquier nivel pero forzosamente debe terminar en hoja(es para puros nodos)(es para hojas).

Árboles AVL:
Iniciales por Adelson Velskin y Landis, estos siempre estan equilibrados, deben tener el mismo numero de niveles, que quiere decir que tanto la altura de la rama izquierda como la derecha no difiere.

Árboles B o B-:
Son etructuras de datos de ábork quese encuentran comunmente en las implementaciones de bases de datos y sistemas de archivos, mantienen los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico amortizado.

Árbolesb+
árboles

*árboles multicamino:
Posee un grado g mayor a dos, donde cada nodo de información del árbol tiene un máximo de g hijos. La principal ventaja consiste en que existen más nodos en un mismo nivel, si el árbol es de busqueda, los accesos a los nodos sean más rápidos, ocupan mucha memoria es una gran desventaja.

PREGUNTAS

1.- ¿En ciencia de la informatica que es un árbol?
R= Es una estructura de datos ampliamente usada que emula la forma de un árbol (conjunto de nodos ordenados)

2.-¿Como se le llama al nodo que carece de padres?
R= Raíz

3.-¿Como se llama el árbol que contiene dos colores en específico ?
R= Árbol rojo-negro

4.-¿Porque se le llama árbol AVL?
R= Por los apellidos de sus creadores Adelson Velskin y Landis

5.-¿Una ventaja de árbol multicamino?
R= La principal ventaja consiste en que existen más nodos en un mismo nivel, que en los árboles binarios si el árbol es de busqueda, los accesos a los nodos sean más rápidos, ocupan mucha memoria es una gran desventaja.