关于非旋FHQ Treap的复杂度证明

非旋FHQ Treap复杂度证明(类比快排) a,b都是sort之后的排列(从小到大) 由一个排列a构造一颗BST，由于a56爆大奖在线娱乐们只确定了中序遍历=a，但这显然是不能确定一棵树的形态的。 由一个排列b构造一颗Heap(大根)，由于没有重复元素，然后人为钦定左儿子 考虑对于一个后序遍历，最后那个数$u$一定
posted @ 2019-12-25 20:31  谁是鸽王  阅读(1800)  评论(2)  编辑  收藏  举报