van Emde Boas tree

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounvan Emde Boas tree (plural van Emde Boas trees)

plural van Emde Boas trees

  1. computerA 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.

Origin

Named after Peter van Emde Boas.

Full word history & related roots →
Cite this entry
APA

van Emde Boas tree. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/van%20Emde%20Boas%20tree

MLA

“van Emde Boas tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/van%20Emde%20Boas%20tree. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “van Emde Boas tree,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/van%20Emde%20Boas%20tree.

Source: van Emde Boas tree on Wiktionary, CC BY-SA 4.0.