Self-balancing BST (AVL tree) ArrayList implementation HashMap with linear probing KeyValuePair implementation (since Pair is removed now) Set Implementation Singly linked list Heap Implementation Doubly linked list