Ned Help w/ simple Skip List
Posted on 2004-04-20
I have a project due next week and I need help w/ some simle skip list stuff. I understand the concepts of skip lists perfectly. HOwever, I am in a algorithm analysis class, not an actual programming course and we are expected to know more than we do. I have no idea how to implement a skip list. I found some code on the net, but it was all advanced -too advanced. We have to make a simple skip list that allow the user to insert the next key value. We then insert the key into the skip list and display a aligned text version of what the skip list looks like. Any help or web references would be greatly appreciated. I'm looking for maybe a constructor for a simple skip list class in c++ or even java.