Блог

Я просто хочу визуализировать, как будет выглядеть этот BST после запуска кода! Есть Tree1 и Tree2.

  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");
   }
  

Для Tree1 установлен режим false, в то время как для Tree2 установлен режим true

При mode значении true оно будет выглядеть следующим образом:

          (8, "A")
         /       
    (5, "B")     (11, "I")
     /                 /    
(2, "C")     (7, "G")  (10, "J")
   |             /           /
(1, "D")(3, "E") (6, "H")    (9, "K")
  

где / представляет дочерний элемент слева (с меньшим значением, чем у его родителя) и представляет дочерний элемент справа (с большим значением, чем у его родителя).

При mode значении true просто не будет (9, "K") узла.