summaryrefslogtreecommitdiff
path: root/05-13.md
diff options
context:
space:
mode:
authorlshprung <lshprung@yahoo.com>2020-05-15 10:10:00 -0700
committerlshprung <lshprung@yahoo.com>2020-05-15 10:10:00 -0700
commitccf28a5ef026032cc878b9fd199b22c9b1787b6e (patch)
treea7b87e24c6af075ad88cad4c578e7279d27901ce /05-13.md
parent584c3e59d2170e7ef7699f36eaf8752f4ae08d6a (diff)
Post-class 05/15
Diffstat (limited to '05-13.md')
-rw-r--r--05-13.md4
1 files changed, 4 insertions, 0 deletions
diff --git a/05-13.md b/05-13.md
index 13e8970..8b53a35 100644
--- a/05-13.md
+++ b/05-13.md
@@ -212,3 +212,7 @@ NODE *deleteNODE(NODE *root, int x, bool *found){
|**Add** |O(n) |O(n) |O(n) |O(n) |O(n) |O(h) (log(n) <= h <= n)|
|**Remove** |O(n) |O(n) |O(n) |O(n) |O(n) |O(h) (log(n) <= h <= n)|
|**Min/Max** |O(n) |O(1) |O(m) |O(n) |O(1) (assuming fast access to tail)|O(h) (log(n) <= h <= n)|
+
+---
+
+[05/15 ->](05-15.md)