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
Hiç yorum yok:
Yorum Gönder