java - 具有和不具有重复值的字符串的二进制搜索树

Question

我见过许多使用数字的二叉搜索树的实现。我们将如何为诸如“AMAERE”之类的字符串编写和打印没有重复值的 BST，以及如果它允许重复值我们将如何编写。

Answer 1

可以通过stringA.compareTo(stringB)( http://docs.oracle.com/javase/8/docs/api/java/lang/String.html#compareTo-java.lang.String- ) 找到字符串之间的顺序关系。其余的都是直截了当的。关于重复：这是特定于实现的，而不是 BST 标准定义的一部分。例如，您可以简单地引入一个计数器，或添加第三个子节点来保存副本，等等。