In this study, a method that makes easy to process in the search trees is presented. A data structure which uses this method is also explained. It is explained how this method is used for strings. Performance comparisons with other trees like AVL, RB tree are showed. A hash table and a balanced binary search tree are used to implement this data structure. It is built the categorized subtrees according to data. Hash table is used to access data in the subtrees. It is aimed to process on relatively less amount of data collections instead of large amount of data collections. In this way the numbers of the process will be decreased. It will make positive affect on the program performance
Balanced binary search tree Hash table AVL RB Tree Salkim Tree
Diğer ID | JA56MJ76KS |
---|---|
Bölüm | Makaleler |
Yazarlar | |
Yayımlanma Tarihi | 23 Temmuz 2016 |
Yayımlandığı Sayı | Yıl 2013 Cilt: 3 Sayı: 2 |