这是一个创建于 2110 天前的主题，其中的信息可能已经有所发展或是发生改变。
从插入性能和查找性能来讲,跳表都更出色
所以怎么取舍?
所以怎么取舍?
 |
1
rayingecho 2019-02-18 19:56:10 +08:00  2
平衡树的最差查找时间是有保证的, 一定是 O(LogN)
跳表每层的的链表是随机生成的, 最差查找时间不稳定, 只能说平均是 O(LogN), 但最差是可以 O(N) 的 但跳表插入更快且对并发更友好, 平衡树需要旋转, overhead 比较大 |
Select Language