Professional Documents
Culture Documents
ÁRBOLES
Tutor: Autores:
Laryenso Gutiérrez García Jasneyka
C.I. 19.405.985
España Silvia
C.I. 18.727.135
ÁRBOLES
Un nodo sin Cada elemento en un árbol se
subárboles es una denomina un nodo del árbol. De
hoja. El grado de un igual manera se dice que, un
nodo es el número árbol es una estructura no lineal
máximo de hijos que en la que cada nodo puede
algún nodo tiene. apuntar a uno o varios nodos.
OPERACIONES BÁSICAS
CON ÁRBOLES
Borrar elementos.
2, 4, 5, 8, 9, 12
Árboles AVL
No se trata de árboles
perfectamente equilibrados,
pero sí son lo suficientemente
equilibrados como para que su
comportamiento sea lo bastante
bueno como para usarlos donde
los ABB no garantizan tiempos
de búsqueda óptimos.
DE
DECISIÓ
N
Muy similares a los sistemas
Un árbol de decisión tiene de predicción basados en
unas entradas las cuales reglas, que sirven para
pueden ser un objeto o una representar y categorizar una
situación descrita por medio serie de condiciones que
de un conjunto de atributos y ocurren de forma sucesiva,
a partir de esto devuelve una para la resolución de un
respuesta la cual en últimas problema.
AUTORAS: JASNEYKA GARCIA ESPAÑA SILVIA
En ciencias de la computación,
un Árbol kd (abreviatura de
árbol k-dimensional) es una
estructura de datos de
particionado del espacio que
organiza los puntos en un
espacio euclídeo de k
dimensiones.
ÁRBOL KD
Técnicamente, la letra k se
refiere al número de Un árbol kd emplea sólo
dimensiones. Un árbol kd planos perpendiculares a uno
tridimensional podría ser de los ejes del sistema de
llamado un árbol 3d. Sin coordenadas. Esto difiere de
embargo se suele emplear la los árboles BSP, donde los
expresión "árbol kd planos pueden ser arbitrarios.
tridimensional".
Complejidad Búsqueda
Determinar Dónde Ortogonal En
Evaluar Una
Un Árbol Kd
Superficie
Construir un árbol kd
estático a partir de n
puntos es de O(nlogn). En las regresiones locales
es común evaluar la Usar un árbol kd
superficie contenida
para encontrar
Insertar un nuevo directamente sólo por los
vértices del árbol kd e todos los puntos
punto en un árbol kd que se encuentran
balanceado es de interpolar en algún punto.
en un rectángulo
O(logn).
determinado (o
Como los árboles kd se análogo de más
Eliminar un punto de "adaptan" al espacio, este dimensiones).
un árbol kd método puede suministrar
balanceado es de una excelente aproximación
O(logn). a las verdaderas superficies
de regresión local.
AUTORAS: JASNEYKA GARCIA ESPAÑA SILVIA
dibujar primero lo más Binary space partitioning o
lejano y después lo más Partición Binaria del Espacio
cercano. Sin embargo, este (BSP) es un método para
sistema es muy limitado ya subdividir recursivamente
que se pierde tiempo un espacio en elementos
pintando objetos que más convexos empleando
tarde serán tapados por hiperplanos.
otros.
ÁRBOLES
BSP Esta subdivisión da lugar a
En diseño por ordenador es una representación de la
deseable que el dibujo de una escena por medio de una
escena sea correcta y rápida. estructura de datos del árbol
Una manera sencilla de conocida como árbol de BSP.
dibujar una escena
correctamente es el
algoritmo del pintor:
FIBONACCI
Se calcula como la
sucesión de Fibonacci.
El árbol de Fibonacci
se define de la siguiente manera
El árbol nulo
(no contiene ningún nodo)
es de orden 0.
Esta estructura
de datos fue
inventada por
Robert Tarjan y
Daniel Sleator.
Realiza operaciones básicas
como pueden ser la inserción, la
Un árbol biselado o árbol
búsqueda y el borrado en un
splay es un árbol binario de
tiempo del orden de O (log n).
búsqueda auto-balanceable,
Para muchas secuencias no
con la propiedad adicional
uniformes de operaciones, el
de que a los elementos
árbol biselado se comporta mejor
accedidos recientemente se
que otros árboles de búsqueda,
accederá más rápidamente
incluso cuando el patrón
en accesos posteriores.
específico de la secuencia es
FUNCIONALIDAD DEL
ÁRBOL
Los árboles son útiles porque,
además de almacenar valores, lo
hacen imponiendo una estructura La diferencia principal entre
que permite luego lograr árboles y sub-árboles es que
eficiencia en muchos algoritmos. los primeros nunca tendrán en
su raíz una indicación de quien
es su padre, pues por definición
la raíz un árbol no tiene padre
alguno