Supported Operations
The operations supported by a vEB tree are those of an ordered associative array, which includes the usual associative array operations along with two more order operations, FindNext and FindPrevious:
- Insert: insert a key/value pair with an m-bit key
- Delete: remove the key/value pair with a given key
- Lookup: find the value associated with a given key
- FindNext: find the key/value pair with the smallest key at least a given k
- FindPrevious: find the key/value pair with the largest key at most a given k
Read more about this topic: Van Emde Boas Tree
Famous quotes containing the words supported and/or operations:
“The moral sense is always supported by the permanent interest of the parties. Else, I know not how, in our world, any good would ever get done.”
—Ralph Waldo Emerson (1803–1882)
“It may seem strange that any road through such a wilderness should be passable, even in winter, when the snow is three or four feet deep, but at that season, wherever lumbering operations are actively carried on, teams are continually passing on the single track, and it becomes as smooth almost as a railway.”
—Henry David Thoreau (1817–1862)