TopicTracker
来自 HackerNews查看原文
译文语言译文语言

跳表有什么用处?

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

相关报道