Árbol de esferas frente a árbol KD frente a algoritmo de fuerza bruta {DH}


Comprender qué hay detrás de los algoritmos para estructurar datos para la búsqueda del vecino más cercano.

15 de junio de 2020·8 minutos de lectura

Los tres son algoritmos que se utilizan para encontrar al vecino más cercano. Los algoritmos Ball Tree y KD Tree son algoritmos de árbol para la división espacial de puntos de datos y su asignación a regiones específicas. En otras palabras, se utilizan para estructurar datos en un espacio multidimensional.

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

PARA árbol es una forma jerárquica Estructura de datos. Debido a que existen estructuras de datos lineales, como las colas, en las que los datos se asignan uno tras otro, los árboles son un tipo común de estructura de datos. Los árboles se utilizan en diversas áreas de la informática, desde gráficos hasta bases de datos y sistemas operativos. No solo comparten su nombre con sus amigos botánicos en la naturaleza, sino también algunas características. Como árboles botánicos, los árboles en …


SEGUIR LELLENDO:
Árbol de esferas frente a árbol KD frente a algoritmo de fuerza bruta {DH}

Deja una respuesta

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