解释什么是跳表（Skip List）？

Explain what is Skip list?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: skip list, dictionary

参考答案摘要

答案 跳表是一种数据组织/结构化的方法，它允许算法在符号表（symbol table）或字典（dictionary）中进行查找、删除与插入。 在跳表中，每个元素由一个节点表示。查找函数会返回与 key 相关联的 value 内容。 插入操作将指定的 key 与一个新 value 关联；删除函数删除指定的 key。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。