Bilgisayar veri listesindeki bir öğeyi bulmak zor ve zaman alıcı olabilir, bu nedenle arama veri yapısı oluşturulmuştur. Bir arama veri yapısı, büyük bir veritabanı veya küçük bir liste olsun, otomatik olarak aranabilen herhangi bir veri yapısıdır. İki ana tür arama yapısı vardır: statik ve dinamik; Statik değişemez, dinamik ise değişime izin verir. Arama pahalı bir işlem olabilir, bu nedenle çoğu veri yapısı arama işlevinin verileri bulmasına yardımcı olmak için optimize edilmiştir. Maddelerin hızlı bir şekilde konumlandırılması bu yapı için bariz bir avantajdır, ancak çok maliyetli olduğu için, arama işlevi en iyi şekilde büyük yapılarla kullanılır.
Diğer birçok veri yapısından farklı olarak, bir arama veri yapısı herhangi bir tür veri yapısı olabilir. Bu yapının baskın özelliği, kullanıcıların yapı içinde bir sorgu aracılığıyla arama yapabilmeleridir; Yapı aynı zamanda listede en az iki maddeye sahip olmalıdır, ancak çoğu yapıda on, yüz veya binlerce öğe bulunur. Bu, bir veritabanı, liste, dize veya ikili ağacın bir arama yapısı olarak niteleyebileceği anlamına gelir.
Bir arama veri yapısı iki kategoriden birine ayrılabilir: statik ve dinamik. Statik sürüm değiştirilemez ve kullanıcılar yalnızca listede arama yapabilir. Bu yapının bakımı çok kolaydır, çünkü kullanıcıların yer imi sistemini değiştirme konusunda endişelenmeleri gerekmez ve arama genellikle daha kolaydır. Dinamik yapılar, kullanıcıların öğeleri değiştirerek veya silerek değiştirmelerini sağlar, ancak çalıştırılması daha zordur. Öğeler o kadar sık değişebilir ki, her bir öğenin konumunu takip etmek için bir yer imi sistemi olması gerekir.
Bir veri yapısı içerisinde arama yapmak pahalı olabilir, bu da bilgisayar için çok zaman ve çaba gerektirebileceği anlamına gelir. Örneğin, bir veri yapısı doğrusal olarak aranıyorsa ve öğe en alttaysa, sorgu doğru olanı bulana kadar her öğeye bakmak zorunda kalacaktır. Bilgisayara yardımcı olmak için, çoğu arama veri yapısı, yer imi sistemi kullanılarak ve yapıyı bölümlere ayırmak suretiyle optimize edilir, böylece arama sorgusu tüm yapı yerine doğru bölüme bakabilir.
Bir arama veri yapısı kullanmanın bariz yararı, kullanıcıların ihtiyaç duydukları bilgileri bulana kadar kayıtları arayabilmesidir. Aynı zamanda, sorgu çok pahalı olduğu için, bu daha küçük veri yapılarında faydalı değildir. Veri yapısı küçükse ve bir kişi tarafından kolayca aranabiliyorsa, kullanıcının araması elle yapması gerekenden daha fazla kaydı bulması daha uzun sürebilir.
