Capisco la struttura degli alberi binari e come attraversarli. Tuttavia, sto lottando per rendermi conto dei loro reali usi, scopi nei programmi e nella programmazione. Quando penso a esempi di "vita reale" di dati gerarchici, quasi sicuramente hanno più di 2 figli. Ad esempio, in un albero genealogico, una madre può avere spesso più di due figli.
Gli "alberi binari" sono davvero utili solo per archiviare dati correlati linearmente a causa dei tempi di elaborazione più rapidi su matrici ed elenchi? In alternativa, servono a uno scopo specifico nella memorizzazione di dati gerarchici? In tal caso, quali esempi ci sono dell'applicazione di alberi binari. Quali dati sono tali che un nodo abbia al massimo 2 figli?