Van Emde Boas木
Isabelle によって、正しさと時間計算量の両面で検証された実装が存在する。