Python ile Binary Search Tree ve Türevleri-I

Sıddık Açıl
4 min readAug 5, 2017

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

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ı.

--

--