[Overview][Classes][Index] |
Find successor to node
Source position: avl_tree.pp line 81
public function TAVLTree.FindSuccessor( |
ANode: TAVLTreeNode |
):TAVLTreeNode; |
ANode |
|
The node from which to start the search |
The succeding node
FindSuccessor returns the successor to ANode: this is the leftmost node in the right subtree, or the leftmost node above the node ANode. This can of course be Nil.
This method is used when a node must be inserted at the rightmost position.
|
||
|
Move data to the nearest right element |