2021年2月26日
Treap 学习笔记
摘要： 前置知识：二叉搜索树(BST) 众所周知，二叉搜索树的会被数据卡，所以我们要对它进行一定的操作，让它平衡一点。 Treap是通过旋转+随机化的方法来进行该操作的，所以不会被卡，但是功能少，只能做最基础的操作，不能区间反转。 算法实现 众所周知，Treap=Tree(树)+Heap(堆) struct 阅读全文
posted @ 2021-02-26 09:31 jiangtaizhe001 阅读(57) 评论(0) 推荐(0) 编辑