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:
“Absolute power can only be supported by error, ignorance and prejudice.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“You can’t have operations without screams. Pain and the knife—they’re inseparable.”
—Jean Scott Rogers. Robert Day. Mr. Blount (Frank Pettingell)