警示后人(FHQtreap 50ptsTLE)
查看原帖
警示后人(FHQtreap 50ptsTLE)
300370
flyfreemrn楼主2025/7/24 18:46

分裂新点的时候,记得把新点的数据记录下来,分裂完以后开新点再合并到右子树上

分裂的过程中直接随机一个键值给新点然后合到子树上会导致子树不满足 treap 的性质

2025/7/24 18:46
加载中...