摘要：凸包：把给定点包围在内部的、面积最小的凸多边形。 Andrew算法是Graham算法的变种，速度更快稳定性也更好。 首先把所有点排序，按照第一关键字x第二关键字y从小到大排序，删除重复点后得到点序列P1...Pn。 1)把P1,P2放入凸包中，凸包中的点使用栈存储 2)从p3开始，当下一个点在凸包当 阅读全文

摘要：Treap 简介 Treap 是一种二叉查找树。它的结构同时满足二叉查找树（Tree）与堆（Heap）的性质，因此得名。Treap的原理是为每一个节点赋一个随机值使其满足堆的性质，保证了树高期望 O(log2n) ，从而保证了时间复杂度。 Treap 是一种高效的平衡树算法，在常数大小与代码复杂度上 阅读全文

摘要：类别：二叉排序树 空间效率：O(n) 时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 有篇Splay入门必看文章 —— CSDN链接 树的旋转是splay的基础，对 阅读全文