In this project, i designed a ternary search tree according to these rule: Key(LCA) < Key(A) < Key(MCA) ≤ (Key(A))2 < Key(RCA)