Pohon biner adalah jenis struktur data yang digunakan dalam pemrograman komputer untuk menyimpan, menyortir, dan mengakses informasi. Pohon biner adalah jenis pohon yang paling sederhana, tetapi sangat berguna dan mudah diterapkan. Implementasi khas dari pohon biner bergantung pada simpul akar yang terhubung ke serangkaian simpul yang membentuk pohon itu sendiri dengan variabel penunjuk. Jenis pohon ini mendapatkan 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 diatur dalam pola hierarkis. Sebuah node tunggal, root, adalah titik akses di mana seluruh pohon data dapat dicari atau dimanipulasi. Node akar ini menunjuk ke simpul teratas di dalam pohon itu sendiri.
Setiap simpul di dalam pohon, kecuali simpul paling atas, akan memiliki simpul induk yang terletak di atasnya dalam hierarki pohon. Itu juga dapat memiliki node anak, yang terletak di bawahnya. Sebuah 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. Sebuah node yang diberikan dengan demikian dapat memiliki nol, satu, atau dua node anak yang melekat padanya. Pohon biner biasa memungkinkan node dengan sejumlah anak pada setiap titik di pohon. Mereka juga tidak membatasi bagaimana 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 pohon biner yang dimodifikasi digunakan untuk meningkatkan efisiensinya. Pohon pencarian biner adalah pohon di mana semua nilai data yang terletak di cabang turun kiri dari simpul tertentu memiliki nilai yang sama dengan atau kurang dari nilai yang disimpan di simpul itu. Nilai di sisi kanan simpul dalam pohon biner terurut harus, pada gilirannya, lebih besar dari nilai di simpul dasar. Pengurutan data ini memungkinkan penulisan algoritma pencarian yang jauh lebih efisien.
Bentuk pohon biner juga penting dalam menentukan efisiensi algoritma pencarian. Varietas pohon biner yang paling tidak efisien adalah yang setiap simpulnya hanya memiliki satu anak. Komputer mungkin perlu memeriksa setiap item data di seluruh pohon untuk menemukan satu bagian informasi dalam konfigurasi ini. Sebaliknya, pohon biner yang paling efisien adalah pohon di mana setiap simpul kecuali yang ada di bawah pohon memiliki dua anak dan di mana semua simpul daun, simpul bawah di pohon, memiliki jarak yang sama dari akar.