Öz
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.
Anahtar Kelimeler
Ağaç veri yapısı RB ağacı A VL ağacı ağaçların perforınans karşılaştırmaları.
Ayrıntılar
| Birincil Dil | TR |
|---|---|
| Konular | Mühendislik |
| Bölüm | Araştırma Makalesi |
| Yazarlar | |
| Yayımlanma Tarihi | 1 Ağustos 2003 |
| Gönderilme Tarihi | 28 Nisan 2014 |
| Yayımlandığı Sayı | Yıl 2003 Cilt: 7 Sayı: 2 |
Kaynak Göster
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.