如何禁止插入树？

Question

我想使用Ordered Linked 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) .... 一个接一个地添加每个，我会得到左边的树。

否则，我手动<{1}} ..

[1,2,3，的 4 下，5,6,7]

[1， 2 下，3,4,5，的 6 下，7]

[ 1 下，如图2所示， 3 下，如图4所示，的 5 下，如图6所示，的 7

我会做对的。更多的平衡..

那么，我怎样才能在Java中自动完成？

Answer 1

Java中没有自动可能性。您要搜索的关键字是＆＃34; balance＆＃34; （一棵树），你必须自己建造它。 检查这个站点，它有一个更广泛的二叉树描述，但只是想象你有简单的节点只包含一个数字 - http://algs4.cs.princeton.edu/33balanced/