2022年3月25日
Treap树堆非旋转算法
摘要： 核心操作：分裂与合并1.分裂(split)有两种：按权值分裂与按位置(排名)分裂如果按权值分裂(split):那么分出来两棵树的第一棵树上的每个数的大小都小于(或者小于等于，视具体情况)x。如果按位置分裂(split):那么分出来两棵树的第一棵树上恰好有x个结点。 //按权值分裂 inline vo 阅读全文
posted @ 2022-03-25 11:00 心悟&&星际 阅读(21) 评论(0) 推荐(0) 编辑