artem beliaikin  7AOeMSNAEw unsplash
artem beliaikin 7AOeMSNAEw unsplash

Jenis Pohon Biner

Posted on

Pohon biner adalah struktur data yang memungkinkan node untuk menyimpan pasangan data. Mereka biasanya digunakan ketika Anda perlu menyimpan sejumlah kecil informasi, dan Anda tidak memiliki ruang untuk menyimpan semua data dalam satu tabel besar. Pohon biner juga bagus untuk mesin pencari karena memungkinkan mereka menemukan informasi tertentu dengan cepat.

Apa itu Pohon Biner?

Pohon biner adalah struktur data yang memungkinkan node dimasukkan dan dihapus pada setiap titik di pohon. Setiap simpul dalam pohon biner menyimpan nilai pada dua posisi berbeda, yang disebut anak kiri dan kanan. Ketika sebuah simpul ditemui selama traversal pohon, nilai pada anak kirinya dibandingkan dengan nilai pada anak kanannya. Jika keduanya sama, maka simpul tersebut akan dilewati dan tidak ada proses lebih lanjut yang terjadi untuk jalur tersebut; jika nilai anak kiri lebih besar dari nilai anak kanan, maka simpul tersebut dimasukkan ke dalam pohon sebagai simpul akar baru dengan anak kiri sebagai induknya, dan anak kanan sebagai saudara kandungnya.

Struktur Pohon Biner

Pohon biner adalah struktur data yang memungkinkan dua node dihubungkan bersama dengan jalur di antara mereka. Simpul dalam pohon biner disebut daun, jalur di antara mereka disebut jalur, dan simpul di akar pohon disebut akar.

Ada dua jenis pohon biner yang umum: kiri-ke-kanan dan kanan-ke-kiri. Pohon biner kiri-ke-kanan disusun secara berurutan dari kiri ke kanan, sedangkan pohon biner kanan-ke-kiri disusun secara berurutan dari kanan ke kiri.

Struktur pohon biner kiri-ke-kanan ditunjukkan pada Gambar 1 di bawah ini. Simpul akar berada di bagian atas pohon, dan daun-daunnya dihubungkan satu sama lain sesuai dengan posisinya dalam urutan. Daun pertama dihubungkan dengan daun kedua, daun kedua dihubungkan dengan daun ketiga, dan seterusnya. Seperti yang Anda lihat, setiap daun terhubung kembali ke simpul akar.

Menemukan Akar Pohon Biner

Pohon biner adalah struktur data yang dapat digunakan untuk mengatur item dari tipe tertentu. Pada artikel ini, kita akan membahas berbagai jenis pohon biner, dan menemukan akar dari pohon biner.

Pohon biner adalah struktur data yang dapat digunakan untuk mengatur item dari tipe tertentu. Pada artikel ini, kita akan membahas berbagai jenis pohon biner, dan menemukan akar dari pohon biner. Simpul akar dari pohon biner adalah simpul yang memiliki nilai terkecil di pohon. Ada dua jenis pohon biner – node paling kiri (L) dan paling kanan (R). Sebuah simpul L memiliki anak-anak di sebelah kirinya, dan tidak ada anak-anak di sebelah kanannya. Sebuah simpul R memiliki anak-anak di sebelah kanannya, dan tidak ada anak-anak di sebelah kirinya. Simpul akar dari pohon biner selalu berupa simpul L atau R.

Tinggi atau kedalaman pohon biner adalah jumlah simpul di atas simpul akar. Kedalaman pohon biner selalu sama dengan jumlah daun di pohon. Ketinggian atau kedalaman pohon biner dapat ditemukan dengan menggunakan persamaan berikut: ext{Height = Depth + 1} . Ketinggian atau kedalaman pohon biner dapat ditemukan menggunakan persamaan berikut:

Tinggi = Kedalaman + 1

Node akar dari pohon biner dapat ditemukan menggunakan algoritma berikut. Algoritma dimulai dengan menentukan apakah simpul akar adalah simpul L atau R. Jika simpul akar adalah simpul L, maka algoritma menentukan apakah anak paling kiri dari simpul akar adalah simpul L. Jika anak paling kiri dari simpul akar bukan simpul L, maka algoritma menentukan apakah anak paling kanan dari simpul akar adalah simpul L. Jika anak paling kanan dari simpul akar bukan simpul L, maka algoritma menentukan apakah anak paling kiri dari simpul akar adalah simpul R. Jika kedua anak dari rootnode adalah R node, maka algoritma mengembalikan false. Sebaliknya, jika kedua anak dari rootnode adalah L node, maka algoritma mengembalikan true. Algoritme melanjutkan proses ini hingga mencapai daun atau mencapai simpul non-daun. Setelah mencapai daun, ia mengembalikan false.

Melintasi Pohon Biner

Pohon biner adalah struktur data di mana setiap node memiliki dua anak. Node root tidak memiliki anak. Pohon biner dapat dilalui dengan beberapa cara. Berikut ini adalah tiga metode: depth-first, breadth-first, dan depth-limited.

Implementasi Pohon Biner

Pohon biner adalah struktur data yang memungkinkan dua node dihubungkan bersama dengan jalur di antara mereka. Pohon biner dapat dianggap sebagai array node, di mana setiap node menyimpan nilai dan jalur antara node menunjukkan bagaimana nilai itu diperoleh.

Setiap simpul dalam pohon biner adalah simpul kiri atau simpul kanan. Sebuah node kiri memiliki nilai yang tersimpan di dalamnya yang kurang dari atau sama dengan nilai yang disimpan di node kanan. Sebuah node kanan memiliki nilai yang tersimpan di dalamnya yang lebih besar dari atau sama dengan nilai yang disimpan di node kiri. Jalur antara dua node dalam pohon biner ditentukan oleh nilai-nilai yang disimpan dalam node tersebut dan cara mereka terhubung.

Ada tiga jenis pohon biner yang umum: pohon merah-hitam, daftar tertaut ganda, dan tabel hash.

Masing-masing jenis pohon biner ini memiliki kelebihan dan kekurangannya sendiri, yang akan dibahas di bawah ini.

Kesimpulan

Pada artikel ini, kita telah melihat dua jenis pohon biner yang paling umum: pohon pencarian dan tabel hash. Kedua struktur ini sangat berguna dalam hal mengelola data, dan memahami cara kerjanya sangat penting jika Anda ingin menggunakannya dengan benar. Pohon pencarian sangat cocok untuk melintasi kumpulan data besar dengan cepat, sementara tabel hash memungkinkan kita untuk dengan mudah menemukan item tertentu dalam kumpulan data. Terima kasih sudah membaca!

× Penutup! Postingan "Jenis Pohon Biner" ini diharapkan bisa membantu Anda yang tengah mencari jawaban topik Jenis Pohon Biner ini. Jika Anda menemukan ada kesalahan dalam informasi yang diberikan, harap gunakan fitur laporkan konten agar informasi tentang Jenis Pohon Biner yang disajikan menjadi lebih akurat.