c++ - 二叉搜索树 - 制作字典

Question

我想用 BST 制作一个字典，但我不知道如何将它们存储在树中

struct node
   {
    char word[50];
    char meaning[256];
    struct node *left, *right;
   };

我是这样开始的，但我不知道该把哪个词放在左边，哪个词放在右边...

Answer 1

而不是二叉树，你应该使用类似 suffix tree 的东西. BST 实际上更适用于“大于/小于”关系，这很难用文字来映射。使用后缀树，您的节点是字符，分支最终导致代表实际单词的叶子。