İçindekiler:
- Tanımı - Kendiliğinden Dengelenen İkili Arama Ağacı ne demektir?
- Techopedia Kendini Dengeleyen İkili Arama Ağacını Açıklıyor
Tanımı - Kendiliğinden Dengelenen İkili Arama Ağacı ne demektir?
Kendi kendini dengeleyen ikili arama ağacı, tutarlı düzeylerde düğüm erişimi sağlamak için kendi kendini ayarlayan bir veri yapısı türüdür. Kendi kendini dengeleyen bir ikili arama ağacında, üst düğümden ek düğümlere bağlantılar, ağaç eşit olacak şekilde sıralanır ve yeniden ayarlanır ve her bir uç düğüm için arama yörünge çizgileri uzunluk açısından eşittir.
Kendi kendini dengeleyen bir ikili arama ağacı, dengeli bir ağaç veya yükseklik dengeli bir ikili arama ağacı olarak da bilinir.
Techopedia Kendini Dengeleyen İkili Arama Ağacını Açıklıyor
Genel olarak bir ikili arama ağacı, üstte bir düğüm ve sonraki her bir seviyeye bağlı bir veya iki düğüm bulunan bir veri yapısı sağlar. İkili arama ağaçları üç işlemi destekler - işleçler bileşenler ekleyebilir, bileşenleri silebilir veya bazı sayı veya diğer düğüm içeriğini arayabilir. İkili arama ağaçlarının avantajlarından biri, sistemin her düzeyde ağacın yarısını göz ardı edecek şekilde sıralanması ve daha verimli arama iş yüklerine yol açmasıdır.
Kendi kendini dengeleyen ikili arama ağacının olumlu yönü, düğüm erişiminin eşit olmasıdır - örneğin, kendinden dolayı ağacın bir tarafında beş adım veya ağacın diğer tarafında üç adım gitmek yerine - ayarlanmış düğüm yapısı, arama herhangi bir son düğüme sadece belirli sayıda (n) adım atar. Bu, bireysel düğüm bağlantılarını çıkararak ve ağacın belirli uzuvlarını kısaltmak için bunları ikili olanlarla değiştirerek elde edilir.
Kendi kendini dengeleyen ikili bir arama üçünün dezavantajı, sadece düğüm bağlantıları “seviye agnostik” olduğunda, diğer bir deyişle, ağaç dalını kısaltmak için tek bir düğüm önceki seviyeye yeniden ayarlanabiliyorsa işe yaramasıdır. . Örneğin, kendi kendini dengeleyen bir ikili arama ağacı, üstte belirli bir sayı ve her iki tarafta birbirini izleyen iki sayıdan oluşuyorsa ve tek düğüm bağlantılı üç ek sayıdan oluşan bir zincir varsa, ağacın ayarlanması beşinci düğüm dördüncü düğüm yerine üçüncü düğüm ile birlikte, böylece üçüncü düğümün bir yerine iki bağlantı düğümü vardır. Ancak, veri yapısının belirli bir üst / alt ilişkisiyle ilişkili olarak belirli düğüm içeriklerini tanımlaması gerekiyorsa, bu düğümleri ağaç yapısının düzgünlüğüne uyacak şekilde ayarlamak işe yaramaz.
