Bir arama ağacı, bilgisayar programlamasında bir veri listesini içermek ve düzenlemek için kullanılan bir veri yapısıdır.Her arama ağacı sıralı bir düğüm grubundan oluşur.Bu düğümler sıfıra veya daha fazlasına bağlanabilir Tek tek düğümler, bazı düğümlerin yanı sıra diğer düğümlere de bağlantılar içerir .. Ağacın düğümlerinde yer alan veriler, verimli algoritmaların aranmasını sağlamak için sıklıkla sıralanır, kolayca düğümleri yerleştirin ve çıkarın.
Bir arama ağacının düğümleri dört önemli terim ile tanımlanır: İlk düğümün bulunduğu bir ağacın tepesine kök denir. -düğümler, bu düğüm bir ebeveyn olarak bilinir, ebeveynin altındaki düğümlere çocuk denir ve çocuk düğümleri olmayan tüm düğümlere yaprak adı verilir. bir kök düğümü tanımlanmıştır, çünkü bir ebeveyni yoktur ve yaprak düğümlerinin çocuğu olmayacaktır.
Bir program, belirli bir düğümden başlayarak, koşullu bir kontrol yaparak ve ardından gerekli veriler mevcut değilse, bir sonraki mantıksal düğüme geçerek veri arayan bir ağaçta hareket edebilir. Bu arama değişken bir zaman alabilir, eğer arama ağacı düğüm ekleme ve çıkarma işlemi sırasında düzenlenmişse, arama çok hızlı olabilir. rastgele, sıralanmamış veya birden fazla ebeveyne izin veriyorsa, arama çok uzun sürebilir.
Arama ağaçlarının kullanımını etkileyen faktörlerden biri de denge konusudur Dengeli bir ağaç, kök düğümün hem sağ hem de soldaki çocuklarının aynı alt düğüm derinliklerini içerdiği veya bir düğüm sayımı içerisinde olduğu ağaçtır. Bir ağacın derinliği, bir ağacın en alt yaprağından köke kadar olan düğüm sayısıdır. Dengesiz bir ağacın tüm düğümleri yalnızca bir tarafa sahip olabilir veya hepsine sahip olabilir. dalları olmayan doğrusal bir şekilde düzenlenmiş düğümler, bir ağacın derinliği arttığında, arama algoritmalarının hızı çarpıcı biçimde düşebilir.
Kendi kendine dengeleme olarak tanımlanan belirli arama ağaçları türleri vardır.Bu ağaçlar, yapraklardaki verilerin sırasını korurken dengeyi korumaya yardımcı olmak için ağaç döndürme gibi işlemleri kullanır. ağaç döndürme, düğüm eklerken ve çıkarırken bir programı yavaşlatabilir; bu, verilerin alınabildiği hızla hesaplanır.
Birçok arama ağacı türü olmasına rağmen, en yaygın ağaç veri yapısı bir ikili arama ağacıdır.Bu veri türü, her biri sıfır ila iki alt düğüme sahip olan düğümlerden oluşur, yalnızca bir kök düğümü vardır, ve ağaçtaki bütün yapraklar soldan sağa doğru, tuttukları verilere göre artan değerlerde sıralanırlar. sipariş verilerini çok kolaylaştırır.
Arama ağacı düğümleri için tek bir standart uygulama yoktur: Düğümler, çok çeşitli veri yapılarıyla temsil edilebilir: Bağlanmış listeleri çoğaltabileceği gibi, diziler dizileri kullanılabilir. arama ağacı, program tarafından istenen gerekli işlemlerin tamamlanmasına yardımcı olmak için tasarlanmış özel bir veri yapısı kullanır, hatta bazı standart programlama kütüphaneleri kendi arama ağaçları iç uygulamalarını da içerir.
