串红黑树

Question

我应该对我正在读的一篇关于红黑树的文章做出回应，并且使用相对键而不是绝对键。讨论的重点应该是将其与字符串联系起来。

当键应该是数值时，我不知道如何使用红色的黑树来处理字符串。

我所能得出的最好结果是，字符串可以按某些条件排序，然后这个有序列表中每个字符串的索引就是它的键。在此之后，对树的所有操作都是在红黑树上进行的正常操作。

这是正确的吗？如果是的话，它能用来做什么呢？

Answer 1

有一个字典顺序，您可以使用它作为字符串之间比较的标准，并在许多语言中实现。这个辞典顺序是用来给一本真正的字典，一本纸的单词排序的。

您需要设置这个顺序，以便知道一个键是否必须放在节点的左边(当键小于节点的键)或右边(当键更大时)。

维基百科词条词序

所以是的，你可以处理一棵红色的黑色树，用字符串作为键。