POHON BINER DALAM BARISAN BILANGAN
1. 12,22,8,19,10,9,20,4,2,6 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘12’ ditempatkan sebagai akar (root)
2. Karakter ‘8’,karena lebih kecil dari ‘12’, maka akan
menempati cabang kiri.
4. Karakter ‘4’,karena lebih kecil dari ‘8’, maka akan
menempati cabang kiri.
5.Karakter ‘2’,karena lebih kecil dari ‘4’, maka akan
menempati cabang kiri.
6. Karakter ‘10’, karena lebih besar dari ‘8’, maka akan
menempati cabang kanan.
7. Karakter ‘10’, karena lebih besar dari ‘9’, maka akan
menempati cabang kanan.
8. Karakter ‘22’, karena lebih besar dari ‘12’, maka akan
menempati cabang kanan.
9. Karakter ‘19’, lebih besar dari ‘12’ dan kecil dari ‘22’, maka
menempati cabang kiri ‘22’.
10. Karakter ‘20’, lebih besar dari ‘12’ dan besar dari ‘19’, maka
menempati cabang kanan ‘19’.
2. 2,3,4,5,50,10,15,13,20,12,10,5,7 (Pohon Biner Miring)
Proses:
1. Karakter pertama ‘2’ ditempatkan sebagai akar (root)
2. Karakter ‘3’, karena lebih besar dari ‘2’, maka akan
menempati cabang kanan.
3. Karakter ‘4’, karena lebih besar dari ‘3’, maka akan
menempati cabang kanan.
4. Karakter ‘5’, karena lebih besar dari ‘4’, maka akan
menempati cabang kanan.
5. Karakter ‘50’, karena lebih besar dari ‘5’, maka akan
menempati cabang kanan.
6. Karakter ‘10’,karena lebih kecil dari ‘50’, maka akan
menempati cabang kiri.
3. 7,13,4,6,5,9,15,20,60,14,40,70 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘7’ ditempatkan sebagai akar (root)
2. Karakter ‘4’, karena lebih kecil dari ‘7’, maka akan
menempati cabang kiri.
3. Karakter ‘6’, karena lebih besar dari ‘4’, maka akan
menempati cabang kanan.
4. Karakter ‘13’, karena lebih besar dari ‘7’, maka akan
menempati cabang kanan.
5. Karakter ‘9’, karena lebih kecil dari ‘13’, maka akan
menempati cabang kiri.
6. Karakter ‘15’, karena lebih besar dari ‘13’, maka akan
menempati cabang kanan.
7. Karakter ‘14’, karena lebih kecil dari ‘15’, maka akan
menempati cabang kiri.
8. Karakter ‘20’, karena lebih besar dari ‘15’, maka akan
menempati cabang kanan.
4. 50,45,55,50,40,50,60,70,40,35,30,20,80,75,85 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘50’ ditempatkan sebagai akar (root)
2. Karakter ‘45’, karena lebih kecil dari ‘50’, maka akan
menempati cabang kiri.
3. Karakter ‘40’, karena lebih kecil dari ‘45’, maka akan
menempati cabang kiri.
4. Karakter ‘50’, karena lebih besar dari ‘45’, maka akan
menempati cabang kanan.
5. Karakter ‘35’, karena lebih kecil dari ‘40’, maka akan
menempati cabang kiri.
6. Karakter ‘30’, karena lebih kecil dari ‘35’, maka akan
menempati cabang kiri.
7. Karakter ‘20’, karena lebih kecil dari ‘30’, maka akan
menempati cabang kiri.
8. Karakter ‘55’, karena lebih besar dari ‘50’, maka akan
menempati cabang kanan.
9. Karakter ‘50’, karena lebih kecil dari ‘55’, maka akan
menempati cabang kiri.
10. Karakter ‘60’, karena lebih besar dari ‘55’, maka akan
menempati cabang kiri.
5. 12,13,11,17,19,21,20,22,13,14,18,16,15 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘12’ ditempatkan sebagai akar (root)
2. Karakter ‘11’, karena lebih kecil dari ‘12’, maka akan
menempati cabang kiri.
3. Karakter ‘13’, karena lebih besar dari ‘12’, maka akan
menempati cabang kanan.
4. Karakter ‘17’, karena lebih besar dari ‘13’, maka akan
menempati cabang kanan.
5. Karakter ‘16’, karena lebih kecil dari ‘17’, maka akan
menempati cabang kiri.
6. Karakter ‘19’, karena lebih besar dari ‘17’, maka akan
menempati cabang kanan.
7. Karakter ‘18’, karena lebih kecil dari ‘19’, maka akan
menempati cabang kiri.
8. Karakter ‘21’, karena lebih besar dari ‘19’, maka akan
menempati cabang kanan.
9. Karakter ‘13’, karena lebih kecil dari ‘21’, maka akan
menempati cabang kiri.
10. Karakter ‘14’, karena lebih besar dari ‘13’, maka akan
menempati cabang kanan.
11. Karakter ‘15’, karena lebih besar dari ‘14’, maka akan
menempati cabang kanan.
Tidak ada komentar:
Posting Komentar