Data Structures and Algorithms
Introduction
Lecture notes of
Stack
and
Queue
from my early CSCI 161 classes
Priority Queues
Sets and Maps
Hashing
Binary Search Tree
, and its variation Thread Tree's
header file
and its
implementation file
AVL Tree
(updated with drawings)
AVL Tree class header file
AVL Tree class implementation file
Sorting Algorithms
and
External Sorting Algorithm
Algorithm Analysis
Multiway Search Tree ((2,4)-Tree)
2-4 tree insert without parent pointers
2-4 tree insert with parent pointers
2-4 tree remove with parent pointers
A stack will be used if performing 2-4-tree remove without parent pointers
Red Black Tree
Skip List
Exact String Matching Algorithms
Trie
Data Encoding/Compression Algorithms
Graph and Graph Algorithms