ARBOLES Y TIPOS DE ARBOLES

Arbol es aquel que tiene una raiz y ramificaciones, estas se llaman nodos.
El nodo es la cual sobre la que se construye el arbol y tiene varios nodos e hijos conectados a el, siempre y cuando se especifiquen las especificaciones que se dan.
Solo tiene un flujo es decir solo puede ir por un solo lugar, el nodo es la unidad sobre la que se construye el arbol y puesde tener 0 o mas hijos conectados.

Tipos de arboles:

Arboles binarios.- Solo tiene maximo 2 hijos y cuando esta lleno tiene 0 o 2 hijos, y el perfecto binario es donde todos los nodos tiene hojas.

Arboles autobalanceables.- este intenta mantener su altura o el numero de niveles nodos bajo la raiz, tan pequeños como sea posible.

Arbol rojo-negro.- La raiz debe ser negra, los hijos de los nodos rojos son negros,todas las hojas son negras.

Arbol AVL.- Este tiene igual numero de nodos de altura la de izquierda que la derecha.

Arboles B- .- Son estructuras de arbol que se encuentran comunmente en bases de datos y sistemas de archivos, este mantiene los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico automatizado.

Arboles B+
Arboles B*

Arboles multicamino..- En este cada nodo tiene un maximo de hijos y en este el volumen de la informacion es tal que no cabe en cualquier archivo,
Ventajas de este arbol es que tiene mas nodos en un solo nivel, tambien desde la raiz se pueden sacar mas nodos.

PREGUNTAS.

1.-En ciencias de la informatica que es un arbol?
Es una estructura de datos ampliamente usada que emula la forma de un arbol.(un conjunto de nodos conectados)

2.-Còmo se le llama al nodo que carece de padres?
Raiz

3.-Como se llama el arbol que contiene 2 colores en especifico?
Arbol rojo y negro

4.-Porque se le llama arbol AVL?
Toma su nombre de las iniciales d elos apellidos de us inventores. Avvelson Velsky Landis.

5.-Ventaja de arbol multicamino?
Que existen mas nodos en un mismo nivel que en los arboles binarios