Fork me on GitHub
2020年1月26日
【数据结构】FHQ Treap 详解
摘要： FHQ Treap，又名无旋Treap，是一种不需要旋转的平衡树，是范浩强基于Treap发明的。FHQ Treap具有代码短，易理解，速度快的优点。（当然跟红黑树比一下就是……）至少它在OI中算是很优秀的数据结构了。 阅读全文
posted @ 2020-01-26 20:33 ctjcalc 阅读(10353) 评论(6) 推荐(14) 编辑