summaryrefslogtreecommitdiff
path: root/src/02/01/binary_tree.c
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-08-16 12:54:26 -0600
committermo khan <mo.khan@gmail.com>2020-08-16 12:54:26 -0600
commited92840d6ade04959a766d1258fa0c4018039343 (patch)
tree0413c976766cb27b8776b2efdda12a8b980d1195 /src/02/01/binary_tree.c
parent76139d9f49c89f7b67770bf37149694abc08352a (diff)
Complete write-up for 02/01
Diffstat (limited to 'src/02/01/binary_tree.c')
-rw-r--r--src/02/01/binary_tree.c2
1 files changed, 1 insertions, 1 deletions
diff --git a/src/02/01/binary_tree.c b/src/02/01/binary_tree.c
index 16eec3d..88f4881 100644
--- a/src/02/01/binary_tree.c
+++ b/src/02/01/binary_tree.c
@@ -19,7 +19,7 @@ Node *initialize(int data) {
/*
* Traverses a binary tree using the traversal algorithm specified.
* Time: O(n)
- * Space: O(1)
+ * Space: O(n) for each recursive stack frame
*
* @param node The root of the binary tree
* @param vistior A callback function to invoke on each node during the tree