我正在构建一个由示例段落中的单词组成的二叉树,按字母顺序排序。到目前为止,我已经实现了定义二叉树(构造函数、方法)的所有基本“幕后”工作,现在我正在向树添加元素(单词)。
每个单词的非字母数字字符都被删除,并且单词中的每个字母都被转换为小写。我想知道如何按字母顺序将单词输入到树中?我对二叉树所做的一切都与数字有关,所以我不确定在这种情况下该怎么做。 (我在想一些与 ASCII 值有关的事情?)
最佳答案
你说你以前用数字做过这个。
你的新树没有任何真正的改变。
您可以将字母顺序比较视为给予某些事物优先于其他事物的一种方式。
因此,将这些字符串视为一个数字,数字越小,字符串在树中占据的级别越低。您只需让树首先按最小的数字排序即可。 A
小于 B
,B
小于 C
等等。
查看this related question提出一个比较函数来为您提供您正在寻找的“数字”。
关于java - 在二叉树中按字母顺序排列字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10068143/