- Sakarya Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Vol: 7 Issue: 2
- İKİLİ ARAMA AGAÇLARINDA DÜGÜMLERE HlZLI ULAŞMAK İÇİN BİR YÖNTEM VE GERÇEKLENMESİ
İKİLİ ARAMA AGAÇLARINDA DÜGÜMLERE HlZLI ULAŞMAK İÇİN BİR YÖNTEM VE GERÇEKLENMESİ
Authors : Ibrahim Ateş, Nejat Yumuşak
Pages : 125-128
Doi:10.16984/saufbed.77865
View : 26 | Download : 13
Publication Date : 2003-08-01
Article Type : Other
Abstract :Bu ntakalede arama ağaçları (Search Tree) üzerindeki işlemlerin daha hızlı yapılmasına yönelik bir yöntem ve birleşik bir veri yapısı önerilmektedir. B u yöntemin sözcükler ve sayılar için nasıl kullanılabileceğine ve mevcut ağaç yapılarıyla (A VI.J, RB Ağacı gibi) kaırşılaştırı1masına yer verilmiştir. Bu amaçla bir bash t ablosu ve dengeli bir ikili arama ağacı kullanılmaktadar. Veriye uygun olarak anlamlı alt ağaçlar oluştuırul1113kta ve bu alt ağaçlara bash tablosu yardınuyla ulaşılnıaktadır. Çok sayıdaki verilerin tek bir ağaçta toplanıp bu büyük ağaçta işleın yapmaktansa alt ağaçlara bölerek daha az veri üzerinde işlem yapmak amaçlanmıştır. Bu şekilde veriler üzerindeld işlemler daha az eleman üzerinde yapılmaktadır. Bu da performansı o lumlu yönde etkilemektedi r.Keywords : Ağaç veri yapısı, RB ağacı, A VL ağacı, ağaçların perforınans karşılaştırmaları.