From 31143251135afd11db0d92f088da91b64544877e Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?W=C3=A8i=20C=C5=8Dngru=C3=AC?= Date: Mon, 18 Mar 2019 18:13:17 +0800 Subject: [PATCH] remove access time complexity for trees and abstract data types --- Tables.html | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/Tables.html b/Tables.html index 2322456..1a604ab 100644 --- a/Tables.html +++ b/Tables.html @@ -39,7 +39,7 @@

Common Data Structure Operations

Stack - Θ(n) + N/A Θ(n) Θ(1) Θ(1) @@ -51,7 +51,7 @@

Common Data Structure Operations

Queue - Θ(n) + N/A Θ(n) Θ(1) Θ(1) @@ -111,7 +111,7 @@

Common Data Structure Operations

Binary Search Tree - Θ(log(n)) + N/A Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -135,7 +135,7 @@

Common Data Structure Operations

B-Tree - Θ(log(n)) + N/A Θ(log(n)) Θ(log(n)) O(log(n)) @@ -147,7 +147,7 @@

Common Data Structure Operations

Red-Black Tree - Θ(log(n)) + N/A Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -171,7 +171,7 @@

Common Data Structure Operations

AVL Tree - Θ(log(n)) + N/A Θ(log(n)) Θ(log(n)) Θ(log(n)) @@ -183,7 +183,7 @@

Common Data Structure Operations

KD Tree - Θ(log(n)) + N/A Θ(log(n)) Θ(log(n)) Θ(log(n))