• Login
    View Item 
    •   DSpace Home
    • 2-DERGİLER
    • 03) Bitlis Eren Üniversitesi Fen Bilimleri Dergisi
    • Cilt 02, Sayı 2 (2013)
    • View Item
    •   DSpace Home
    • 2-DERGİLER
    • 03) Bitlis Eren Üniversitesi Fen Bilimleri Dergisi
    • Cilt 02, Sayı 2 (2013)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Skip List Veri Yapısında P Eşik Değerlerinin Rastgele Seviye Oluşturma ve Performansa Etkisi

    Thumbnail
    View/Open
    Tam Metin/Full Text (208.8Kb)
    Date
    2013
    Author
    AKSU, Mustafa
    KARCI, Ali
    YILMAZ, Şaban
    Metadata
    Show full item record
    Abstract
    Skip list veri yapısında bağlı listeler kullanılır. Düğümler, birbirine bağlı listeler halinde farklı seviyelere yerleştirilir. Bu seviyeler sayesinde eleman arama, ekleme, silme gibi işlemler kolayca (O(lg N)) yapılabilir. Bununla birlikte, bu veri yapısında seviyelere düğüm ekleme işleminde olması gerekenden yüksek seviyeler üretilebilmektedir. Yüksek seviyeler üretilmesi bu veri yapısının performansını olumsuz etkilemektedir. Bu makalede rastgele seviye üretme problemi ele alınarak farklı “p” eşik değerlerinin (0.1, 0.25, 0.5, 0.75, 0.9 gibi) performansı nasıl etkilediği ele alınıp çözüm önerilmiştir. Skip list veri yapısındaki yüksek seviye üretme problemi optimum p eşik değeri bulunarak çözülmüştür. Böylece, Skip list veri yapısı için p eşik değerlerine bağlı olarak ideal seviyeler oluşturulmuştur.
    URI
    http://dspace.beu.edu.tr:8080/xmlui/handle/123456789/13993
    Collections
    • Cilt 02, Sayı 2 (2013) [11]





    Creative Commons License
    DSpace@BEU by Bitlis Eren University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License..

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     




    | Yönerge | Rehber | İletişim |

    sherpa/romeo

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Type

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV