add treap tree and modify the type of item