L_0_Forever_LF的专栏

曾是一个OIer

Treap学习笔记

因为splay不兹磁可持久化而且我天天写挂TAT,最近学习了一发treap 主要的学习资料 treap=tree+heap 他同时有二叉搜索树和堆的性质,每个节点有两个权值,val和fix,val是我们要维护的权值,fix是我们给这个点随机的一个权值 这棵树对于val满足中序遍历有序,...

2018-04-10 10:10:04

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭