in

Algoritmos de árbol explicados: algoritmo de árbol de bolas frente a árbol KD frente a fuerza bruta

Algoritmos de árbol explicados: algoritmo de árbol de bolas frente a árbol KD frente a fuerza bruta

Comprender qué hay detrás de los algoritmos para estructurar datos para la búsqueda de vecinos más cercanos

Hucker Marius

15 de junio de 2020·8 min de lectura

Los tres son algoritmos utilizados para la búsqueda del vecino más cercano. Los algoritmos Ball Tree y KD Tree son algoritmos de árbol que se utilizan para la división espacial de puntos de datos y su asignación en determinadas regiones. En otras palabras, se utilizan para estructurar datos en un espacio multidimensional.

Pero primero, comencemos por la parte inferior: ¿Por qué se llama algoritmo de árbol? ¿Qué es un árbol? – ¡Salta, si ya lo sabes!

A árbol es una forma jerárquica para estructurar datos. Como existen estructuras de datos lineales, como colas, donde los datos se asignan uno tras otro, los árboles son un tipo común de estructura de datos. Los árboles se aplican en diversos campos de la informática, desde gráficos hasta bases de datos y sistemas operativos. No solo tienen el nombre en común con sus amigos botánicos en la naturaleza, sino también algunas características. Como árboles botánicos, los árboles en informática tienen raíces, hojas y ramas. Sin embargo, la asignación de estas partes es de abajo hacia arriba en comparación con los árboles normales. Las raíces están en la parte superior del árbol y las hojas en el extremo inferior.

1*MfDwumgWRHfHJjOoY0BsNg

Nodo padre = ¿Está el nodo encima de otro nodo, por ejemplo, el nodo raíz es el nodo padre para los nodos internos de abajo?

Nodo hijo = Como indica el nombre, los hijos de un nodo padre y, a continuación, los nodos debajo de un nodo padre. Un nodo hijo puede volver a ser el nodo padre de los nodos siguientes.

Nodo raíz = El nodo más alto, el origen del árbol

Nodo de hoja = También se llama nodo externo y puede verse como un «callejón sin salida», es el último nodo y no tiene nodos secundarios debajo

Nodo interno = También llamado nodo interno o nodo de rama. Es un nodo que tiene una conexión arriba y abajo (un nodo secundario y uno principal)

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

gHnFUHefAYPwo2LMksvMpa 1200 80

Cyberpunk 2077: explicación del tamaño del mapa, viajes rápidos, ubicaciones y más

Proveedor de datos de oraclepara .NET (ODP.NET)