ECE 421 Benchmarking:
AVL Tree vs. Binary Search Tree vs. Red-Black Tree
See individual benchmark pages below for graphs and more details.
AVL Tree - 100 Elements
AVL Tree - 400 Elements
AVL Tree - 700 Elements
AVL Tree - 1000 Elements
AVL Tree - 1300 Elements
Binary Search Tree - 100 Elements
Binary Search Tree - 400 Elements
Binary Search Tree - 700 Elements
Binary Search Tree - 1000 Elements
Binary Search Tree - 1300 Elements
Red-Black Tree - 100 Elements
Red-Black Tree - 400 Elements
Red-Black Tree - 700 Elements
Red-Black Tree - 1000 Elements
Red-Black Tree - 1300 Elements