2019年2月13日
Treap学习笔记
摘要： Treap详解 Treap=Tree+Heap Treap中每个节点有2个值，其中一个满足二叉查找树的性质，一个满足大根堆的性质。把满足二叉查找树性质的值称作 ，把满足大根堆性质的值称作 。 对于Treap来说，当前节点的 值大于左儿子，小于右儿子。当前节点的 值小于儿子节点的值。 每个节点的 我们 阅读全文
posted @ 2019-02-13 21:30 wasa855 阅读(297) 评论(0) 推荐(0) 编辑