Dalam ilmu komputer, sebuah pohon biner (binary tree) adalah sebuah pohon struktur data dimana 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.
Contoh :
CHRISTIANUS
KET:
1. Huruf C sebagai induk pohon
2. Jika ada huruf yang lebih kecil maka huruf tersebut disimpan disisi kiri huruf yang lebih besar.
3.Jika ada huruf yang lebih besar maka huruf tersebut disimpan disisi kanan huruf yang lebih kecil.
4.Namun jika ada huruf yang sama, kita tak perlu menuliskan huruf tersebut lagi, karena huruf yang sama disebut hancur atau sudah ada, maka tak perlu dituliskan kembali.
0 komentar:
Posting Komentar