POHON BINER

Tugas Kuliah Basis Data dengan materi "Pohon Biner"
Nama   : Lisen Danelp
N.I.M   : 12131291
Kelas    : 12.2C.06


Buatlah pohon biner dari barisan bilangan berikut :

1.   12, 22, 8, 19, 10, 9, 20, 4, 2, 6

Root (Akar) : 12

1. 22 > 12 maka 22 diletakan sebelah kanan 12
2. 8 <  12 maka 8 diletakan sebelah kiri 12
3. 19 > 12 dan 19 < 22 maka 19 diletakan sebelah kiri 19
4. 10 < 22 dan 10 < 19 maka 10 diletakan sebelah kiri 19
5. 9 < 10 maka 9 diletakan sebelah kiri 10
6. 20 > 10 maka 20 diletakan sebelah kanan 10
7. 4 < 10 dan 4 < 9 maka 4 diletakan sebelah kiri 9
8. 2 < 4 maka 2 diletakan sebelah kiri 4
9. 6 > 4 maka 6 diletakan sebelah kanan 4

Tampilan Pohon Biner

2.   2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7

Root (Akar) : 2

1. 3 > 2 maka 3 di kanan 2
2. 4 > 2, 4 > 3 maka 4 sikanan 3
3.  5 > 3,  5 > 4 maka 5 di kanan 4
4. 50 > 5 maka 50 dikanan 5
5. 10 > 5, 10 < 50 maka 10 di kiri 50
6. 15 < 50, 15 > 10 maka 15 dikanan 10
7. 13 > 10, 13 < 15 maka 13 di kiri 15
8. 20 > 15 maka 20 di kanan 15
9. 12 < 13 maka 12 di kiri 13
10. 10 < 13, 10 < 12 maka 10 di kiri 12
11. 5 < 10 maka 5 di kiri 10
12. 7 < 10, 7 > 5 maka 7 di kanan 5

Tampilan Pohon Biner