Python BST

Teori Singkat Untuk menghapus node, langkah pertama adalah mencari node tersebut. Kemudian melakukan delete node. Ada tiga kondis penghapusan, yaitu zero, one dan two child. Zero Child, jika node yang dihapus tidak memiliki children. Kita bisa langsung delete node tersebut. Lihat gambar-1, contoh yang akan dihapus adalah node 25. One Child, jika node yang dihapus … Read more

Menambahkan node ke binary search tree cukup mudah. Logikanya mirip fungsi search yang dibahas pada modul sebelumnya. Pembahasan Code Buat fungsi baru dengan nama addNode dengan parameter value dari node yang akan ditambahkan. Jika value terdapat dalam node, maka fungsi tidak akan melakukan tindakan. Ingat value node binary search tree harus unique. Jika value lebih … Read more

Mengakses semua node pada kedalaman tertentu umumnya bermanfaat untuk keperluan lain, misalnya digunakan untuk menampilkan struktur tree. Untuk mengakses node pada kedalaman tertentu mirip dengan proses traversal. Fungsi memerlukan 2 parameter yaitu depth untuk kedalaman yang akan dicari dan nodes akan berisi list dari node-node pada kedalaman yang dimaksud. Fungsi akan recursive hingga depth == … Read more

Yang dimaksud dengan height dari binary search tree adalah berapa banyak node dari root sampai ke leaf terdalam. Leaf adalah node yang tidak memiliki children. Pada gambar dibawah, maka dapat dihitung, tinggi dari binary search tree adalah 4. Ide dari cara perhitungan height adalah kunjungi semua node, dimulai dari root, dan lakukan perhitungan tinggi, setiap … Read more