(self, key, val, currentNode)
| 63 | self.size = self.size + 1 |
| 64 | |
| 65 | def _put(self, key, val, currentNode): |
| 66 | if key < currentNode.key: |
| 67 | if currentNode.hasLeftChild(): |
| 68 | self._put(key, val, currentNode.leftChild) |
| 69 | else: |
| 70 | currentNode.leftChild = TreeNode(key, val, parent=currentNode) |
| 71 | else: |
| 72 | if currentNode.hasRightChild(): |
| 73 | self._put(key, val, currentNode.rightChild) |
| 74 | else: |
| 75 | currentNode.rightChild = TreeNode(key, val, parent=currentNode) |
| 76 | |
| 77 | def __setitem__(self, k, v): |
| 78 | self.put(k, v) |
no test coverage detected