Pohon biner: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Rachmat-bot (bicara | kontrib) k Bot: Penggantian teks otomatis (-dimana +di mana); perubahan kosmetik |
k Bot: Penggantian teks otomatis (-algoritma; +algoritme); perubahan kosmetika |
||
Baris 1:
[[Berkas:binary tree.svg|
Dalam [[ilmu komputer]], sebuah '''pohon biner''' ''('''binary tree''')'' adalah sebuah [[Pohon (struktur data)|pohon]] [[struktur data]] di mana setiap [[Pohon (struktur data)#Simpul (node)|simpul]] memiliki paling banyak dua [[Pohon (struktur data)|anak]]. Secara khusus anaknya dinamakan ''kiri'' dan ''kanan''. Penggunaan secara umum pohon biner adalah [[Pohon biner terurut]], yang lainnnya adalah [[heap biner]].
Baris 51:
== Metode iterasi pohon biner ==
Seringkali, seseorang berkeinginan untuk mengunjungi simpul dalam pohon dan menjalankan perintahnya disana. Terdapat beberapa penyusunan umum di mana simpul-simpuk tersebut dapat dikunjungi, dan setiap simpul memiliki sifat-sifat yang berguna yang dimanfaatkan dalam
=== Pre-order, in-order, dan post-order traversal ===
| |||