Data Strcutures

Dec 31, 2023

\(O(\cdot)\) and \(\Omega (\cdot)\) notation; amortized analysis; Array-lists notes

Stacks, Queues, Steques, and Quacks: notes

Array-lists concatenation, tombstones notes

Scapegoat trees notes

Scapegoat tree insertion analysis; augmented binary search trees

Splay trees, Ropes notes

Mergeable priority queues; Leftist heaps, binomial heaps notes

Faster priority queues: Fibonacci heaps and pairing heaps notes

Range-minimum and lowest-common-ancestor queries notes

Range trees and segment trees notes

Sweep-line algorithms notes

Hashlife notes