24 Mart 2016 Perşembe

Red-Black Trees and Properties , Kırmızı Siyah Ağaçlar ve Özellikleri

Bu yazımda sizlere bir binary search tree olan Red-Black treelerden bahsedeceğim. Ayrıca Red-Black treelerle ilgili bir küçük console uygulamasını göstereceğim.

Red-Black treeler binary search treelerden farklı olarak ekstra bir boolean yapı tutarlar. ( Renk; Kırmızı ya da Siyah ) Red-Black treeler aynı zamanda Balanced treelerdir. Aşağıda örnek Red-Black Tree yapısını gösteren C kodu bulunmaktadır. Kodda template yapısı kullanılmıştır. Red-Black Tree’nin her bir elemanına ( node ) istenilen bilgi gerekli düzenlemeler yapılarak konulabilir.

KODLAR