二进制搜索树，用于包含和不包含重复值的字符串

Question

我已经看到许多使用数字的二叉搜索树的实现。我们如何为某些字符串编写和打印BST，例如＆＃34; AMAERE＆＃34;没有重复值，如果它允许重复值，我们将如何写。

Answer 1

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