İkili Arama Ağacı (BST)

Yazar: John Stephens
Yaratılış Tarihi: 22 Ocak Ayı 2021
Güncelleme Tarihi: 29 Haziran 2024
Anonim
İkili Arama Ağacı Konu Anlatımı (Ekleme ve inOrder Traversal)
Video: İkili Arama Ağacı Konu Anlatımı (Ekleme ve inOrder Traversal)

İçerik

Tanımı - İkili Arama Ağacı (BST) ne anlama geliyor?

İkili arama ağacı, verimli arama için sağlayabilecek 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.


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 İkili Arama Ağacını (BST) Açıklıyor

İkili ağacın orijinal "gövdesinin" ikiye böldüğü temel yapısına ek olarak, ikili arama ağacı yapısına ilişkin başka veri protokolleri vardır. Birincisi, bölünmenin iki düğümündeki anahtar değerlerin “sol” tuşun orijinalden daha az olması ve “sağ” tuşun daha fazla olması için depolanmasıdır. İkili arama ağaçları aynı zamanda veri bilimcileri ve diğer profesyoneller tarafından açıklanan başka ö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 çabalarını azaltmak için kullanılabilir, çünkü veri yapısı verileri sıralanmış bir arşivde tutar.