2021年2月2日
摘要: PROBABILISTIC ANALYSIS 概率分析 In addition to analyzing the expected performance of skip lists, we can also analyze the probabilistic performance of skip 阅读全文
posted @ 2021-02-02 20:50 子虚乌有 阅读(159) 评论(0) 推荐(0)
摘要: ALTERNATIVE DATA STRUCTURES替代的数据结构 Balanced trees (e.g., AVL trees [Knu73] [Wir76]) and selfadjusting trees [ST85] can be used for the same problems a 阅读全文
posted @ 2021-02-02 11:00 子虚乌有 阅读(128) 评论(0) 推荐(0)