TAVLTree.FindSuccessor function

Member of TAVLTreepublicIn unit AVL_Tree

Find successor to node.

Declaration

pascal

function FindSuccessor(ANode: TAVLTreeNode): TAVLTreeNode

Arguments

ANode

The node from which to start the search.

Function result

The succeeding node.

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.

TAVLTree.FindSuccessor function

Declaration

Arguments

Function result

Description

See also