Word per specificare che un albero ha numeri arbitrari di rami, al contrario di un albero binario

Quando dici "albero", ti riferisci a qualsiasi tipo di albero. Forse "albero ordinario" se vuoi sottolineare il fatto che può essere un qualsiasi albero, ma non è necessario.

Albero binario, albero ternario, alberi di altezza specifica, sono tutti sottoinsiemi dell'insieme di "alberi", che consiste in un tipo speciale di grafici (ancora una volta, quando ho detto i grafici, mi riferisco a tutti i grafici, Non ho bisogno di dire esplicitamente questo).

binari sono il tipo più comune di alberi, ma a volte anche gli alberi ternari . Per alberi generalizzati con (fino a) k child per nodo, il termine k-ary albero (o albero n-ary ) è usato.

Tecnicamente, un Albero è semplicemente un grafo aciclico (non orientato o diretto).

Se l'albero ha direzione, quindi è un Albero Diretto (grafico aciclico diretto).

Se un albero ha una singola radice, è un Albero Radicato (vedi anche Poly Tree ).

Se ha entrambi, è un Rooted Tree diretto , che,

• se tutti i suoi bordi diretti portano via dalla radice, è un Arborescenza , o Branching-Tree , o Out-Tree e,
• se tutti i bordi diretti portano alla radice, è un Anti-Arborescence o In-Tree

Quindi, la maggior parte di ciò che trattiamo in informatica è Arborescence , Branching-Tree o Out-Tree , che consente un numero qualsiasi di bambini in ciascun ramo. (Tuttavia, li chiamiamo semplicemente "alberi", quindi questo non aiuta molto con le tue ricerche ...)