data structures

array

linked list

queue, stack

tree

BST

balanced BST(red black tree)

heap

min heap, max heap

priority queue

trie

hash tables

graphs