首页    期刊浏览 2024年11月26日 星期二
登录注册

文章基本信息

  • 标题:İKİLİ ARAMA AĞAÇLARINDA DÜĞÜMLERE HIZLI ULAŞMAK İÇİN BİR YÖNTEM VE GERÇEKLENMESİ
  • 本地全文:下载
  • 作者:İbrahim ATEŞ ; Nejat YUMUŞAK
  • 期刊名称:Sakarya University Journal of Science
  • 印刷版ISSN:1301-4048
  • 电子版ISSN:2147-835X
  • 出版年度:2003
  • 卷号:7
  • 期号:2
  • 语种:Turkish
  • 出版社:Sakarya University
  • 摘要:Bu makalede 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. Bu yöntemin sözcükler ve sayılar için nasıl kullanılabileceğine ve mevcut ağaç yapılarıyla (AVL, RB Ağacı gibi) karşılaştırılmasına yer verilmiştir. Bu amaçla bir hash tablosu ve dengeli bir ikili arama ağacı kullanılmaktadir. Veriye uygun olarak anlamlı alt ağaçlar oluşturulmakta ve bu alt ağaçlara hash tablosu yardımiyla ulaşılmaktadı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ı olumlu yönde etkilemektedir.
  • 其他摘要:In this study, it is proposed a method that makes easy to make process in the search trees. Also it is given a data structure using this method. It is explained how this method is used for strings and numbers. It is shown performance comparison between ot
  • 关键词:Ağaç veri yapısı;RB ağacı;AVL ağacı;ağaçların performans karşılaştırmaları
  • 其他关键词:Tree Data Structures;RB Tree;AVL Tree;Performance comparision of trees
国家哲学社会科学文献中心版权所有