Here is code for tree data structure like ADL Tree, Skip List, RedBlack Tree , Skip List, Splay Tree.