Skip to content

Instantly share code, notes, and snippets.

@sachinnair90
sachinnair90 / skiplist.py
Created January 1, 2018 19:14
Simple Skip list implementation in Python
from random import randint, seed
class Node:
def __init__(self, height = 0, elem = None):
self.elem = elem
self.next = [None]*height
class SkipList:
def __init__(self):
@sachinnair90
sachinnair90 / hashtable.py
Created January 1, 2018 08:03
Simple Hash table implementation in Python
class MyHashTable:
def __init__(self):
self.size = 11
self.positions = [None] * self.size
self.values = [None] * self.size
def put(self,key,value):
hashvalue = self.hashfn(key,len(self.positions))
if self.positions[hashvalue] == None: