İçeriğe geç

Ağaç temelleri

Ders 1 / 14 · 4 dk

Ağaç temelleri

Adım 1/6

Bir düğüm (node) en üstte durur, üstünde hiçbir şey yoktur. O kök.

Fikir

Ağaç, değerleri aşağı doğru dallanan düğümlerde (node) saklar. Bir düğüm köktür; diğer her düğümün tam bir ebeveyni vardır, çocuğu (child) olmayan düğümler de yapraktır. Bağlantılar yalnız aşağıyı gösterir; bu yüzden ağaçta döngü de yukarı dönüş yolu da yoktur.

Gerçek hayattan örnek

Diskteki iç içe klasörleri düşün. En üstte bir klasör durur, altındaki her klasör tam bir ebeveyn (parent) klasörün içinde yaşar, dosyalar da çıkmaz uçlardır. Bir şeyin ne kadar derine gömülü olduğu, ona ulaşmak için kaç klasör açman gerektiğinden ibarettir.

Kod

Sıra sende

Bu kod ne yazdırır?

class Node:
  def __init__(self, v, kids=None): self.val, self.kids = v, kids or []

t = Node(1, [Node(2), Node(3, [Node(4)])])
print(len(t.kids), t.kids[1].kids[0].val)

Mini quiz

1 / 3

Kök olmayan bir düğümün kaç ebeveyni olur?