PY
py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Node:
def __init__(self, data=None, parent=None):
self.data = data
self.parent = parent
self.left = None
self.right = None
self.color = 'red'
def insert(self, data):
if not self.data:
self.data = data
#self.color = 'black'
self = self.rebalance(self)
elif data < self.data:
if self.left:
self.left.insert(data)
else:
self.left = Node(data, self)
self.rebalance(self.left)
else:
if self.right:
self.right.insert(data)
else:
self.right = Node(data, self)
self.rebalance(self.right)
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run