如何禁止插入樹？

Question

我想使用有序鏈接List:{1,2,3,4,5,6,7};插入到樹中。

Left: 
lve1 1 
lve2  2 
lve3  3 
lve4   4 
lve5    5 
lve6     6 
lve7     7 

right 
lve1   4 
lve2  2  6 
lve3 1  3 5  7 

假設已經有一個樹類。 如果我去 add(1), add(2), add(3) .... 一個一個地添加每個，我會得到左樹。

否則，我去add(4), add(2), add(6), add(1), add(3) ..通過手動

[1,2,3，，5,6,7]

[1，2 ，3,4,5- ，，7]

[，2，3 ，4個，5 ，6，]

我會得到一個。更多的平衡..

那麼，我怎樣才能在Java中自動執行它？

Answer 1

在Java中沒有自動化的可能性。你正在搜索的關鍵詞是「平衡」（一棵樹），你將不得不自己構建它。 檢查這個網站，它有一個二叉樹的更廣義的描述，但只是想象你有簡單的節點只包含一個數字 - http://algs4.cs.princeton.edu/33balanced/