随机平衡二叉查找树Treap 的分析与应用
本文档由 ljzevqnu7gvnta7q 分享于2011-01-08 11:54
Treap 是一种实现简洁,时空高效的平衡二叉查找树。本文分析了Treap 的平衡 ...... 在以上时间复杂度的分析中,我们默认两个元素大小比较时间为O(1),但实际上某些复杂 ...
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~