This is a Trinary Tree (similar to binary tree, except a middle child node for duplicates), implementing insert and delete.