Python BST

Traversal bertujuan menemukan atau mengunjungi setiap node dari tree. Terdapat 3 metoda traversal yang umum digunakan, yaitu: Pre-Order akan mulai dari root, lalu selalu mengunjungi node paling kiri dahalu sampai habis, lalu kekanan. In-Order akan memulai dari nilai dari yang paling kecil. Post-Order akan dimulai dari node paling kiri, kemudian kekanan, baru mengunjungi parent. Untuk … Read more

Seperti yang sudah dibahas pada awal tutorial, binary search tree memiliki aturan kaki kiri < dari parent, dan kaki kanan > parent. Mari kita buat fungsi untuk melakukan search dengan menambahkanya pada class Node. Pembahasan Code Fungsi search akan menerima parameter target. Jika data dari node sama dengan target, fungsi akan melakukan print dan mengembalikan … Read more

Pada modul ini kita akan membuat komponen dasar dari sebuah tree dengan menggunakan Python. Yang dibutuhkan adalah dua class yaitu class Node dan Tree. class Node adalah blueprint dari node pada tree. Karena kita akan membuat binary search tree, maka dibutuhkan property left dan right serta data dari node itu sendiri. class Tree adalah wrapper … Read more

Sebelum membahas Binary Search Tree (BST), mari kita pahami dahulu definisi dari tree. Tree adalah data structure dengan aturan: Sebuah tree hanya memiliki 1 root node. Setiap node dapat memiliki child >= 0. Setiap node hanya memiliki 1 parent, kecuali root. Setiap node tidak dapat menjadi parent terhadap dirinya sendiri. Beberapa Fitur Tree (optional): Setiap … Read more