predictive A traditional, keypad based predictive text engine demonstrating the use of 3 datastructures: Linked List Hash table Tree