Section outline

  • Binary Search Trees: motivation, definition and properties. Insertions, searches, and deletions: intuition, examples, pseudo-code, and complexity. Red Black Trees: motivation, definition, and properties. Insertions and searches: intuition, examples, pseudo-code, and complexity. Deletions: intuition, complexity, and pseudo-code.