Ana içeriğe geç

Veri Yapıları

Bu başlığımızda veri yapılarını öğreneceğiz.

📄️ Recursive - Özyinelemeli Fonksiyonlar Nedir

Recursive fonksiyonlar, kendilerini çağıran ve belirli bir koşul gerçekleşene kadar kendini tekrar eden fonksiyonlardır. Yani, bir fonksiyon kendi içinde kendini çağırarak işlem yapar. Bu, belirli bir görevi yerine getirmek için kullanılabilir, özellikle belirli bir görevin aynı veya benzer işlemlerinin tekrarlanması gerektiği durumlarda. Özyinelemeli fonksiyonlar, bir problemi küçük alt problemlere bölerek ve bu alt problemler için aynı fonksiyonu çağırarak çalışır.

📄️ Ağaç Veri Yapısı

Ağaç veri yapısı, birbirine bağlı düğümlerden oluşan hiyerarşik bir yapıdır. Ağaç, kök düğümden başlar ve dallara ayrılır. Her düğüm, birden çok alt düğüme sahip olabilir, ancak yalnızca bir üst düğüme bağlıdır. Bu nedenle, her düğüm, bir üst düğüme ve birden çok alt düğüme bağlıdır. Ağaç veri yapısı, birçok algoritma ve veri yapısında kullanılır, özellikle arama, ekleme, silme, gezinme gibi işlemler için kullanışlıdır. Ağaç veri yapısı, özellikle ikili arama ağaçları, AVL ağaçları, kırmızı-siyah ağaçları, B- ağaçları ve Heap ağaçları gibi birçok türde mevcuttur. Ağaç veri yapısı, verilerin hiyerarşik bir yapıda organize edilmesi gerektiği birçok uygulama için idealdir. Örnek olarak, aile ağacı, dosya sistemleri, XML verileri vb. veri yapıları ağaç veri yapısı ile oluşturulabilir.