Zip tree is a random access data structure that is equivalent to a skiplist, but instead of being stored in multiple arrays it is stored in a binary balanced tree.