KABAR

Minggu, 28 Oktober 2012

Pohon Binner

Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit.



Catatan :
  1. Setiap huruf double dianggap tidak ada atau dihilangkan.
  2. A < B < C < D < E < F........................< Z
  3. Huruf yang lebih kecil disebelah kiri dan yang lebih besar disebelah kanan.
  4. Percabangan hanya ada dua cabang yaitu kiri dan kanan, jika yang sudah terisi kanan atau kiri simpan huruf dibawahnya atau sebagai anak percabangan.
(Pohon) tree dapat juga didefinisikan sebagai kumpulan elemen yang salah satunya dibuat dengan akar (root) dan sisa elemen lain (simpul) yang terpecah menjadi sejumlah himpunan dengan subpohon (subtree) atau cabang.

Pohon Binner

Leave a Reply