Update balanced-binary-tree.py

kamyu104 · kamyu104 · commit 29f8dadfd568 · 2015-02-11T00:14:55.000+08:00
diff --git a/Python/balanced-binary-tree.py b/Python/balanced-binary-tree.py
@@ -1,5 +1,5 @@
 # Time:  O(n)
-# Space: O(logn)
+# Space: O(h), h is height of binary tree
 #
 # Given a binary tree, determine if it is height-balanced.
 #

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,5 @@`
`1`	`1`	`# Time: O(n)`
`2`		`-# Space: O(logn)`
	`2`	`+# Space: O(h), h is height of binary tree`
`3`	`3`	`#`
`4`	`4`	`# Given a binary tree, determine if it is height-balanced.`
`5`	`5`	`#`