Ağaç türleri

Ağaç yapılarını türle ifade etmeyi öğrenirsin.

Ağaç türleri nedir?

Bir ağaç (tree) türü, her düğümün bir değeri ve bir alt düğüm dizisi içermesiyle tanımlanır. cocuklar: Dugum[] alanı yine aynı türü referans alır; böylece sınırsız dallanma mümkün olur. Dosya sistemleri, kategoriler ve organizasyon şemaları bu yapıyla modellenir.

type Dugum = {
  ad: string;
  cocuklar: Dugum[];
};

Ağaç derinliği

Ağaç türünde her düğüm kendi içinde alt düğümler taşıdığı için veri sınırsız derinlikte olabilir. cocuklar: Dugum[] sayesinde her alt düğüm yine aynı yapıya uyar. Yaprak düğümlerde cocuklar boş dizi olur ve dallanma biter.

Uygulama Ağaç nesnesi oluştur

Dugum adında bir recursive type tanımla: { ad: string; cocuklar: Dugum[] }. kok değişkeni Dugum türünde olsun ve değeri { ad: "kok", cocuklar: [{ ad: "cocuk1", cocuklar: [] }] } olsun. kok.ad değerini console.log ile yazdır.

Örnek çözümü göster

type Dugum = {
  ad: string;
  cocuklar: Dugum[];
};
const kok: Dugum = { ad: "kok", cocuklar: [{ ad: "cocuk1", cocuklar: [] }] };
console.log(kok.ad);

Kendini test et

Ağaç türünde yaprak (leaf) düğümün cocuklar alanı ne olur?
- null
- Yine kendisi
- Boş dizi []
- undefined
Cevabı göster

Boş dizi [] — Yaprak düğümün çocuğu olmadığı için cocuklar alanı boş dizi [] olur; null veya undefined değil.

Çocuklar alanı türü

type Dugum = {
  ad: string;
  cocuklar: ____[];
};

Cevabı göster

type Dugum = {
  ad: string;
  cocuklar: Dugum[];
};

Ağaç türü kavramları

cocuklar: Dugum[]

Alt düğüm dizisi
ad: string

Düğüm adı
yaprak

Çocuksuz düğüm
Dugum

Kendine başvuran tür

Sıradaki ders: Deep partial

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler