1. Data Structures

• 1.1. Array
  • 1.1.1. Binary Search
    • 1.1.1.1. Specification
    • 1.1.1.2. Basic Algorithm
    • 1.1.1.3. Complete Algorithm
• 1.2. B Tree
  • 1.2.1. General
  • 1.2.2. Search
  • 1.2.3. Insertion
    • 1.2.3.1. Insertion into a leaf node
    • 1.2.3.2. Insertion into an interior node
  • 1.2.4. Deletion
    • 1.2.4.1. Basic Deletion
    • 1.2.4.2. Handling of Underflow