2023年6月13日
非旋TREAP
摘要： # 非旋TREAP [TOC] ## 一、TREAP—新的树形结构 ### 1.treap=tree+heap 首先可以知道的是，他作为一个树形结构，很多操作都可以达到logn的强度，这是tree的来源 其次，treap实际上（个人觉得）很像一个二叉搜索树，换句话说，我们建立这颗数时要有一个值，（假 阅读全文
posted @ 2023-06-13 22:51 铃狐sama 阅读(30) 评论(0) 推荐(0)