摘要：
非旋FHQ Treap复杂度证明(类比快排) a,b都是sort之后的排列(从小到大) 由一个排列a构造一颗BST，由于我们只确定了中序遍历=a，但这显然是不能确定一棵树的形态的。 由一个排列b构造一颗Heap(大根)，由于没有重复元素，然后人为钦定左儿子 考虑对于一个后序遍历，最后那个数$u$一定 阅读全文
posted @ 2019-12-25 20:31
谁是鸽王
阅读(2096)
评论(2)
推荐(4)
摘要：
On the outside always looking in... 阅读全文
posted @ 2019-12-25 10:00
谁是鸽王
阅读(464)
评论(0)
推荐(2)
浙公网安备 33010602011771号