height.BST {Containers}R Documentation

Determine the Height of a Binary Search Tree

Description

This method returns the height of a BST.

Details

ht = aBST$height()

Value

height returns -1 if the tree is empty. Otherwise, the returned value is the depth of the BST's deepest node.

Author(s)

John Hughes


[Package Containers version 1.2 Index]