请设计一个数据结构或算法，给定一组单词和一个前缀查询，返回出现频率最高的前 k 个匹配该前缀的单词并说明复杂度

Question

Accepted Answer

考察点：考察 Trie 树或前缀匹配与频率排序的综合应用能力。回答思路：明确使用 Trie 或类似结构存储单词及频率 说明如何高效遍历前缀对应的子树 解释如何选取前 k 个高频词（如堆） 分析插入和查询的时间与空间复杂度

考察说明