Splaytree, AVL tree,Skip lists