arboles y tipos de arboles

es una estructura de dato amplia mente usada que emula la forma de una arbol
solo hay un nodo que no tiene un hijo al que que ya no tiene hijo se le llama rama y a ese mismo se le llama hoja
tipos de arboles
binarios
de busca binario
busqueda auto balanceable
de rojo y negro
avl
b
b+
-b
multicamino

binario para que sea una rbol inario cada raiz tiene que tener una nodo con maximo de 2 hijos

binario lleno no puede estar bacio debe tener mas ramificaciones
binario perfecto todos los vertices hojas


busqueda autobalanceable
es una arbol de busqueda sque desea mantener su altura o elnumero de nodos

avl adelson velskii y landis

debe tener el mimo numero de niveles si se quita un nodo ya no puede ser avl la rama izquierda no difiere, deben llevar un equilibrio


rojo y negro

las caracteristicas son los colores todo nodo es rojo o negro
la raiz siempre debe de ser negra
todas las hojas deben ser negras
los hijos de todo nodo rojo son negros
el color rojo no debe terminar en hoja el negro si

arbol -b o b-
son arboles que se encuentran comumente en las implementaciones de bases de datos y sistemas de archivos
los arboles b mantinene los datos ordenados y las inserciones y eliminaciones se realizan en tiempo logaritmico amortizado

multicamino
pose un grado mayor a 2 donde cada node de informacion del arbol tiene un maximo de g de hijos

se basan en bases de datos extensas
existen mas nodos que en el binario

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.-¿como se le llama al nodo que carece de padres?

Raiz

3.-¿como se llama el arbol que contiene dos colores en especifico?

arbol negro y rojo


4.-¿porque se le llama arbol AVL?

toma su nombre de las iniciales de los apellidos de sus inventores adelson velskii y landis

5.-¿una ventaja de arbol multicamino?
consiste en que existen mas nodos en un mismo nivel que en los arboles binarios