diff --git a/src/search/BST.java b/src/search/BST.java index 2ec7e8a3cbaaa71e3e0447469386f19a013f8cdb..234282bcfbd9239fef5010c00260ce4c46f69520 100644 --- a/src/search/BST.java +++ b/src/search/BST.java @@ -174,4 +174,13 @@ public class BST<Key extends Comparable<Key>, Value> { if (cmplo <= 0 && cmphi >= 0) al.add(x.key); if (cmphi > 0) keys(x.right, al, lo, hi); } + + public int height() { + return height(root); + } + + private int height(Node x) { + if (x == null) return 0; + else return Math.max(height (x.left), height(x.right)) + 1; + } }