Ağaç (veri yapısı)

Kısaca: Ağaç, kenarlarla bağlı düğümlerden oluşan hiyerarşik bir veri yapısıdır: bir kök düğümün çocukları vardır, onların da yine çocukları — döngü olmadan.

Biraz daha ayrıntılı: Ağaçlar hiyerarşileri temsil eder: dosya sistemleri, HTML belgeleri (DOM), organizasyon şemaları ve kararlar. İkili arama ağacı değerleri öyle saklar ki yalnızca daha küçük değerler sola, yalnızca daha büyükler sağa asılır – böylece dengeli olduğu sürece arama O(log n) sürer.

Ayrıntılı

Terimler

• Kök: üst düğüm; yaprak: …

Ayrıca bak: Graf, Özyineleme, Veri yapıları, Büyük O gösterimi