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