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.
martes, 5 de agosto de 2008
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario