Skip to content

Latest commit

 

History

History
52 lines (35 loc) · 1.62 KB

readme.md

File metadata and controls

52 lines (35 loc) · 1.62 KB
Raw

Project Title

SkipList

Project Description

A skip list is a data structure that allows fast search within an ordered sequence of elements. Fast search is made possible by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one. Add, Remove, Contains, Floor, Ceiling operations takes O(log n) on average "with high probability". The program also implements rebuild skiplist which creates perfect skiplist which takes O(logn) time.

Getting Started

These instructions will get you a copy of the project up and running on your local machine for development and testing purposes.

Prerequisites

What things you need to install the software and how to install them

1. Download and Install JDK software
2. Set Environment Variable

How to execute code

NOTE: while executing from command prompt, the pwd should be the directory containing the directory ypp170130

Compile the SkipListIterator.java by executing the following command

javac ypp170130/SkipListIterator.java

Compile the SkipList.java by executing the following command

javac ypp170130/SkipList.java

Compile the SkipListDriver.java by executing the following command

javac ypp170130/SkipListDriver.java

To execute the main(driver) code

java ypp170130/SkipListDriver

Authors