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