热门
最新
红包
立Flag
投票
同城
我的
发布
《treap【来自蒟蒻的整理】》
萌新的日常treap学习，技术欠缺，见谅
前言：
众所周知平衡树两大算法splay和treap，听某谷的大佬说treap要快（可能也并非如此），所以我只学了treap 。
treap：“树堆” “Tree + Heap”
性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质复杂度：期望O( logn )
作用：在logn的复杂度求出一个数的排名和排名为x的数或求一个数的前驱和后驱
正片开始:
以下关于treap的常识借鉴lxl的课件
设每个节点的关键字是key，随机权值是rand
——来自博客 https://blog.csdn.net/sdzbyzh/article/details/121446109
文章是否详细（是否能看懂）(单选)
1 人已经参与 已结束
能，非常详细
1人
能，但是内容一般
0人
不能，sdzbyzh太逊了
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
下一条：
hrhryht
