Van Emde Boas tree
Sign in to saveAlso known as Van Emde Boas priority queue, vEB tree
tree data structure which implements an associative array with m-bit integer keys
In the Vinony graph
Within Vinony's link graph, Van Emde Boas tree is referenced by 98 other articles, and connects out to B-tree, tree and big O notation.
Vinony files it under Computer science articles needing expert attention, Priority queues and Search trees.
Its subject is documented across 11 Wikipedia language editions.
Wikidata facts
- Subclass of
- tree
- Named after
- Peter van Emde Boas
- Image
- VebDiagram.svg
Show 2 more facts
- time of discovery or invention
- 1975-00-00
- discoverer or inventor
- Peter van Emde Boas
Sources (1)
via Wikidata · CC0
Connections
B-tree
Entity
tree
Entity
big O notation
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
hash table
Entity
Aarhus University
Entity
heap
Entity
binary search tree
Entity
Ron Rivest
Entity
word
Entity
red–black tree
Entity
AVL tree
Entity
associative array
Entity
time complexity
Entity
The MIT Press
Entity
trie
Entity
set
Entity
hash tree
Entity