Un quadtree es una estructura de datos de árbol en la que cada nodo interno tiene exactamente cuatro hijos. Los quadtrees son el análogo bidimensional de los octrees y se utilizan con mayor frecuencia para dividir un espacio bidimensional subdividiéndolo recursivamente en cuatro cuadrantes o regiones. Los datos asociados con una celda de hoja varían según la aplicación, pero la celda de hoja representa una "unidad de información espacial interesante".
Cómo te beneficiarás
(I) Insights y validaciones sobre los siguientes temas:
Capítulo 1: Árbol cuádruple
Capítulo 2: Octárbol
Capítulo 3: árbol R
Capítulo 4: Árbol binario
Capítulo 5: Árbol B
Capítulo 6: árbol AVL
Capítulo 7: Árbol rojo-negro
Capítulo 8: Árbol de búsqueda binaria
Capítulo 9: Montón binario
Capítulo 10: Árbol de segmentos
(II) Respondiendo a las principales preguntas del público sobre quadtree.
(III) Ejemplos del mundo real para el uso de quadtree en muchos campos.
Para quién es este libro
Profesionales, estudiantes de pregrado y posgrado, entusiastas, aficionados y aquellos que quieran ir más allá del conocimiento o información básica para cualquier tipo de Quadtree.