quadtree

quadtree
A treelike data structure each of whose nodes has up to four children, most often used to partition a two-dimensional space by recursively subdividing it.

Wikipedia foundation.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Quadtree — Saltar a navegación, búsqueda El termino Quadtree es utilizado para describir clases de estructuras de datos jerárquicas cuya propiedad común es que están basados en el principio de descomposición recursiva del espacio. En un QuadTree de puntos,… …   Wikipedia Español

  • Quadtree — Quadtree: Die Farbe eines Quadranten in der grafischen Darstellung (links) entspricht der Farbe des zugehörigen Blatts im Baum (rechts) …   Deutsch Wikipedia

  • Quadtree — A quadtree is a tree data structure in which each internal node has up to four children. Quadtrees are most often used to partition a two dimensional space by recursively subdividing it into four quadrants or regions. The regions may be square or …   Wikipedia

  • Quadtree — Un Quadtree Un quadtree est une structure de données de type arbre dans laquelle chaque nœud peut compter jusqu à quatre fils. Les quadtrees sont le plus souvent utilisés pour partitionner un espace bidimensionnel en le subdivisant récursivement… …   Wikipédia en Français

  • QSDPCM — Quadtree Structured Differential Pulse Code Modulation …   Acronyms

  • QSDPCM — Quadtree Structured Differential Pulse Code Modulation …   Acronyms von A bis Z

  • Дерево квадрантов — Разбитая с помощью дерева квадрантов плоскость Дерево квадрантов (также квадродерево, 4 дерево, англ. quadtree) дере …   Википедия

  • Z-order curve — Not to be confused with Z curve or Z order. Four iterations of the Z order curve …   Wikipedia

  • Hashlife — is an algorithm for computing the long term fate of a given starting configuration in various Life rules. The algorithm was invented by Bill Gosper in the early 1980s while he was engaged in research at the Xerox Palo Alto research center.… …   Wikipedia

  • List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”