RBTree(T) Methods
Click or drag to resize
RBTreeT Methods

The RBTreeT generic type exposes the following members.

Methods
  NameDescription
Public methodAdd
Add new key into the tree This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Public methodAddOrGet
Add new key into the tree or get existing node This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Protected methodBalance
Balance tree past inserting
(Inherited from RBTreeBaseT, N, P.)
Public methodClear
Remove all items
(Inherited from RBTreeBaseT, N, P.)
Protected methodDelete
Delete the node z, and free up the space
(Inherited from RBTreeBaseT, N, P.)
Protected methodDeleteFix
Restore the reb-black properties after a delete
(Inherited from RBTreeBaseT, N, P.)
Public methodFind
Find key in the dictionary This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Public methodFirst
Get first node This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Public methodLast
Get last node This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Protected methodLeftRotate
Rotate our tree Left X rb_left_rotate(X)---> Y / \ / \ A Y X C / \ / \ B C A B N.B. This does not change the ordering. We assume that neither X or Y is NULL
(Inherited from RBTreeBaseT, N, P.)
Protected methodNewNode
Create new node
(Overrides RBTreeBaseT, N, PNewNode.)
Public methodNext
Get next node This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Protected methodPredecessor
Return a pointer to the largest key smaller than x
(Inherited from RBTreeBaseT, N, P.)
Public methodPrevious
Get previous node This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Public methodRemove(N)
Remove node from the dictionary This operation is O(1) operation
(Inherited from RBTreeBaseT, N, P.)
Public methodRemove(T)
Remove key from the dictionary This operation is O(logN) operation
(Inherited from RBTreeBaseT, N, P.)
Protected methodRightRotate
Rotate our tree Right X Y / \ / \ A Y leftArrow--rb_right_rotate(Y) X C / \ / \ B C A B N.B. This does not change the ordering. We assume that neither X or Y is NULL
(Inherited from RBTreeBaseT, N, P.)
Protected methodSuccessor
Return a pointer to the smallest key greater than x
(Inherited from RBTreeBaseT, N, P.)
Top
See Also