From ccf28a5ef026032cc878b9fd199b22c9b1787b6e Mon Sep 17 00:00:00 2001 From: lshprung Date: Fri, 15 May 2020 10:10:00 -0700 Subject: Post-class 05/15 --- 05-13.md | 4 ++++ 1 file changed, 4 insertions(+) (limited to '05-13.md') 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) -- cgit