van Emde Boas tree

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

Named after Peter van Emde Boas.

Noun

[edit]

van Emde Boas tree (plural van Emde Boas trees)

  1. (computer science) 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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=van_Emde_Boas_tree&oldid=82037262"