请选择一个你熟悉的复杂数据结构，并说明它的核心原理、典型应用场景以及为什么比简单数据结构更适合该场景。

Question

Accepted Answer

考察点：考察数据结构理解深度、应用场景匹配与方案权衡能力。回答思路：能准确描述所选数据结构的核心原理和关键操作复杂度 能结合具体应用场景说明其优势与劣势 能解释为何在该场景下优于哈希表、数组等简单结构 能补充边界情况或变形结构体现理解深度

考察说明