一个纯函数式的treap
作者:Peter Jin
#8 in #purely
17KB 489 行
这是在Rust中实现版本化的treap,采用完全持久化和纯函数式风格。它主要基于纯函数式treap在Haskell中的实现,尽管我们的兴趣主要在于快速追加和克隆。
~550–780KB ~10K SLoC