new data structure learnt, implemented in python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
README.md
main.py
skip_list.py

README.md

IndexableSkipList

new data structure learnt, implemented in python

SkipList
  find(key) -> value
  at(index) -> value
  range(start_index, end_idx) -> [value]
  size() -> int
  set(key, value)
  remove(key)
  • key must be int
  • using same key in set calls will cover the old value