[Binary Search Tree] [enum] Fix height.

https://en.wikipedia.org/wiki/Tree_\(data_structure\)\#Terminology
kodecocodes · May 11, 2018 · 65e3d4d · 65e3d4d
1 parent 898db6f
commit 65e3d4d
Show file tree

Hide file tree

Showing 2 changed files with 4 additions and 4 deletions.
diff --git a/Binary Search Tree/README.markdown b/Binary Search Tree/README.markdown
@@ -615,8 +615,8 @@ This implementation is recursive, and each case of the enum will be treated diff
 
   public var height: Int {
     switch self {
-    case .Empty: return 0
-    case .Leaf: return 1
+    case .Empty: return -1
+    case .Leaf: return 0
     case let .Node(left, _, right): return 1 + max(left.height, right.height)
     }
   }

diff --git a/Binary Search Tree/Solution 2/BinarySearchTree.swift b/Binary Search Tree/Solution 2/BinarySearchTree.swift
@@ -20,8 +20,8 @@ public enum BinarySearchTree<T: Comparable> {
   /* Distance of this node to its lowest leaf. Performance: O(n). */
   public var height: Int {
     switch self {
-    case .empty: return 0
-    case .leaf: return 1
+    case .empty: return -1
+    case .leaf: return 0
     case let .node(left, _, right): return 1 + max(left.height, right.height)
     }
   }