• Buradasın

    Binary search tree en fazla kaç yüksekliktedir?

    Yazeka

    Arama sonuçlarına göre oluşturuldu

    Binary search tree (BST)'nin yüksekliği, en fazla n-1 olabilir, burada n, ağaçtaki düğüm sayısıdır 4.
    5 kaynaktan alınan bilgiyle göre:

    Konuyla ilgili materyaller

    Binary search nasıl çalışır?

    Binary Search (İkili Arama), sıralanmış bir listede bir öğeyi bulmak için kullanılan bir algoritmadır. Çalışma prensibi şu şekildedir: 1. Orta Elemanı Bulma: Listenin ortasındaki eleman (mid) bulunur. 2. Karşılaştırma: Orta eleman, aranan öğeyle karşılaştırılır. 3. Arama Alanını Daraltma: Eğer orta eleman aranan öğeye eşitse, arama tamamlanır ve indeks döndürülür. Aksi takdirde: - Aranan öğe orta elemandan küçükse, sağ yarıdaki öğeler elenir ve arama sol yarıda devam eder. - Aranan öğe orta elemandan büyükse, sol yarıdaki öğeler elenir ve arama sağ yarıda devam eder. 4. Tekrarlama: Bu işlem, aranan öğe bulunana kadar veya arama alanı tükenene kadar tekrarlanır. Binary Search, her adımda arama alanını yarıya indirerek çalıştığı için, büyük veri setlerinde doğrusal aramadan çok daha hızlıdır.