predecessor.BST {Containers}R Documentation

Get the In-Order Predecessor of an Element of a Binary Search Tree

Description

This method returns the in-order predecessor of the target element.

Details

before = aBST$predecessor(target)

Value

predecessor returns the in-order predecessor of the target element of the BST, or NULL if the target has no predecessor.

Author(s)

John Hughes


[Package Containers version 1.2 Index]