martes, 5 de agosto de 2008

arboles y tipos de arboles

es una estructura de datos ampliamente usada que emula la forma de un arbol

tipos dea rbole
arboles binarios:
¡es unh arbol con raizr en el que cada nodo tiene no mas de dos nodos
arbol de busqyeda binario auti-balanceable:
es un arbol de busqyeda que intenta mantener su altura, y mientras mas alto sea mas tardado es la busqueda

arboles rojo-negro: todo nodo es rojo o negro, la raiz es negra, todas las hojas son negras, los hijos de todos los nodos son negros,

arbol avl: para todos lo nodos ,la altura de rama izquierda no difiere en mas de una unidad de altura y deben tener el mismo nivel

arbol,es -b b-
arboles son estructurados de datos de arbol que se encuentran comunmente ed las implementaciones de base de datos y sistemas de archivos.
los arboles b mantienen los datos ordenados y las insercciones y eliminaciones se realizan en tiempo logaritmico amortizao
arbol-b+
arbol-b*

arbol multicamino: aquel que cada nodo va a tener un maximo de hijos , en este de la raiz pueden partir cualqier cantidad de 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)
2.-¿como se le llama a l nodo que carece de padres?
raiz
3.-¿como se llama el arbol que contiene dos colores en especifico?
arbol rojo y negro

4.-¿por que se le llama arbol avl
por los creadores adelson-velski-landis

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

No hay comentarios: