MCPcopy Index your code
hub / github.com/Jack-Lee-Hiter/AlgorithmsByPython / delete

Method delete

AVL.py:174–186  ·  view source on GitHub ↗
(self, key)

Source from the content-addressed store, hash-verified

172 return False
173
174 def delete(self, key):
175 if self.size > 1:
176 nodeToRemove = self._get(key, self.root)
177 if nodeToRemove:
178 self.remove(nodeToRemove)
179 self.size -= 1
180 else:
181 raise KeyError('Error, key not in tree')
182 elif self.size == 1 and self.root.key == key:
183 self.root = None
184 self.size = self.size - 1
185 else:
186 raise KeyError('Error, key not in tree')
187
188 def __delitem__(self, key):
189 self.delete(key)

Callers 1

__delitem__Method · 0.95

Calls 2

_getMethod · 0.95
removeMethod · 0.95

Tested by

no test coverage detected