-1
我已經看到許多使用數字的二叉搜索樹的實現。我們如何編寫和打印一個像「AMAERE」這樣沒有重複值的字符串的BST,以及如果它允許重複的值,我們將如何編寫。帶有或不帶重複值的字符串的二叉搜索樹
我已經看到許多使用數字的二叉搜索樹的實現。我們如何編寫和打印一個像「AMAERE」這樣沒有重複值的字符串的BST,以及如果它允許重複的值,我們將如何編寫。帶有或不帶重複值的字符串的二叉搜索樹
字符串之間的順序關係可以通過stringA.compareTo(stringB)
(http://docs.oracle.com/javase/8/docs/api/java/lang/String.html#compareTo-java.lang.String-)找到。其餘的都很簡單。關於重複:這是相當具體的實現,而不是BST的標準定義的一部分。例如,您可以簡單地引入一個計數器,或者添加第三個包含副本的子節點等。