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

Abstract

Bu ntakalede arama ağaçları (Search Tree)üzerindeki işlemlerin daha hızlı yapılmasına yönelikbir yöntem ve birleşik bir veri yapısı önerilmektedir.B u yöntemin sözcükler ve sayılar için nasılkullanı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. Buamaçla bir bash t ablosu ve dengeli bir ikili aramaağacı kullanılmaktadar. Veriye uygun olarak anlamlıalt ağaçlar oluştuırul1113kta ve bu alt ağaçlara bashtablosu yardınuyla ulaşılnıaktadır. Çok sayıdakiverilerin tek bir ağaçta toplanıp bu büyük ağaçtaişleın yapmaktansa alt ağaçlara bölerek daha az veriüzerinde işlem yapmak amaçlanmıştır. Bu şekildeveriler üzerindeld işlemler daha az eleman üzerindeyapılmaktadır. Bu da performansı o lumlu yöndeetkilemektedi r.

Keywords

• Ağaç veri yapısı, RB ağacı, A VL ağacı, ağaçların perforınans karşılaştırmaları.