Skip to content

TAVLTree.FindSuccessor

Find successor to node.

Declaration

Source position: avl_tree.pp line 151

public 
function TAVLTree.FindSuccessor(ANode: TAVLTreeNode) : TAVLTreeNode;

Description

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.

See also

Name Description
TAVLTree.FindPrecessor
TAVLTree.MoveDataRightMost Move data to the nearest right element.