Average Case Data Structure | Access | Search | Insert | Delete | Space Complexity |
Stack | O(n) | O(n) | O(1) | O(1) | O(n) |
Queue | O(n) | O(n) | O(1) | O(1) | O(n) |
Linked List | O(n) | O(n) | O(1) | O(1) | O(n) |
Binary Tree | O(log n) | O(log n) | O(log n) | O(log n) | O(n) |
Heap | O(1) | O(n) | O(1) | O(log n) | O(n) |
Data Structures
Reading Time: < 1 minute