Professor Kevin Wortman

Set Abstract Data Type

BSTs versus Hash Tables

Chained Hash Table: Analysis

Chained Hash Table: Structure and Operations

Multiplicative Hashing

Expected Time Efficiency

Hash Functions

Hash Tables Overview

AVL Tree Analysis

AVL Tree Trinode Restructuring

AVL Tree Overview

Balanced BSTs

BST Analysis

BST Removal Code

Iterative BST Search

BST Removal Algorithm

BST Node Removal

BST Insertion Code

BST Insertion Algorithm

Recursive Binary Tree Traversal

Recursive BST Search

Linear Recursion in BSTs

BST Search Algorithm

Binary Search Tree Class

Binary Search Trees (BSTs)

Binary Tree Traversal Algorithms

Binary Tree Height Bounds

Binary Trees

Map Abstract Data Type

Graph Traversal Analysis