Pohon (struktur data): Perbedaan antara revisi

Konten dihapus Konten ditambahkan
k ←Suntingan 36.86.59.92 (bicara) dibatalkan ke versi terakhir oleh Kenrick95Bot
Tag: Pengembalian
HsfBot (bicara | kontrib)
k Bot: Perubahan kosmetika
Baris 1:
[[Berkas:binary_tree.svg|thumbjmpl|Sebuah contoh sederhana pohon tidak terurut.]]
Dalam [[ilmu komputer]], sebuah '''Pohon''' adalah suatu [[struktur data]] yang digunakan secara luas yang menyerupai [[struktur pohon]] dengan sejumlah [[Pohon (struktur data)#Simpul (node)|simpul]] yang terhubung.
 
Baris 6:
 
=== Daun (Leaf nodes) ===
[[Berkas:AVLtreef.svg|thumbjmpl|9, 14, 19, 67 dan 76 adalah daun.]]
Semua simpul yang berada pada tingkat terendah dari pohon dinamakan '''daun''' (''leaf node''). Sejak mereka terletak pada tingkat paling bawah, mereka tidak memiliki anak satupun. Seringkali, daun merupakan simpul terjauh dari akar. Dalam teori grafik, sebuah daun adalah sebuah sudut dengan tingkat 1 selain akar (kecuali jika pohonnya hanya memiliki satu sudut; maka akarnya adalah daunnya juga). Setiap pohon memiliki setidaknya satu daun.