Açık Akademik Arşiv Sistemi

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

Show simple item record

dc.contributor.advisor Yardımcı Doçent Doktor Nejat Yumuşak
dc.date.accessioned 2021-03-26T09:38:08Z
dc.date.available 2021-03-26T09:38:08Z
dc.date.issued 2003
dc.identifier.citation Ateş, İbrahim. (2003). İkili arama ağaçlarında düğümlere hızlı ulaşma yöntemi ve üç boyutlu yüzeyler için indirgeme yaklaşımı. (Yayınlanmamış Yüksek Lisans Tezi).Sakarya Üniversitesi Fen Bilimleri Enstitüsü; Sakarya.
dc.identifier.uri https://hdl.handle.net/20.500.12619/89847
dc.description Bu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.
dc.description.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
dc.description.abstract 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.
dc.format.extent X, 82 yaprak : tablo, şekil ; 30 cm.
dc.language Türkçe
dc.language.iso tur
dc.publisher Sakarya Üniversitesi
dc.rights.uri info:eu-repo/semantics/closedAccess
dc.subject Veri yapıları
dc.subject İkili arama ağaçları
dc.subject Görselleştirme
dc.subject Yüzey indirgeme algoritması
dc.title İkili arama ağaçlarında düğümlere hızlı ulaşma yöntemi ve üç boyutlu yüzeyler için indirgeme yaklaşımı
dc.type masterThesis
dc.contributor.department Sakarya Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar ve Bilişim Mühendisliği Anabilim Dalı, Bilgisayar ve Bilişim Mühendisliği Bilim Dalı
dc.contributor.author Ateş, İbrahim
dc.relation.publicationcategory TEZ


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record