İkili arama ağaçlarında düğümlere hızlı ulaşma yöntemi ve üç boyutlu yüzeyler için indirgeme yaklaşımı

Abstract

ÖZET Anahtar Kelimeler: Veri Yapılan, İkili Arama Ağaçlan, Görselleştirme, Yüzey İndirgeme Algoritması, Kontûr Eğrileri. Bu çalışma ile amaçlanan SİL (Standart şablon kütüphanesi) konteynırlannın ve bunlardan yararlanılarak geliştirilen çeşitli ağaç yapılarının incelenmesi ve performans açısından değerlendirilmesidir. Bu amaçla bir kullanıcı arabirimi tasarlanmıştır. Bu arabirim yardımıyla, çeşitli STL veri yapılan ve ağaç yapılan oluşturulabilmektedir, oluşturulan ağaçlar ve diğer yapılar örnek uygulamalar için sınanarak performanslan ölçülebilmektedir. Aynca hash tablosu ve RB ikili arama ağacının birlikte kullanıldığı Salkım olarak adlandırılan, birleşik bir veri yapısı sunulmaktadır. Salkım ağacında, verileri tek bir ağaçta saklamak yerine, anlamlı alt ağaçlara bölünerek saklanması amaçlanmıştır. Bu sayede veriler üzerinde herhangi bir işlem yapılmak istendiğinde tüm ağaç yerine verinin ait olduğu alt ağaç üzerinde işlemler yapılmaktadır.Bu durum veri yapılan üzerindeki, eleman ekleme, eleman silme ve eleman arama gibi işlemlerinde performans artışı sağlamaktadır. İlerleyen bölümlerde, Salkım ağacının sınıf yapısı, fonksiyonlan sunulmakta ve nasıl gerçeklenebileceğine dair algoritmalara yer verilmektedir. Son olarak, yoğun verilerin görselleştirmesini ve üzerinde yapılan işlemlerin kolaylaştırmasını sağlayacak bir indirgeme yöntemi sunulmuş, bu yöntem kullanılarak kontür eğrilerinin üretilmesine yönelik bir örnek verilmiş ve sonuçlan değerlendirilmiştir. IX

A METHOD TO ACCESS NODES QUICKLY IN THE BINARY SEARCH TREES AND REDUCTION ALGORITHM FOR THREE DIMENSIONAL SURFACES. SUMMARY Keywords: Data Structures, Binary Search Trees, Visualization, Surface Reduction Algorithm, Contour Lines. The aim of this study, to examine STL containers and tree structures which is builded using STL. Because of this reason, an application program is developed. A lot of STL containers and tree structures can be builded using this application. It is also possible to examine performance of this data structures. In addition, it is presented a new tree structure (called Salkım Tree) which use the hash table and RB-Tree. In this structure, it is aimed to store data in meaningful subtrees instead of one huge tree. The performance of insertion, deletion and finding of an element will increase using this tree structure. In next sections, class definition of Salkım is represented and related algorithms are explained. Finally, it is presented a surface reduction algorithm, to make easy calculations on three dimensional surfaces. It is showed how this algorithm works to extract contour lines.