Skip List
確率的データ構造
の一つ。Skiplist とも。
What Cannot be Skipped About the Skiplist: A Survey of Skiplists and Their Applications in Big Data System
The Art of Multiprocessor Programming
14章
java.util.concurrent.ConcurrentSkipListMap
https://github.com/ajalab/beatrice/blob/main/beatrice-server/src/collections/skip_list.rs
昔実装したやつ