Data Structures

Reading Time: < 1 minute
Average Case
Data Structure
AccessSearchInsertDeleteSpace Complexity
StackO(n)O(n) O(1) O(1) O(n)
QueueO(n)O(n) O(1) O(1)O(n)
Linked List O(n)O(n)O(1)O(1)O(n)
Binary TreeO(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)