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

标签 java tree binary-tree

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

最佳答案

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

你的新树没有任何真正的改变。

您可以将字母顺序比较视为给予某些事物优先于其他事物的一种方式。

因此,将这些字符串视为一个数字,数字越小,字符串在树中占据的级别越低。您只需让树首先按最小的数字排序即可。 A 小于 BB 小于 C 等等。

查看this related question提出一个比较函数来为您提供您正在寻找的“数字”。

关于java - 在二叉树中按字母顺序排列字符串,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10068143/

相关文章:

java - SafeHtmlCell 列不会触发 onBrowserEvent 处理程序

java - 导出后Eclipse报错

algorithm - 使用最少的更改将树转换为堆

python - 树匹配算法?

java - Java 中清理或修复 pom.xml 的工具 - Maven 项目

java - 将 Java 中的对象列表序列化为 json

javascript - 从文件路径构建树

language-agnostic - 是否有一个用子树大小注释的二叉搜索树的实现

c++ - 为什么这个递归函数计算二叉搜索树中的节点总是返回比预期更大的结果?

c++ - 汉诺塔 [编辑] - k peg 解决方案