Non-Linear Data Structures

 

  • Balanced Binary Search Tree (BST): C++ STL <map>/<set> (Java TreeMap/TreeSet)

  • Heap: C++ STL <queue>: priority queue (Java PriorityQueue)

  • Hash Table: no native C++ STL support (Java HashMap/HashSet/HashTable)

We will learn how to use these data structures in the practice questions