Pertemuan 12 Binary Tree

Output Program tree.java

Analisa Program tree.java

Pertama membuat kelas node yang digunakan untuk membuat objek node. Objek node akan
digunakan sebagai tempat penyimpanan value atau nilai dari masing-masing node atau binary
tree. Selanjutnya ada kelas tree yang digunakan untuk membangun tree. Pertama buat sebuah
variable iData dengan tipe data integer dan modifier private. Modifier private digunakan agar
variabel hanya dapat diakses dalam kelas itu sendiri. Selanjutnya membuat leftChild dan
rightChild yang merupakan node serta memiliki modifier public agar variabel ini bisa diakses
darimana saja.
Setelah itu buat kelas tree dan sebuah kelas constructor. Dimana rootnya masih null jika
belum diisi value. Kemudian temukan node dengan kata kunci, lalu mulailah root. Ketika
data tidak sama dengan kunci maka kunci < data yang akan terjadi data akan ke bagian
left/kiri, jika tidak maka data akan ke bagian right/kanan. Jika data = null maka data tidak
ditemukan.

Kemudian buat sebuah method. Method ini berfungsi untuk menambahkan/insert value dalam
tree. Dalam method ini kita membuat node baru dan insert data. Jika node masih belum
memiliki value maka root = node baru. Jika tidak maka root akan memulai. Ketika nilainya
lebih kecil dari data maka dia akan pindah ke sebelah kiri data jika lebih besar maka dia akan
pindah ke sebelah kanan data.
Kemudian buat sebuah method variabel delete dengan modifier public boolean, artinya
modifier ini dapat diakses darimana saja dengan nilai true atau false. Ketika data tidak sama
dengan kunci pencarian. Jika kunci < data dan bernilai true maka akan terhapus/empty, jika
bernilai false dia akan mengecek bagian rightChild. Pada bagian rightChild akan terhapus
atau empty.
Kemudian buatlah method dengan variabel traverseType untuk melakukan pilihan ingin
mengeksekusi preOrder, inOrder atau postOrder. Modifier yang digunakan adalah public
karena bisa diakses darimana saja. Sedangkan pada preOrder, inOrder, dan postOrder
menggunakan private yang berarti modifier hanya bisa dilakukan pada method itu saja. Pada
PreOrder program akan mengeksekusi dan menampilkan dimulai dari root lanjut ke left lalu
ke right (root – left – right). InOrder program akan mengeksekusi dan menampilkan dimulai
dari left lanjut ke root lalu ke right (left – root – right). Sedangkan, PostOrder program akan
mengeksekusi dan menampilkan dimulai dari left lanjut ke right lalu ke root (left – right –
root).