SEARCH B-TREE

Kunjungan Pohon Biner

• Pada ketiga cara kunjungan diatas, kunjungan ke Cabang

Kiridilakukan terlebih dahulu, baru kemudian kunjungan ke Cabang
Kanan. Dengan orientasi semacam ini, Ketiga kunjungan diatas
disebut dengan Left To Right Oriented (LRO).

• Jika kunjungan ke Cabang Kanan dilakukan lebih dahulu baru

kemudian kunjungan ke Cabang Kiri, maka Orientasi semacam ini
disebut Right To Left Oriented (RLO).
Kunjungan Preorder
Kunjungan Inorder
Kunjungan Postorder
 SEARCH B-TREE

• Search B-Tree adalah Pohon Cari Biner untuk

mengorganisasi koleksi besar data yang
memerlukan akses secara langsung.
• Syarat :
1. Posisi awal pada deret bilangan merupakan
awal simput yang ditetapkan sebagai Root
2. Semua Left Child harus lebih kecil dari Parent
dan Right Child
3. Semua Right harus lebih besar dari parent
dan Left Child
4. Parent harus lebih besar dari Left Subtree
dan harus lebih kecil dari Right Subtree
5. Tidak boleh ada node yang memiliki nilai yang
sama ( ganda )
Contoh : Deret Bilangan : 18,23,10,14,5,20,37,3
Pohon Cari Binar
18

10 23

5 14 20 37

3
• Operasi Dasar Search B-Tree
1. Create
Membentuk B-Tree baru yang masih kosong
2. Clear
Mengkosongkan B-Tree yang sudah ada
3. Insert
Memasukkan Node kedalam Tree
4. Find
Mencari Node
5. Delete
Menghapus Node
6. Empty
Memeriksa apakah B-Tree masih kosong
7. Update
Mengubah isi Node
Ketentuan untuk Delete :
- Jika yang dihapus leaft maka dapat langsung
dihapus
- Jika yang dihapus memiliki 2 Child maka
diambil node paling kiri dari Subtree Right
- Jika yang dihapus memiliki 1 Child maka
diambil maka node yg dibawahnya akan
menggantikan posisi tersebut.
• Contoh :
+12,+15,+13,+5,+11,+20, - 11, -15
Insert 12 → 12 Insert 15→ 12

15

Insert 13→ 12 Insert 5 → 12

15 5 15

13 13
Insert 11 → 12

5 15

11 13

Insert 20 → 12

5 15

11 13 20
Delete 11 → 12

5 15

13 20

Delete 15 → 12

5 13

20
Latihan Soal :
1. 38,14,56,84,52,38,18,65
2. 28,14,50,8,23,10,75,45,15,20
3. 18,23,10,5,14,33,2,53,7
4. 12,9,15,13,20,5,11,12
5. 75,12,80,40,25,82,93
6. F,D,T,D,C,B,A
7. M, F, G,D, J, S, E
8. STRUK
9. PROCEDUR
10. CLOVER