İkili arama ağaçlarında düğümlere hızlı ulaşmak için bir yöntem ve gerçeklenmesi

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ılmaktadır. Veriye uygun olarak anlamlı alt ağaçlar oluşturulmakta ve bu ait ağaçlara hash tablosu yardımıyla ulaşılmaktadır. Çok sayıdaki verilerin tek bir ağaçta toplanıp bu büyük ağaçta işlem yapmaktansa alt ağaçlara bölerek daha az veri üzerinde işlem yapmak amaçlanmıştır. Bu şekilde veriler üzerindeki 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 other trees (like AVL, RB tree). A hash table and a blanccd binary search tree are used to implement this data structure. It is builded the categorized subtrees according to data. Hash table is used to access data in the subtrees. It is aimed to process above relatively little amount of data instead of huge amount of data. In this way the number of the process will be decrease. It will be good affect for the program performance.

PDF

___

[1]TREMBLAY J. P., "Data Structures and Software Development", Prentice Hall, 2003

[2]SEDGEWiCK R., "Algorithms in'. C", Adisson Wessley, 2002

[3]FORD W.,Top W., "Data Structures with C++ using STL", Prentice Hall ,2002

[4]ÇÖLKESEN R., "Veri Yapıları ve Algoritmalar", Papatya Yayıncılık,2002

[5]ROB SON R. , "Using the STL", Springer Publishing Company, 1999

[6]WEISS M. A., "Data Structures and Algorithm Analysis in C++", Addison-Wessley ,1994

[7]SCHILDT, H., "C++ Temel Öğrenim Kılavuzu", Alfa Yayınları, 1999

[8]SAHNI, Sartaj, "Data Structure,; Algorithms and Applications in C++", McGraw-Hill, 1997

[9]GONNET, G.H, "Handbook of Algorithms and Data Structure", Addison-Wessley Pub, 1984

[10]SHAFFER, C.A, "A Practica Introduction to Data Structure and Algorithm Analysis", Prentice-Hall, 1997