İKİLİ ARAMA AGAÇLARINDA DÜGÜMLERE HlZLI ULAŞMAK İÇİN BİR YÖNTEM VE GERÇEKLENMESİ

Authors : İbrahim ATEŞ, Nejat YUMUŞAK

Pages : 125-128

Doi:10.16984/saufbed.77865

View : 24 | Download : 7

Publication Date : 2003-08-01

Article Type : Research Paper

Abstract :Bu ntakalede arama ağaçları insert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(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ı