前言 好久没码过平衡树了! 这次在闪指导的指导下学会了\(FHQ\ Treap\),一方面是因为听说它可以可持久化,另一方面则是因为听说它是真的好写. 简介 \(FHQ\ Treap\),又称作非旋\(Treap\). 其实在我看来,它与\(Treap\)的共同点也只有都借助了随机键值来维护平衡. 具体实现起来,两者真是大为不同. 不过,为助于理解,还是在这里贴上\(Treap\)的博客吧:简析平衡树(二)--Treap. \(FHQ\ Treap\)的核心操作 其他内容我也就不多说了,下面就从…