@[ACdreamer](/space/show?uid=53374) 大佬,请问随机堆是什么?
by happyZYM @ 2018-07-24 10:36:08
@[happyZYM](/space/show?uid=87248) 就是用随机数决定向哪边插入的可并堆
by SuperJvRuo @ 2018-07-24 10:38:34
@[happyZYM](/space/show?uid=87248) 均摊复杂度$\log n$
by SuperJvRuo @ 2018-07-24 10:40:08
@[ACdreamer](/space/show?uid=53374) 斜堆也wa了
by hongzy @ 2018-08-01 19:43:03