Kendi kendini korumak için bilgisayar bilimlerinde kullanılan veri yapıları, veri verimli bir şekilde kullanılır. Denge faktörü, bir ağacın eklenmelerden veya deletions'dan sonra dengeli olup olmadığını belirlemenize yardımcı olan bir temel ölçümdür.

Denge Faktörü Nedir?

Kendi kendini kınayan bir ağacın denge faktörü, sol ve sağ altağaçların yükseklikleri arasındaki farkdır. Node'nin dengeli olup olmadığını gösterir, sol-heavy, ya da sağ-heavy. 0, 1 veya -1 genellikle dengeli bir düğümü işaret eder.

Denge Faktörünü Hesaplamak

Denge faktörünü hesaplamak için, sol alt kutusunun yüksekliğini ölçüp doğru altağaçın yüksekliğini çıkarmak. alt bir kuşun yüksekliği, node to a item.

[FONT=0)Balance Faktörü = Yükseklik (Left Subtree) - Yükseklik (Doğru Subtree)).

Ağaç Operasyonları Uygulama

Eklem veya deletion sırasında, denge faktörü yeniden hesaplayın, rotasyonlar ağaç dengesini korumak için gerekli olup olmadığını belirlemenize yardımcı olur. Eğer denge faktörü 1 veya aşağıda 1 veya 1 damla alırsa, ağaç dengeyi geri yüklemeye döner, verimli aramaya ve operasyonları sil.

Ortak Kendi -Balancing Trees

  • AVL Tree
  • Kırmızı Ağaç
  • Splay Tree
  • Treap