如何在 BST 中插入字符串
How to insert strings in BST
我知道如何将整数插入二叉搜索树
- 向左变小
- 右边大一点
但是只有当 Data/Key 是整数时该公式才适用。
So i want to know how do i insert strings into BST
我搜索了 google 但找不到任何答案
访问：http://www.kerryr.net/pioneers/ascii2.htm
分析字母的十进制等值。
例如：如果您要比较 "leopard" 和 "cobra"。
取两个 'l' 和 'c' 的第一个字符，将它们转换为十进制等效值，分别为 108 和 99。比较它们
如果 1st 大于 2nd，则 2nd 较小，如果 2nd 大于 1st。第一个较小。如果两者相等，迭代到两者的下一个字母 例如：要比较 "fox" 和 "frog"，我们不能通过只比较第一个字符找到较小的单词，我们需要迭代到第二个字符分别是'o'和'r'。因为 'o' 小于 'r'。所以，"fox" 小于 "frog"。
因此，只将眼镜蛇与豹子进行比较，直到长度为 5（字符总数较少的单词长度）。如果两个单词直到字符总数较少的单词长度都相等，则长度较大的单词将自动变大。例如："character" 和 "characteristic"。两者直到长度 9 都相等，但第二个字的长度更大。所以，第二个会更大。
现在，您可以看到 "cobra" 小于 "leopard"。您也可以自己为字母分配值。例如
一=1
b=2
c=3
d=4
.
.
.
z=26
我知道如何将整数插入二叉搜索树
- 向左变小
- 右边大一点
但是只有当 Data/Key 是整数时该公式才适用。
So i want to know how do i insert strings into BST
我搜索了 google 但找不到任何答案
访问：http://www.kerryr.net/pioneers/ascii2.htm
分析字母的十进制等值。
例如：如果您要比较 "leopard" 和 "cobra"。 取两个 'l' 和 'c' 的第一个字符，将它们转换为十进制等效值，分别为 108 和 99。比较它们 如果 1st 大于 2nd，则 2nd 较小，如果 2nd 大于 1st。第一个较小。如果两者相等，迭代到两者的下一个字母 例如：要比较 "fox" 和 "frog"，我们不能通过只比较第一个字符找到较小的单词，我们需要迭代到第二个字符分别是'o'和'r'。因为 'o' 小于 'r'。所以，"fox" 小于 "frog"。 因此，只将眼镜蛇与豹子进行比较，直到长度为 5（字符总数较少的单词长度）。如果两个单词直到字符总数较少的单词长度都相等，则长度较大的单词将自动变大。例如："character" 和 "characteristic"。两者直到长度 9 都相等，但第二个字的长度更大。所以，第二个会更大。
现在，您可以看到 "cobra" 小于 "leopard"。您也可以自己为字母分配值。例如
一=1
b=2
c=3
d=4
.
.
.
z=26