Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas konsep pohon biner dalam Matematika Diskrit, di mana setiap simpul hanya memiliki maksimal dua anak. Pencarian item dalam daftar menggunakan proses binary search tree dengan rekursif. Contoh konstruksi binary search tree dengan urutan abjad diberikan, di mana setiap kata dibandingkan dan ditempatkan sesuai urutan lexicographical. Proses ini dilakukan dengan membandingkan urutan kata-kata seperti matematik, fisik, geografi, zoologi, meteorologi, geologi, psikologi, dan kimia untuk membentuk struktur pohon biner yang tepat.

Salah satu jenis pohon itu ada yang kita sebut sebagai binary tree atau pohon binar.

Jadi pohon binar itu adalah pohon yang simpulnya itu punya anaknya cuma dua.

Kalau full binary itu artinya setiap simpul yang punya anak itu anaknya harus dua,

tapi kalau hanya binary tree itu maksimal anaknya dua,

biasanya digambarkan di sebelah kiri dan sebelah kanan.

Dalam mempelajari sains komputer itu mencari suatu item dalam daftar itu termasuk hal yang penting

dan itu bisa dilakukan dengan proses yang kita sebut sebagai binary.

Jadi prosedur yang dilakukan itu biasanya rekursif yang digunakan di dalam binary search tree

Jadi misalnya bagaimana membuat atau mengkonstruksi suatu binary search tree

untuk disini misalnya ada kata matematik, fisik, geografi, zoologi, meteorologi, geologi, psikologi, dan kemistri.

Kita mau menggunakan urutan alphabetical,

jadi mirip sama yang urutan lexicographical yang sudah kita bahas sebelumnya.

Nah matematik itu mau dibandingkan sama fisik,

jadi disini jadi karena matematik itu menjadi root kemungkinannya hanya dia punya anak gitu ya.

tapi geografi itu kan alphabetical ordernya geografi lebih dulu,

ditaruh di sebelah kiri disini dibandingkan fisik.

Nah zoologi itu letaknya Z itu kan lebih ke kanan daripada P,

jadi ditaruhlah sebagai anaknya fisik disini.

Karena zoologi itu urutannya lebih belakang dari matematik dan lebih belakang dari fisika.

Yang berikut lagi yang mau dibandingkan adalah setelah zoologi itu meteorologi.

Meteorologi itu dia lebih belakang dari matematik,

tapi dia lebih dulu dari fisik, jadi ditaruhnya di sebelah kiri.

Nah ini proses ini bisa kita lanjutkan dengan langkah misalnya mau membandingkan geologi.

Nah geologi itu terletak sesudah geografi,

Yang meteorologi itu kenapa nggak ditaruh jadi anaknya geografi,

karena yang si fisika itu baru punya anak satu disitu.

Dan ini proses dilanjutkan sampai semua kata yang mau kita cari urutannya itu sudah selesai.