有没有大佬用递推的方式实现有旋Treap的增减节点?

P3369 【模板】普通平衡树

?这怎么用递推实现?
by LawrenceSivan @ 2021-07-06 22:13:17


@[LawrenceSivan](/user/375208) 我想的是先将该节点插到树里并储存节点的father,然后不断往上旋直至满足堆性质,但是初始插入那块不会写()
by 天泽龟 @ 2021-07-06 22:39:27


啥叫递推
by hly1204 @ 2021-07-07 12:09:12


|