Apa itu pohon biner?

Pohon biner adalah jenis struktur data yang digunakan dalam pemrograman komputer untuk menyimpan, mengurutkan, dan mengakses informasi.Pohon biner adalah jenis pohon yang paling sederhana, tetapi sangat berguna dan mudah diterapkan.Implementasi khas pohon biner bergantung pada simpul akar yang terkait dengan serangkaian node yang membentuk pohon itu sendiri dengan variabel pointer.Jenis pohon ini memperoleh namanya dari fakta bahwa tidak ada simpul di dalam pohon yang dapat memiliki lebih dari dua anak.

Struktur data pohon datang dalam banyak varietas.Mereka terdiri dari node yang berbeda, yang disusun dalam pola hierarkis.Satu node, root, adalah titik akses yang melaluinya seluruh pohon data dapat dicari atau dimanipulasi.Node root ini menunjuk ke simpul teratas di dalam pohon itu sendiri.

Setiap simpul di dalam pohon, simpan untuk simpul paling atas, akan memiliki simpul induk yang terletak di atasnya dalam hierarki pohon.Ini juga dapat memiliki node anak, yang terletak di bawahnya.Node yang diberikan diakses melalui yang di atasnya di pohon dan menyediakan akses ke yang di bawahnya.

Struktur data pohon biner memungkinkan setiap node memiliki tidak lebih dari dua anak.Node yang diberikan dengan demikian dapat memiliki nol, satu, atau dua anak node yang melekat padanya.Pohon biner biasa memungkinkan simpul dengan sejumlah anak di titik mana pun di pohon.Mereka juga tidak ada batasan pada bagaimana nilai -nilai yang disimpan dalam node yang terdiri dari pohon diatur.

Struktur data paling berguna ketika mereka meningkatkan kecepatan data yang dapat diakses oleh komputer, dan versi yang dimodifikasi dari pohon biner digunakan untuk digunakanmeningkatkan efisiensinya.Pohon pencarian biner adalah salah satu di mana semua nilai data yang terletak di cabang menurun kiri dari simpul yang diberikan memiliki nilai yang sama atau kurang dari nilai yang disimpan dalam simpul itu.Nilai di sisi kanan suatu simpul dalam pohon biner yang dipesan harus, pada gilirannya, lebih besar dari nilai di simpul dasar.Pemesanan data ini memungkinkan algoritma pencarian yang jauh lebih efisien ditulis.

Bentuk pohon biner juga penting dalam menentukan efisiensi algoritma pencarian.Variasi pohon biner yang paling tidak efisien adalah pohon di mana masing -masing simpul hanya memiliki satu anak.Komputer mungkin perlu memeriksa setiap item data di seluruh pohon untuk menemukan satu informasi dalam konfigurasi ini.Pohon biner yang paling efisien, sebaliknya, adalah pohon di mana setiap simpul menghemat untuk yang ada di bagian bawah pohon memiliki dua anak dan di mana semua node daun, node bawah di pohon, adalah jarak yang sama dari akar.