2. Data Structures

Data Structures

• 01. Fundamental Data Structures
  • Arrays
  • Linked Lists
    • Singly Linked List
    • Doubly Linked List
    • Circularly Linked List
      
      
• 02. Analysis of Algorithms
  • Recursion
  • Analysis of Algorithms
  • Big-Oh Notation
  • Exception Handling
    
    
• 03. Abstract Data Types
  • Stack
  • Queue
  • Deque
    
    
• 04. List and Iterator ADTs
  • Vectors (Array Lists)
  • List
  • Sequences
    
    
• 05. Trees
  • Tree
  • Binary Tree
  • Traversal
    • Preorder Traversal
    • Postorder Traversal
    • Inorder Traversal
    • Euler Tour Traversal
  • Arithmetic Expression Tree
    
    
• 06. Priority Queues and Heaps
  • Priority Queues (Selection Sort, Insertion Sort, Priority Queue Sort)
  • Heaps
  • Priority Queues and Heaps (Heap Sort)
    
    
• 07. Maps, Hash Tables, Skip Lists, and Dictionaries
  • Maps
  • Hash Tables
  • Skip Lists
  • Dictionaries
    
    
• 08. Search Trees
  • Binary Search Trees
  • AVL Trees
  • Splay Trees
  • (2,4) Trees
    
    
• 09. Sorting
  • Sorting so far...
    • PQ-sort
    • Selection-sort
    • Insertion-sort
    • Heap-sort
  • Merge-Sort
  • Quick-Sort
  • Summary of Sorting Algorithms