使用Btree来存储字典数据？

Question

我在使用 btree 在字典中存储 100.000 个单词的数据时遇到问题（一个单词包括头和定义），我不知道如何使用哈希函数将 100.000 个单词哈希为 100.000 个不同的键，我的老师给出了一些提示只是哈希 3 个单词的第一个字符，但我无法想象某些单词超过 3 个字符会怎样。请帮助我T_T

Answer 1

这里的想法可能是散列冲突很好：您计算一个散列（例如，通过添加前三个字符的 ASCCI 值；但这在现实世界中几乎不符合“散列”的资格）并比较散列。如果它们相等，则进行（更昂贵的）字符串比较。喜欢：

int compare(Node *left, Node *right) {
    if (left->hash == right->hash) {
        return stringCompare(left, right);
    }

    if (left->hash < right->hash) {
        return -1;
    } else {
        return 1;
    }
}