Exemple #1
0
e.left = h
e.right = i

i.left = k
i.right = l

k.left = n
k.right = o

c.left = f
c.right = g

f.right = j
j.right = m

d.e = 1
b.e = 2
h.e = 3
e.e = 4
n.e = 5
k.e = 6
o.e = 7
i.e = 8
l.e = 9
a.e = 10
f.e = 11
j.e = 12
m.e = 13
c.e = 14
g.e = 15
i = BSTNode("I")
j = BSTNode("J")
k = BSTNode("K")
l = BSTNode("L")
m = BSTNode("M")
n = BSTNode("N")

a.assign((b,c))
b.assign((d,e))
c.assign((f,g))
f.assign((h,i))
g.assign((j,None))
h.assign((k,l))
l.assign((m,n))

d.e = 1
b.e = 2
e.e = 3
a.e = 4
k.e = 5
h.e = 6
m.e = 7
l.e = 8
n.e = 9
f.e = 10
i.e = 11
c.e = 12
j.e = 13
g.e = 14

tests = [ ( find_succ(d), b ),