problem pri python programu

Izdelujemo sem. nalogo z naslovom rdeče črno drevo. Algoritem imamo v večini napisan samo nastane problem pri vstavljanju in brisanju stevil iz drevesa.

Prosil bi nekoga ki se spozna na rdeče črne drevesa da mi lahko kako svetuje

def vstavi(self, novPodatek):
z = self.strazar(novPodatek)
y = self.strazar
x = self.koren
if x.vrednost == None:
x.vrednost = 0
print(x.vrednost)
else:
x.vrednost = x.vrednost
print(x.vrednost)
while (x != self.strazar) :
y=x
if(novPodatek == x.vrednost):
return
elif (novPodatek < x.vrednost):
x = x.levo

else:
x = x.desno
z.oce = y
if(y == self.strazar):
self.koren = z
self.prazno = False
elif (novPodatek < y.vrednost):
y.levo = z
else:
y.desno = z


>>> d=RCD()
>>> print(d)
-
>>> d.vstavi(6)
>>> print(d)
6-crna
>>> d.vstavi(7)
Traceback (most recent call last):
File "(pyshell#145)", line 1, in (module)
d.vstavi(7)
File "U:\_Osebno\R2\R2\Seminarska\RCD.py", line 92, in vstavi
if(novPodatek == x.vrednost):
AttributeError: 'NoneType' object has no attribute 'vrednost'

razred vozlisce
def __init__(self, vrednost = None, barva = True):
''' Konstruktor. '''
self.levo = self.desno = self.oce = None
self.vrednost = vrednost
self.barva = barva
if self.vrednost == None and self.levo == None and self.desno == None:
self.prazno = True
else:
self.prazno = False