我正在使用二叉树数据结构设计字典。但是我需要从二叉树数据结构中找到相似含义的词。我想知道是否可以修改二叉树数据结构来实现它,或者是否有其他数据结构支持此要求
最佳答案
您可以使用 Disjoint Sets用于构建初步数据的数据结构。
每组同义词都会有主要的代表词。如果两个词具有相同的代表,则它们是同义词。
当所有词汇都分配给组时,用包含组的列表填充映射(字典、 HashMap )。每个词的键值都具有代表性。
因此,要获得给定单词的同义词,您必须:
- 代表这个词
- 为这位代表找到 map 条目
- 从此 map 条目中提取同义词列表
当然,正如 Christofer Ohlsson 所注意到的,同音异义词(同一个词的不同含义)会使问题变得更加困难。
关于algorithm - 用于查找具有相似含义的单词的最佳数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37830276/