如何在BST中插入字符串

Question

我知道如何将整数插入二叉搜索树

• 小于左侧
• 向右移动

但只有当Data / Key为整数时，该公式才适用。

  

所以我想知道如何将字符串插入BST

我搜索了谷歌，但无法找到答案

Answer 1

访问：http://www.kerryr.net/pioneers/ascii2.htm

分析字母表的十进制等值。

例如：如果你想比较“豹子”和“眼镜蛇”。 取两个“l”和“c”的第一个字符，将它们转换为十进制等值，分别为108和99。比较他们 如果1st大于2nd，则2nd小于2，如果2nd大于1st。第一个更小。如果两者相等，则迭代到两者的下一个字母，例如：比较“fox”和“frog”，我们通过仅比较第一个字符找不到较小的单词，我们需要迭代到第二个字符“o”和'r'分别。因为'o'小于'r'。所以，“狐狸”比“青蛙”小。 因此，仅将眼镜蛇与豹子进行比较，直到长度为5（字总长度减去字符总数）。如果两个单词相等，直到单词总长度减少，那么长度较大的单词将自动更大。例如：“character”和“characteristic”。两者相等直到长度9，但第二个字的长度更大。所以，第二名会更大。

现在，你可以看到“眼镜蛇”小于“豹子”。您也可以自己为字母分配值。 e.g。

A = 1

B = 2

C = 3

d = 4

Z = 26