Binary search tree: maximum

From Algowiki
Revision as of 16:14, 18 October 2014 by Luedecke (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
Binary search tree maximum path

TREE-MAXiMUM (x)

while right[x] ≠ NULL
x = right[x]
return key[x]
Retrieved from "https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Binary_search_tree:_maximum&oldid=1283"