Un albero binario è un albero in cui ogni nodo ha al massimo due figli. Gli alberi binari hanno una elegante definizione ricorsiva:
Un albero binario è una struttura definita su un insieme di nodi che:
non contiene nessun nodo (albero vuoto), oppure
contiene un nodo radice, un albero binario detto sottoalbero sinistro ed un albero binario detto sottoalbero destro.
Molti algoritmi su alberi binari possono essere descritti in modo naturale sfruttando questa definizione ricorsiva, comprendendo un caso base (per l'albero vuoto) e una clausola ricorsiva (con due chiamate ricorsive, per i due sottoalberi).
Un albero binario è una struttura definita su un insieme di nodi che:
non contiene nessun nodo (albero vuoto), oppure
contiene un nodo radice, un albero binario detto sottoalbero sinistro ed un albero binario detto sottoalbero destro.
Molti algoritmi su alberi binari possono essere descritti in modo naturale sfruttando questa definizione ricorsiva, comprendendo un caso base (per l'albero vuoto) e una clausola ricorsiva (con due chiamate ricorsive, per i due sottoalberi).
Nessun commento:
Posta un commento