帶有或不帶重複值的字符串的二叉搜索樹

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的標準定義的一部分。例如，您可以簡單地引入一個計數器，或者添加第三個包含副本的子節點等。