(self, root, current_code)
| 552 | self._build_code(self._root, current_code) |
| 553 | |
| 554 | def _build_code(self, root, current_code): |
| 555 | if root is None: |
| 556 | return |
| 557 | |
| 558 | if root.key is not None: |
| 559 | self._item2code[root.key] = current_code |
| 560 | self._code2item[current_code] = root.key |
| 561 | return |
| 562 | |
| 563 | # 0 = move left, 1 = move right |
| 564 | self._build_code(root.left, current_code + "0") |
| 565 | self._build_code(root.right, current_code + "1") |
| 566 | |
| 567 | |
| 568 | ####################################################################### |