java - 在二叉树中按字母顺序排列字符串

Question

我正在构建一个由示例段落中的单词组成的二叉树，按字母顺序排序。到目前为止，我已经实现了所有基本的“幕后”工作来定义二叉树（构造函数、方法），我现在正在向树中添加元素（单词）。
每个单词都已删除其非字母数字字符，并且单词中的每个字母都转换为小写。我想知道如何按字母顺序在树中输入单词？我对二叉树所做的一切都与数字有关，所以我不确定在这种情况下该怎么做。（我在想一些与 ASCII 值有关的事情？）

Answer 1

你说你以前用数字做过这个。

你的新树并没有真正改变。

您可以将按字母顺序进行的比较视为一种让某事物优先于其他事物的方式。

因此，将这些字符串视为一个数字，数字越小，该字符串在树中占据的级别越低。你只是先让你的树按最小的数字排序。A小于B,B小于C等等。

查看这个相关问题，以提供比较功能，为您提供您正在寻找的“数字”。

Answer 2

您不会“按字母顺序”将内容输入二叉树，您只需将内容输入二叉树即可。树进行排序。（请记住，字符串只是一个数字序列。）