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

【问题标题】：Binary Search Tree for strings with and without duplicate values具有和不具有重复值的字符串的二进制搜索树
【发布时间】：2015-11-28 20:26:25
【问题描述】：

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

【问题讨论】：

标签： java string sorting binary-search-tree balance

【解决方案1】：

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

【讨论】：