class database:
def __init__(self):
self.data = []
self.dict = IIBTree()
self.index = -1 #index of the last element in the list
def insert(self, key, value):
if self.dict.has_key(key):
index = self.dict.get(key)
self.data[index] = value
else:
self.data.append(value)
self.index = self.index + 1
index = self.index
self.dict.update({key: index})
def search(self, key):
if self.dict.has_key(key):
value = self.data[self.dict.get(key)]
return value
return "NOT PRESENT"
def delete(self, key):
self.dict.pop(key)
