-
Notifications
You must be signed in to change notification settings - Fork 30
/
Copy patharvore.py
55 lines (50 loc) · 1.16 KB
/
arvore.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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
# class Arvore:
# def __init__(self, valor, esquerda=None, direita=None):
# self.direita = direita
# self.esquerda = esquerda
# self.valor = valor
#
# def __iter__(self):
# yield self.valor
# if self.esquerda is not None:
# for v in self.esquerda:
# yield v
# if self.direita is not None:
# for v in self.direita:
# yield v
#
#
#
# arvores = [Arvore(i) for i in range(10)]
# arvores[5].esquerda = arvores[2]
# arvores[5].direita = arvores[8]
#
# arvores[2].esquerda = arvores[1]
# arvores[2].direita = arvores[4]
#
# arvores[1].esquerda = arvores[0]
#
# arvores[4].esquerda = arvores[3]
#
# arvores[8].esquerda = arvores[7]
# arvores[8].direita = arvores[9]
#
# arvores[7].esquerda = arvores[6]
#
# # [5, 2, 1, 0, 4, 3, 8, 7, 6, 9]
#
# print(list(arvores[5]))
class A:
def __init__(self, a):
self.a = a
def __hash__(self):
return hash(self.a)
def __eq__(self, other):
if other is None or not isinstance(other, A):
return False
return self.a == other.a
a = A('a')
dct = {a: 'a'}
print(dct[a])
a.a='b'
print(dct[a])