Implementation and comparison of the relative performances of AVL, Red- Black, B-Trees and their counterparts with a hash-table front-end.