Skip to content

    TAVLTree.FindPrecessor

    Declaration

    Source position: avl_tree.pp line 152

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

    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

    Name Description
    TAVLTree.FindSuccessor Find successor to node.
    TAVLTree.MoveDataLeftMost Move data to the nearest left element.