Skip List, Max Heap, Binomial Heap, Fibonacci Heap