请对比跳表（Skip List）和红黑树的优缺点及适用场景。

Question

Accepted Answer

考察点：考察数据结构原理、性能对比与场景选择能力。回答思路：准确简述两种数据结构的基本结构与核心特性 对比时间复杂度、空间复杂度及实现难度 分析两者在不同操作（查找、插入、删除、范围查询、并发）下的优劣 结合典型应用场景说明选型依据

考察说明