HolseLee

摘要： 题目传送门 转载自https://www.cnblogs.com/fengzhiyuan/articles/7994428.html，转载请注明出处 Treap 简介 Treap 是一种二叉查找树。它的结构同时满足二叉查找树（Tree）与堆（Heap）的性质，因此得名。Treap的原理是为每一个节点 阅读全文

摘要： 题目传送门 转载自https://www.cnblogs.com/yousiki/p/6147455.html，转载请注明出处 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel Sleator 和 Robert Tarjan 优点：每次查询会调整树的结构 阅读全文