İçerik
- Tanımı - Kendiliğinden Dengelenen İkili Arama Ağacı ne anlama geliyor?
- Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
- Techopedia Kendi Kendini Dengeleyen İkili Arama Ağacını Açıklıyor
Tanımı - Kendiliğinden Dengelenen İkili Arama Ağacı ne anlama geliyor?
Kendi kendini dengeleyen bir ikili arama ağacı, tutarlı düzeylerde düğüm erişimi sağlamak için kendi kendini ayarlayan bir tür veri yapısıdır. Kendi kendini dengeleyen bir ikili arama ağacında, üst düğümden ek düğümlere olan bağlantılar, ağacın düzgün olması için sıralanır ve yeniden ayarlanır ve her uç düğüm için arama yörünge çizgileri uzunluk açısından eşittir.
Kendi kendini dengeleyen bir ikili arama ağacı aynı zamanda dengeli bir ağaç veya yükseklik dengeli bir ikili arama ağacı olarak da bilinir.
Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.
Techopedia Kendi 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 seviyede kendisine bağlı bir veya iki düğümü olan bir veri yapısı sağlar. İkili arama ağaçları üç işlemi destekler - operatörler bileşen ekleyebilir, bileşenleri silebilir veya bazı numara veya diğer düğüm içeriğini arayabilir. İkili arama ağaçlarının yararının bir kısmı, sistemin her düzeyde ağacın bir yarısını yoksaymak ve böylece daha verimli arama iş yüklerine yol açması için sıralama yapabilmesidir.
Kendi kendini dengeleyen bir ikili arama ağacının pozitif yönü, düğüm erişiminin eşit olmasıdır - örneğin, ağacın bir tarafına beş adım gitmek yerine veya kendiliğinden ötürü ağacın diğer tarafına üç adım gitmek zorunda kalır. - Ayarlanmış düğüm yapısı, herhangi bir son düğüme yalnızca belirli sayıda adım (n) uygulayacaktır. Bu, bireysel düğüm bağlantılarını alarak ve ağacın belirli uzuvlarını kısaltmak için bunları ikili bağlantılarla değiştirerek elde edilir.
Kendi kendini dengeleyen bir ikili arama üçünün dezavantajı, yalnızca düğüm bağlantıları “seviye-agnostik” ise - başka bir deyişle, tek bir düğüm ağaç dalını kısaltmak için önceki bir seviyeye yeniden ayarlanabilirse işe yarar olmasıdır. . Örneğin, kendi kendini dengeleyen bir ikili arama ağacı en üstte belirli bir numaradan oluşuyorsa ve her iki tarafta da iki ardışık sayı varsa ve tek düğüm bağlantılarına sahip üç ek sayı zinciri varsa, ağacın ayarlanması gerekir. dördüncü düğüm yerine üçüncü düğümle birlikte beşinci düğüm, böylece üçüncü düğümün bir yerine iki bağlantı düğümü vardır. Bununla birlikte, eğer veri yapısının belirli bir düğüm içeriğini belirli bir ebeveyn / çocuk ilişkisiyle ilişkili olarak tanımlaması gerekiyorsa, bu düğümleri ağaç yapısına uygun olacak şekilde ayarlamak işe yaramaz.