Adaptive k-d tree

Adaptive k-d tree

An adaptive k-d tree is a tree for multidimensional points where successive levels may be split along different dimensions.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Tree — /tree/, n. Sir Herbert Beerbohm /bear bohm/, (Herbert Beerbohm), 1853 1917, English actor and theater manager; brother of Max Beerbohm. * * * I Woody perennial plant. Most trees have a single self supporting trunk containing woody tissues, and in …   Universalium

  • Adaptive Huffman coding — (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one pass encoding and …   Wikipedia

  • Adaptive Radiation — am Beispiel der Darwinfinken Schema der Radiation der Darwinfinken aus einem gemeinsamen Vorfahren …   Deutsch Wikipedia

  • Adaptive Routing Protocol — (Adaptive Routing Protokolle) sind Algorithmen für u. a. Routing im Internet. Sie haben nicht das Ziel, den kürzesten Weg zwischen zwei (entfernten) Routern zu finden, sondern konzentrieren sich auf andere Netzeigenschaften. Es gibt mehrere Arten …   Deutsch Wikipedia

  • tree — treelike, adj. /tree/, n., v., treed, treeing. n. 1. a plant having a permanently woody main stem or trunk, ordinarily growing to a considerable height, and usually developing branches at some distance from the ground. 2. any of various shrubs,… …   Universalium

  • Adaptive grammar — An adaptive grammar is a formal grammar that explicitly provides mechanisms within the formalism to allow its own production rules to be manipulated. Contents 1 Overview 1.1 Early history 1.2 Collaborative efforts …   Wikipedia

  • Adaptive heap sort — The adaptive heap sort is a sorting algorithm that is similar to heap sort, but uses a randomized binary search tree to structure the input according to any preexisting order. The randomized binary search tree is used to select candidates that… …   Wikipedia

  • Tree of life — For other uses, see Tree of life (disambiguation). An 1847 depiction of the Norse Yggdrasil as described in the Icelandic Prose Edda by Oluf Olufsen Bagge The concept of a tree of life, a many branched tree illustrating the idea that all life on… …   Wikipedia

  • Tree Sparrow — Taxobox name = Tree Sparrow status = LC | status system = IUCN3.1 image caption = Adult plumage regnum = Animalia phylum = Chordata classis = Aves ordo = Passeriformes familia = Passeridae genus = Passer species = P. montanus binomial = Passer… …   Wikipedia

  • Source-Tree Adaptive Routing Protocol — Das Source Tree Adaptive Routing Protocol (STAR) war das erste proaktive Routing Protokoll, das mit Link State Information arbeitete. Außerdem implementierte es erstmals das LORA Prinzip (Least Overhead Routing Approach; gefundene Pfade so lange… …   Deutsch Wikipedia

Share the article and excerpts

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