2024年10月9日
Treap学习笔记
摘要： Treap(树堆) 学习笔记(此处为带旋Treap) Treap简介 Treap是一种二叉搜索树，其中，权值val满足二叉搜索树的性质，节点优先级priority满足堆的性质(作用后面会讲到) Treap适用情况 因为属于二叉搜索树，所以可以维护二叉搜索树的信息，带旋Treap可以更好地控制树的深度 阅读全文
posted @ 2024-10-09 18:36 爱艺诗篇 阅读(85) 评论(0) 推荐(0)