[Python] Determinazione altezza albero

Dario Bertini berdario a gmail.com
Ven 6 Dic 2013 12:38:47 CET


io il codice originale l'ho scritto assumendo questo tipo di albero:

tree=((),((),((),((),(),((),)))),((),()))

con il quale funziona sia bool(len(tree)==0) che bool(tree)

ma come albero è un po' farlocco, visto che non contiene nessun dato

se invece di metterci la tupla vuota si mette un valore, entrambi gli
approcci non funzionano più (una soluzione stupida ed immediata può
essere usare un classe Leaf, nella quale si fa override di __len__ o
__bool__)

-- 
xmpp: berdario at gmail.com
bitmessage: BM-2cTYXfGiSTsnx3righ6aHcJSWe4MV17jDP
gpg fingerprint: 3F8D53518012716C4EEF7DF67B498306B3BF75A0 (used just
for signing commits)


Maggiori informazioni sulla lista Python