Results 1 to 3 of 3

Thread: Skiplist

  1. #1
    Join Date
    Jan 2014
    Posts
    2
    Platforms
    Unix/X11

    Default Skiplist

    Can anyone help me in implementing a Skiplist using QList . A skiplist is a sort of Linked list with levels and that can skips nodes on each level .like 0 skips in base level one in second 3 in third 7 in 3rd like wise , you ncan google about skiplist

  2. #2
    Join Date
    Jan 2006
    Location
    Warsaw, Poland
    Posts
    33,360
    Thanks
    3
    Thanked 5,015 Times in 4,792 Posts
    Qt products
    Qt3 Qt4 Qt5 Qt/Embedded
    Platforms
    Unix/X11 Windows Android Maemo/MeeGo
    Wiki edits
    10

    Default Re: Skiplist

    Quote Originally Posted by Narendra Jha View Post
    Can anyone help me in implementing a Skiplist using QList .
    No, since QList is not a linked list. It's more of a vector that can grow at both ends.

    As far as I remember QMap is implemented as something similar to a skip list. See here: http://doc.qt.digia.com/qq/qq19-containers.html
    Your biological and technological distinctiveness will be added to our own. Resistance is futile.

    Please ask Qt related questions on the forum and not using private messages or visitor messages.


  3. #3
    Join Date
    Jan 2014
    Posts
    2
    Platforms
    Unix/X11

    Default Re: Skiplist

    Thanx a lot, i will try to implement and if i'll get some issues i'll contact u

Tags for this Thread

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Digia, Qt and their respective logos are trademarks of Digia Plc in Finland and/or other countries worldwide.