我应该对我正在阅读的关于红黑树的文章做出回应，并使用相对密钥而不是绝对密钥。讨论的重点应该是将其与字符串联系起来。
当键应该是数值时，我不知道如何使用红黑树来处理字符串。
我能弄清楚的最好的是字符串可以按某些条件排序，然后该有序列表中每个字符串的索引就是它的键。之后，树上的所有操作都是在红黑树上进行的正常操作。
这是对的吗？如果是这样，它可以用于什么？
答案 0 :(得分：0)
有一个词典顺序，您可以将其用作字符串之间比较的标准，并以多种语言实现。这个词典顺序用于命令真实词典的单词，一种纸张。
您需要设置此顺序，以便知道密钥是否必须放在节点的左侧（当密钥小于节点的密钥时）或右侧（何时更大）
Wikipedia entry for lexicographical order
所以是的，你可以处理一个以字符串为键的红黑树。