Unit 'AVL_Tree' Package
[Overview][Types][Classes][Variables][Index] [#fcl]

TAVLTree.FindSuccessor

Find successor to node.

Declaration

Source position: avl_tree.pp line 151

public function TAVLTree.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.

See also

TAVLTree.FindPrecessor

  

TAVLTree.MoveDataRightMost

  

Move data to the nearest right element.


Documentation generated on: Dec 27 2024