| 5 | |
| 6 | |
| 7 | class Node: |
| 8 | |
| 9 | def __init__(self, label): |
| 10 | self.label = label |
| 11 | self._parent = None |
| 12 | self._left = None |
| 13 | self._right = None |
| 14 | self.height = 0 |
| 15 | |
| 16 | @property |
| 17 | def right(self): |
| 18 | return self._right |
| 19 | |
| 20 | @right.setter |
| 21 | def right(self, node): |
| 22 | if node is not None: |
| 23 | node._parent = self |
| 24 | self._right = node |
| 25 | |
| 26 | @property |
| 27 | def left(self): |
| 28 | return self._left |
| 29 | |
| 30 | @left.setter |
| 31 | def left(self, node): |
| 32 | if node is not None: |
| 33 | node._parent = self |
| 34 | self._left = node |
| 35 | |
| 36 | @property |
| 37 | def parent(self): |
| 38 | return self._parent |
| 39 | |
| 40 | @parent.setter |
| 41 | def parent(self, node): |
| 42 | if node is not None: |
| 43 | self._parent = node |
| 44 | self.height = self.parent.height + 1 |
| 45 | else: |
| 46 | self.height = 0 |
| 47 | |
| 48 | |
| 49 | class AVL: |
no outgoing calls
no test coverage detected