Introduction to a SkipList Data Structure in Java : The Coders Lexicon

Introduction to a SkipList Data Structure in Java : The Coders Lexicon

Hello everyone! The other day I was approached by macosxnerd101, a newly minted moderator at Dream.In.Code , and asked to contribute to a new thread coming up on Java data structures. Now most of the new programmers here know of the basic data structures like binary trees, arrays, heaps or stacks. Many of these topics I knew would be covered by other contributors to the thread. So I decided to introduce you to one that is based on our old friend the linked list, but with a new twist. It is called the SkipList (aka JumpList). We will talk a bit about what it is, how to build one in Java and what the heck they are good for. So sit right back and lets throw around some data structures on this episode of the Programming Underground! To understand what a Skiplist is, we have to understand what a linked list is. For those of you who don't know, a linked list is a collection of objects which are linked together by one "node" pointing to the next one in the chain.

Read full article from Introduction to a SkipList Data Structure in Java : The Coders Lexicon