Python ile Binary Search Tree ve Türevleri-I

Merhabalar yeni bir yazı dizisiyle karşınızdayım. Aşağıdan bir önceki yazıma ulaşabilirsiniz.

Python ve Redis

Eğer programlamayla teorik düzeyde uğraşıyorsanız, ağaç “tree” veri yapısı bir yerlerde karşınıza çıkmıştır. Bilgisayarda veriyi hiyerarşik şekilde ifade etmek bir dizgisel olarak ifade etmekten daha zordur. Hiyerarşinin ifadesi geçmişten günümüze ağaç veri yapısı kullanılarak sağlanmıştır. Bu yazı dizimizde ağaç veri yapısını, özelliklerini ve türevlerini ele alacağız. Konularımız aşağıdaki gibi olacak:

• Düğüm ve Ağaç Kavramları
• Binary Search Tree Yapısı ve Temel İşlemler
• Array-Binary Search Tree Arasında Çevrim Yapmak
• Ağaç Yapısını Dosyada Saklama: Serialization-Deserialization
• Non-Binary Tree Yapısı ve Temel İşlemler
• Quad-Tree ve Oc-Tree: 2 ve 3 Boyutlu Oyunlarda Ağaç Yapısı
• B-Tree: Veritabanı ve Saklama Sistemlerinde Ağaç Yapısı

Düğüm Yapısı

Görsel http://www.introprogramming.info/ sitesinden alındı.