| Data Structure | Access | Search | Insertion | Deletion |
|---|---|---|---|---|
| Array | O(1) | O(n) | O(n) | O(n) |
| Stack | O(n) | O(n) | O(1) | O(1) |
| Queue | O(n) | O(n) | O(1) | O(1) |
| Linked List | O(n) | O(n) | O(1) | O(n) |
| Hash Table | - | O(n) | O(n) | O(n) |
| Binary Search Tree | O(n) | O(n) | O(n) | O(n) |
| B-Tree | O(logn) | O(logn) | O(logn) | O(logn) |
| Red-Black Tree | O(logn) | O(logn) | O(logn) | O(logn) |
| AVL Tree | O(logn) | O(logn) | O(logn) | O(logn) |
Files
data-structure
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||