İçindekiler:
Tanımı - İkili Arama Ağacı (BST) anlamı ne?
İkili bir arama ağacı, verimli arama sağlayabilen değerleri depolayan belirli bir veri kabı türüdür. “Ağaç” iki tanımlayıcıya ayrılır, sol ve sağ ve özyinelemeli bölme veri kabının tüm alt yapısını oluşturur.
Techopedia İkili Arama Ağacını (BST) açıklıyor
İkili ağacın orijinal “gövdesi” nin ikiye ayrıldığı temel yapısına ek olarak, ikili arama ağacı yapısıyla ilişkili başka veri protokolleri de vardır. Birincisi, bölünmenin iki düğümündeki anahtar değerlerin saklanmasıdır, böylece “sol” anahtar orijinalden daha azdır ve “sağ” anahtar daha fazladır. İkili arama ağaçları, veri bilimcileri ve diğer profesyoneller tarafından açıklanan diğer özelliklere de sahiptir, örneğin, tipik olarak bir değeri olmayan "yaprak" veya uç düğümün ilginç doğası. İkili arama ağacı gibi ikili yapılar, arama yapısındaki çabayı azaltmak için kullanılabilir, çünkü veri yapısı verileri sıralı bir arşivde tutar.
