TopicTracker
From HackerNewsView original
TranslationTranslation
This translation isn't available — showing 中文 instead.

跳表有什么用处?

跳表是一种概率性数据结构,通过多层索引实现O(log n)时间复杂度的查找、插入和删除操作,在并发编程和内存数据库等场景中比平衡二叉搜索树更具优势。

Related stories