- ECE Home
- Undergraduate Studies
- Douglas Wilhelm Harder
- Algorithms and Data Structures Home
- Example Algorithms and Data Structures
- Sorting Algorithms
- Searching Algorithms
- Iterators
- Trees
- General Trees
- 2-3 Trees
- Skip Lists
- Quaternary Heaps
- Bi-parental Heaps
- Array Resizing
- Sparse Matrices
- Disjoint Sets
- Maze Generation
- N Puzzles using A* Searches
- Project Scheduling
- The Fast Fourier Transform
- String distances
- Matrix-chain Multiplications
- Inverse Square Root
- Newton Polynomials
- Random Trees
- Normal Distributions
- Splay Trees
- Leftist Heaps
- Skew Heaps
- Binomial Heaps
Trees
These are the tree classes used in class:
- Simple_tree: a general tree for storing heirarchically ordered data,
- Binary_tree: a simple binary tree, and
- Binary_search_tree: a simple binary search tree derived from the Binary_tree class.
Algorithms and Data Structures
Department of Electrical and Computer Engineering
University of Waterloo
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
Phone: +1 519 888 4567 extension 37023
Facsimile: +1 519 746 3077
Department of Electrical and Computer Engineering
University of Waterloo
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
Phone: +1 519 888 4567 extension 37023
Facsimile: +1 519 746 3077
Website maintained by Douglas Wilhelm Harder