[Python] Determinazione altezza albero

Daniele Varrazzo piro a develer.com
Gio 5 Dic 2013 17:11:36 CET


On 2013-12-05 15:42, Dario Bertini wrote:
> 2013/12/5 Daniele Varrazzo <piro a develer.com>:

>>> la cosa bella di map(), è che in python3 è lazy
>>
>>
>> In Python 2 l'equivalente è itertools.imap.
>>
>
> già... già che ci sono scrivo anche per esteso la versione con 
> chain()
> alla quale ho accennato prima
>
> from itertools import chain
> def height(tree):
>    return 1 + max(chain([0], map(height, tree)))

Vabbè a questo punto è meglio la versione con l'if :)

-- Daniele


Maggiori informazioni sulla lista Python