字符串红黑树

string red black tree

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

我不太清楚当键应该是数值时如何使用红黑树来处理字符串。

我能想到的最好的办法是可以按某些标准对字符串进行排序，然后该排序列表中每个字符串的索引就是它的键。之后对树的所有操作都是在红黑树上进行的正常操作

这是正确的吗？如果可以，它可以用来做什么？

有一个字典顺序，您可以将其用作字符串之间比较的标准，并在许多语言中实现。这种词典顺序用于对真正的字典（纸质字典）中的单词进行排序。

您需要设置此顺序以了解键是否必须放在节点的左侧（当键小于节点的键时）或右侧（当键大于节点的键时）

所以是的，您可以处理以字符串作为键的红黑树。