TAVLTree.FindPrecessor function
Declaration
function FindPrecessor(ANode: TAVLTreeNode): TAVLTreeNodeArguments
ANode | The node from which to start the search. |
Function result
The preceding node.
Description
FindPrecessor returns the successor to
ANode: this is
the rightmost node in the left subtree, or the rightmost node above the node
ANode. This can of course be
Nil.
This method is used when a node must be inserted at the leftmost position.
See also
An experiment, built from development snapshots. Not the official Free Pascal or Lazarus documentation.