English Explanatory Dictionary

van Emde Boas tree

English dictionary entry

Meanings

noun
  1. A tree data structure that implements an associative array with keys of up to m bits. It can perform all operations in a time proportional to the log of the size of its largest element, or equivalently with an upper bound equal to the logarithm of 2 multiplied by m.

Word forms

van Emde Boas tree van Emde Boas trees

Etymology

Named after Peter van Emde Boas.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on V Russian dictionary Dahl dictionary