萌新刚学 fhq treap。对于 fhq treap 的本质有一些不理解。fhq treap 在merge的时候的确维护了一个堆的性质,但是为什么同时满足课二叉搜索树的性质?
或者说,是不是只有原来是从一个大平衡树中拆分下来的小平衡树才可以这样合并?那么这样子为什么可以保证树高大约是logn级别呢?
亦或者是我的代码有问题。