From d91754bb03f0221d54d76ef199c2a0ae1670e2ee Mon Sep 17 00:00:00 2001
From: Schankula Christopher <schankuc@mcmaster.ca>
Date: Sun, 4 Mar 2018 14:50:03 -0500
Subject: [PATCH] add height() method to BST
---
src/search/BST.java | 9 +++++++++
1 file changed, 9 insertions(+)
diff --git a/src/search/BST.java b/src/search/BST.java
index 2ec7e8a..234282b 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;
+ }
}
--
GitLab