Implemented AVL, Red-black, B-trees using hash-table front-end to compare their relative performance.