(self)
| 37 | self.key = childs[0].key |
| 38 | |
| 39 | def split(self): |
| 40 | l = self.data |
| 41 | if len(l)<nmax: |
| 42 | return (self,) |
| 43 | n = nmax/2 |
| 44 | r = [] |
| 45 | while l: |
| 46 | r.append(Node(l[:n])) |
| 47 | l = l[n:] |
| 48 | return tuple(r) |
| 49 | |
| 50 | def insert(self, key, value): |
| 51 | last = None |