随机平衡二叉查找树Treap 的分析与应用

本文档由 ljzevqnu7gvnta7q 分享于2011-01-08 11:54

Treap 是一种实现简洁,时空高效的平衡二叉查找树。本文分析了Treap 的平衡 ...... 在以上时间复杂度的分析中,我们默认两个元素大小比较时间为O(1),但实际上某些复杂 ...
文档格式:
.pdf
文档大小:
390.78K
文档页数:
37
顶 /踩数:
5 0
收藏人数:
1
评论次数:
0
文档热度:
文档分类:
管理/人力资源  —  劳动就业
添加到豆单
文档标签:
treap 分析 treap的 查找 应用 随机 平衡二叉 与应用 二叉 的应用
系统标签:
treap 查找 排序 郭家宝 应用 序列
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82