| RedBlackBSTKey, Value Methods |
The RedBlackBSTKey, Value generic type exposes the following members.
Methods| Name | Description | |
|---|---|---|
 | Ceiling |
Returns the smallest key in the symbol table greater than or equal to key. |
| Contains |
Does this symbol table contain the given key? |
| Delete |
Removes the specified key and its associated value from this symbol table
(if the key is in this symbol table). |
| DeleteMax |
Removes the largest key and associated value from the symbol table. |
| DeleteMin |
Removes the smallest key and associated value from the symbol table. |
| Floor |
Returns the largest key in the symbol table less than or equal to key. |
| Get |
Returns the value associated with the given key. |
| Keys |
Returns all keys in the symbol table as an IEnumerable.
To iterate over all of the keys in the symbol table named st,
use the foreach notation: foreach (Key key in st.Keys()). |
| Keys(Key, Key) |
Returns all keys in the symbol table in the given range,
as an IEnumerable. |
 | MainTest |
Demo test the RedBlackBST data type. |
| Put |
Inserts the specified key-value pair into the symbol table, overwriting the old
value with the new value if the symbol table already contains the specified key.
Deletes the specified key (and its associated value) from this symbol table
if the specified value is null. |
| Rank |
Return the number of keys in the symbol table strictly less than key. |
| Select |
Return the kth smallest key in the symbol table. |
| Size |
Returns the number of keys in the symbol table in the given range. |
See Also