Pohon (struktur data): Perbedaan antara revisi

Konten dihapus Konten ditambahkan
TXiKiBoT (bicara | kontrib)
Baris 6:
 
=== Akar (Root nodes) ===
Simpul yang paling atas dalam pohon adalah '''akar''' (''root node''). Menjadi simpul teratas, simpul akar tidak akan memiliki orang tua. Ini merupakan simpul dimanadi mana biasanya merupakan tempat untuk memulai operasi dalam pohon (walaupun beberapa [[algoritma]] dimulai dengan daun dan berakhir pada akar). Semua simpul yang lain dapat dicapai dari akar dengan menelusuri pinggiran atau pranala. (Dalam definisi resmi, setiap jalan adalah khas). Dalam diagram, ini secara khusus digambardi gambar paling atas. Di beberapa pohon, seperti heap, akar memiliki sifat khusus. Setiap simpul dalam sebuah pohon dapat dilihat sebagai akar dari sub pohon yang berakar pada simpul tersebut.
 
=== Daun (Leaf nodes) ===