Java 这段代码中的二进制搜索树是什么样子的?

Java 这段代码中的二进制搜索树是什么样子的?,java,binary-search-tree,Java,Binary Search Tree,我只是想想象一下这个BST在代码运行后会是什么样子!有树1和树2 public static void initialise_tree(myBinarySearchTree<Integer, String> t, boolean mode){ t.my_insert(8, "A"); t.my_insert(5, "B"); t.my_insert(2, "C"); t.my_insert(1, "D"); t.my_ins

我只是想想象一下这个BST在代码运行后会是什么样子!有树1和树2

 public static void initialise_tree(myBinarySearchTree<Integer, String> t, boolean mode){
     t.my_insert(8, "A");

     t.my_insert(5, "B");

     t.my_insert(2, "C");

     t.my_insert(1, "D");

     t.my_insert(3, "E");

     t.my_insert(7, "G");

     t.my_insert(6, "H");

     t.my_insert(11, "I");

     t.my_insert(10, "J");

     if (mode == false)
    t.my_insert(9, "K");
   }
publicstaticvoidinitialise_树(mybinarysearchtreet,布尔模式){
t、 我的单位插入(8,“A”);
t、 我的单位插入(5,“B”);
t、 我的单位插入(2,“C”);
t、 我的单位插入(1,“D”);
t、 我的单位插入(3,“E”);
t、 my_插入语(7,“G”);
t、 my_插入(6,“H”);
t、 我的_插入(11,“我”);
t、 my_插入语(10,“J”);
如果(模式==false)
t、 my_插入(9,“K”);
}

Tree1的模式设置为false,而Tree2的模式设置为true,模式设置为
mode
时,它将如下所示:

         (8, "A")
         /       \
    (5, "B")     (11, "I")
     /       \          /    
(2, "C")     (7, "G")  (10, "J")
   |    \         /           /
(1, "D")(3, "E") (6, "H")    (9, "K")
其中,
/
表示左侧的子级(其值小于其父级),而
\
表示右侧的子级(其值大于其父级)


模式
设置为
时,将没有
(9,“K”)
节点。

您的问题是什么?你想知道这棵树是什么样子的,还是想知道如何使用java显示树的可视化效果!“mode==false”(带有9)树是一个不平衡的树吗?当9不存在时,它是一棵平衡树?没错。你知道为什么添加了
9
后,这棵树会变得不平衡吗?你应该创建一个新问题,而不是以只有注释才能回答的方式“扩展”原始问题。