nooo

摘要： 本文章同步发布至 浅谈 fhq-treap —— 或是 Splay 的不二选择？ 参考文献 FHQ-Treap学习笔记 一、从 BST 谈起 BST 的意思是二叉搜索树，它满足对于所有子树的根节点 \(x\)，满足 \(v_{rson} > v_x > v_{lson}\)，也就是说，它的中序遍历为 阅读全文