Contoh Binary Tree – Struktur Data – Binary Search Tree (BST)

Peringkat broker opsi biner:

Struktur Data – Binary Search Tree (BST)

Mahir Koding – Sebelum mengenal lebih jauh tentang Binary Search Tree, ada baiknya kita membahas struktur data Tree terlebih dahulu. Tree (pohon) adalah salah satu bentuk struktur data yang menggambarkan hubungan hierarki antar elemen-elemennya (seperti relasi one to many). Sebuah node dalam tree biasanya bisa memiliki beberapa node lagi sebagai percabangan atas dirinya.

Lalu, ada lagi yang namanya Binary Tree. Apa bedanya? Sebenarnya sama sama konsepnya dengan Tree . Hanya saja, kita akan mengambil sifat bilangan biner yang selalu bernilai 1 atau 0 (2 pilihan). Berarti, binary tree adalah tree yang hanya dapat mempunyai maksimal 2 percabangan saja . Untuk lebih jelasnya, lihat gambar di bawah ini.

Lanjut lagi, sekarang kita akan memasuki pembelajaran intinya yaitu Binary Search Tree atau sering disingkat BST. Apalagi BST itu? Dan apa bedanya dengan yang dua diatas? Sebenarnya mirip-mirip saja, Binary Search Tree adalah struktur data yang mengadopsi konsep Binary Tree namun terdapat aturan bahwa setiap clild node sebelah kiri selalu lebih kecil nilainya dari pada root node. Begitu pula sebaliknya, setiap child node sebelah kanan selalu lebih besar nilainya daripada root node.

Kenapa harus membedakan kiri dan kanan sesuai besaran nilainya? Tujuannya untuk memberikan efisiensi terhadap proses searching. Kalau struktur data tree sudah tersusun rapi sesuai aturan mainnya, proses search akan lebih cepat.

Aturan main Binary Search Tree :

  • Setiap child node sebelah kiri harus lebih kecil nilainya daripada root nodenya.
  • Setiap child node sebelah kanan harus lebih besar nilainya daripada root nodenya.

Lalu, ada 3 jenis cara untuk melakukan penelusuran data (traversal) pada BST :

  • PreOrder : Print data, telusur ke kiri, telusur ke kanan
  • InOrder : Telusur ke kiri, print data, telusur ke kanan
  • Post Order : Telusur ke kiri, telusur ke kanan, print data

Berikut adalah contoh implementasi Binary Search Tree pada C beserta searching datanya :

Source code secara lengkap bisa dicek ke github saya, di link ini.

Jika ada pertanyaan yang kurang jelas silahkan berkomentar di bawah. Atau, jika ingin request tutorial juga dapat ke halaman ini. Dukung terus Mahir Koding agar dapat selalu mengupdate artikel dengan share dan like artikel ini. Terima Kasih.

BINARY SEARCH TREE (BST) – Tree Lanjutan

Contoh Program BINARY SEARCH TREE (BST) – Tree Lanjutan

Pemakaian tree structure dalam proses pencarian (search)

Insert BST
Delete BST

Related Post – Struktur Data

Apa tanggapan Anda?

Berikan tanggapan Anda melalui kolom komentar yang telah disediakan.
– Gunakan bahasa yang sopan;
– Saat menjadikan postingan pada blog ini sebagai referensi, jangan lupa mencantumkan sumbernya (link dari blog ini).

Peringkat broker opsi biner:

Jika blog ini bermanfaat jangan lupa memberikan ‘like’ atau ‘share’ untuk mendapatkan update terbaru.

13 Responses to “BINARY SEARCH TREE (BST) – Tree Lanjutan”

kalau untuk menampilkan kata atau kalimat bagaimana?

Nice blog, scriptnya berwarna sehingga mudah dibaca :D

Oh iya, untuk algoritma penghapusan node yang hanya mempunyai 1 anak sepertinya masih salah..
ex : saya menginputkan data 1 2 3 4 5 6 7, lalu saya menghapus angka 3, maka hasilnya akan menjadi 1 2 7 4 5 6.. yang seharusnya/benar 1 2 4 5 6 7..

hehehe.. terima kasihh.. jujur baru kali ini saya baca script di blog yang ada warnanya, jadi sangat menyegarkan mata :D :D :D :D like this :P
Nice job, keep writing :D (y)

@R Rumah
Terima kasih koreksinya. Program sudah saya benarkan (fungsi hapus sudah diedit). Silahkan dicoba lagi!

Peringkat broker opsi biner:
Opsi biner dan forex
Tinggalkan Balasan

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: