P12 Binary Tree TIF42/SIF42 Fakultas Teknologi Informasi Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta 1

Pembahasan Struktur pohon biner Operasi pohon biner SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Pembahasan Struktur pohon biner Operasi pohon biner Aplikasi pohon biner 2 2

Operasi Pada Binary Tree Menciptakan pohon biner kosong Menyisipkan simpul Menjelajahi pohon biner untuk mendapatkan isi keseluruhan Mencari data pada sebuah simpul Menghapus simpul 3

Membentuk BST BST = Binary Search Tree Ex : Misal akan dimasukkan K,A,M,E,N,D,I,L dan U Karakter yg pertama = akar pohon Karakter berikutnya akan diletakkan pada posisi yg sesuai dengan melakukan satu atau beberapa pembanding Objek yg akan disisipkan < Nilai pada simpul sekarang Ket : Jika kondisi bernilai true = maka penyisipan akan dilakukan pada anak kiri Jika kondisi bernilai false = penyisipan akan dilakukan pada anak kanan 4

K A M E K K A K A M K A M E 5

N D I K A M E N K A M N E D k A M N E I D

L U K A M N E L I D K A M N U E L I D

BST -> pohon biner yg terurutkan Sifat : setiap simpul memiliki nilai dan tidak ada simpul yg memiliki nilai yg sama jika ada sub pohon kiri -> nilainya lebih kecil dari akarnya jika ada sub pohon kanan -> nilainya lebih besar dari akarnya 8

K A M N U E L I D Sub pohon kiri semua nilai < dari nilai akar Sub pohon kanan semua nilai > dari nilai akar

Step penyisipan nilai BST cari posisi di pohon biner untuk menempatkan simpul sisipkan simpul ke pohon biner Algoritma BST = Data -> Informasi yg akan disisipkan Step 1 : Jika Data < Akar.Data maka proses pada anak kiri Jika Data > Akar.Data maka proses pada anak kanan Step 2 : Ulangi step 2 sampai ditemukan sub pohon yg kosong yg memungkinkan diletakkan simpul baru yg berisi Data Step 3 : Selesai

Evaluasi Silahkan analisis contoh program berikut dan berikan penjelasan pada masing-masing fungsi source code.

Setelah di analisis.... Modifikasilah Program tersebut, sehingga : Data yang akan diInputkan (Ex : EsaRiskiAnanda) -> input keyboard (cin >>) Data yang akan diDeletekan : (Ex : A, i, E) -> input keyboard (cin>>) Note : Output harus menyertakan NIM dan Nama dibagian paling atas Gunakan Nama Masing-masing

Ketentuan Tugas dikirim ke e-mail paling lambat tanggal 27 Desember 2015 Pukul 00.00. Subject : TP13_SD21_NIM (Kelas 21) TP13_SD22_NIM (Kelas 22) Ke : ryan@mercubuana-yogya.ac.id

Contoh Program Project Name : BinaryTree Header File Name = BT.h Other Class File Name = BT.cpp Main Class File Name = main.cpp

Header File (BT.h)

Other Class (BT.cpp)

Main Class (main.cpp)

Hasil

Referensi Munir. Rinaldi, “Algoritma & Pemrograman Dalam Bahasa Pascal dan C”, 2007, Bandung : Penerbit Informatika. Utami, E., Raharjo, S., Sukrisno, "Struktur Data Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux", 2007, Yogyakarta : Graha Ilmu. Sianipar, R.H., Wiryajati, I.K., Mangiri, H.S., "Pemrograman & Struktur Data C", 2013, Bandung : Penerbit Informatika. Hasbi, M., "Struktur Data dan Algoritma Dalam Pemrograman Turbo Pascal", 2003, Yogyakarta : Gava Media. 28 28

29 29

Thanks 4 Participating in My Class C U Next Time 30 30