Algorytm Sethi-Ullmana: Różnice pomiędzy wersjami

Rozmiar się nie zmienił ,  16 lat temu
m
tą -> tę
 
m (tą -> tę)
* każdy liść otrzymuje wartość 0
* jeśli węzeł ma 2 podwęzły o różnych wartościach, otrzymuje wartość większego z nich
* jeśli węzeł ma 2 podwęzły o takich samych wartościach, otrzymuje wartość plus 1
 
Takie ponumerowanie da nam dla przykładowego wyrażenia:
422

edycje