用于查找具有相似含义的单词的最佳数据结构

Question

我正在使用二叉树数据结构设计字典。但是我需要从二叉树数据结构中找到相似含义的词。我想知道是否可以修改二叉树数据结构来实现它，或者是否有其他数据结构支持此要求

Answer 1

您可以使用Disjoint Sets数据结构来构建初步数据。

每组同义词都会有主要的代表词。如果两个词具有相同的代表，则它们是同义词。

当所有词汇都被分配到组时，用包含组的列表填充映射（字典、哈希图）。每个词的键值都具有代表性。

因此，要获得给定单词的同义词，您必须：
- 代表这个词
- 查找该代表的地图条目
- 从此地图条目中提取同义词列表

当然，正如 Christofer Ohlsson 所注意到的，同音异义词（同一个词的不同含义）会使问题变得更加困难。