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

Question

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

Answer 1

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

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

当所有词汇都分配给组时，用包含组的列表填充映射(字典、 HashMap )。每个词的键值都具有代表性。

因此，要获得给定单词的同义词，您必须:
- 代表这个词
- 为这位代表找到 map 条目
- 从此 map 条目中提取同义词列表

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