Binary Search Tree Projesi

[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.

İlk önce kümemi sıralı bir liste haline getirmem lazım. Merge Sort ile sıralı bir liste haline dönüştürüyorum.

    1.          [7, 5, 1, 8, 3, 6, 0, 9, 4, 2]
                   /                     \
    2.      [7, 5, 1, 8, 3]            [6, 0, 9, 4, 2]
             /           \                   /        \
    3.    [7, 5, 1]      [8, 3]         [6, 0, 9]    [4, 2]
           /      \       /   \          /      \     /   \
    4.  [7, 5]    [1]   [8]   [3]     [6, 0]    [9]  [4]  [2]
        /    \     /    /       \      /  \      /    /    \
    5. [7]   [5]  [1]  [8]     [3]   [6]  [0]  [9]   [4]   [2]
        \     /   /      \      /     \    /    /     \    /
    6.   [5, 7]  [1]      [3, 8]      [0, 6]  [9]     [2, 4]
            \     /         /           \     /         /
    7.     [1, 5, 7]     [3, 8]        [0, 6, 9]     [2, 4]
                \          /                \         /
    8.         [1, 3, 5, 7, 8]             [0, 2, 4, 6, 9]
                           \                 /
    9.                [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Binary Search Tree

Oluşan sıralı küme:

• [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

1.                      5
                  /          \
2.              2              8
               /  \           /  \
3.            1    3         7    9
             /      \       /
4.          0        4     6

• Root 5'tir. Solunda 2 bulunur. Sağında 8 bulunur.

Sol

• 2'nin solunda 1, sağında 3 bulunur.
• 1'in solunda 0 bulunur.
• 3'ün sağında 4 bulunur.

Sağ

• 8'in solunda 7, sağında 9 bulunur.
• 7'nin solunda 6 bulunur.