Pohon Biner
(https://id.wikipedia.org/wiki/Pohon_biner)
Dalam ilmu komputer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data di
mana setiap simpul memiliki paling banyak dua anak. Secara khusus anaknya
dinamakan kiri dan kanan. Penggunaan secara umum pohon biner adalah Pohon biner terurut,
yang lainnnya adalah heap biner.
Dalam ilmu komputer, sebuah pohon biner adalah struktur data pohon di mana setiap node
memiliki paling banyak dua anak, yang disebut sebagai anak kiri dan anak kanan. Definisi
rekursif hanya menggunakan teori himpunan gagasan adalah bahwa (non-kosong) pohon biner
adalah tiga (L, S, R), di mana L dan R adalah pohon biner atau himpunan kosong dan S adalah
satu set tunggal. Beberapa penulis memungkinkan pohon biner menjadi himpunan kosong juga.
Dari perspektif teori grafik, biner (dan K-ary) pohon seperti yang didefinisikan di sini sebenarnya
arborescences. Sebuah pohon biner sehingga dapat juga disebut bifurcating arborescence-
istilah yang benar-benar muncul di beberapa buku-buku pemrograman yang sangat tua,
sebelum terminologi ilmu komputer modern menang. Hal ini juga memungkinkan untuk
menafsirkan sebuah pohon biner sebagai diarahkan, bukan grafik diarahkan, dalam hal pohon
biner adalah memerintahkan, berakar pohon. Beberapa penulis menggunakan berakar pohon
biner bukan pohon biner untuk menekankan fakta bahwa pohon berakar, tetapi seperti yang
didefinisikan di atas, pohon biner selalu berakar. Sebuah pohon biner adalah kasus khusus dari
pohon K-ary memerintahkan, di mana k adalah 2.
Dalam komputasi, pohon biner jarang digunakan semata-mata untuk struktur mereka. Jauh lebih
khas adalah untuk mendefinisikan fungsi pelabelan pada node, yang menghubungkan beberapa
nilai untuk setiap node. Pohon biner berlabel cara ini digunakan untuk mengimplementasikan
pohon pencarian biner dan tumpukan biner, dan digunakan untuk pencarian yang efisien dan
penyortiran. Penunjukan node non-root sebagai kiri atau kanan anak bahkan ketika hanya ada
satu anak hal hadir dalam beberapa aplikasi, khususnya adalah penting dalam pohon pencarian
biner. Dalam matematika, apa yang disebut pohon biner dapat bervariasi secara signifikan dari
penulis ke penulis. Beberapa menggunakan definisi yang biasa digunakan dalam ilmu komputer,
tetapi yang lain mendefinisikannya sebagai setiap non-daun memiliki tepat dua anak dan tidak
selalu order (sebagai kiri / kanan) anak-anak baik.
Cara lain untuk mendefinisikan pohon biner penuh adalah definisi rekursif. Sebuah pohon biner
penuh adalah baik: