从插入性能和查找性能来讲,跳表都更出色
所以怎么取舍?
所以怎么取舍?
This topic created in 2822 days ago, the information mentioned may be changed or developed.
 |
1
平衡树的最差查找时间是有保证的, 一定是 O(LogN)
跳表每层的的链表是随机生成的, 最差查找时间不稳定, 只能说平均是 O(LogN), 但最差是可以 O(N) 的 但跳表插入更快且对并发更友好, 平衡树需要旋转, overhead 比较大 |
2
Select Language