[OT] Alberi (tree) e nomenclatura

[giuseppe500]

ciao.
1)Cos è di preciso un binary tree? ho un problema di nomenclatura:
2)Ad es : un binary tree da cosa trae il nome ?
3)è possibile avere un binary tree con piu di 2 figli per nodo?
4)quando un albero è bilanciato?

Ho visto che gli alberi binari vengono utilizzati in computer grafica per partizionare lo spazio, nel qual caso i bsp(binary space partitioning) dividono il mondo da renderizzare in due parti prima , poi ciascuna delle due parti viene ripartita in altre due parti ecc.....
in questo modo se un nodo per qualche ragione non deve essere disegnato elimino dal rendering tutti i nodi figlio , ottenedo riduzioni di tempo incredibili .
Sempre pero' con ogni nodo che contiene due nodi(right e left)figli e cosi via.
5)Il calcolo della "velocità" di inserimento o ricerca di una data struttura dati che nome ha?
(O On lognO ecc...)e come si calcola?
sto leggendo il libro della gang of four e in particolare il Flyweight che usa i binary tree .
grazie.

[oregon]

2)Ad es : un binary tree da cosa trae il nome ?

Mi sembra evidente ... Albero Binario

3)è possibile avere un binary tree con piu di 2 figli per nodo?

E' un controsenso ... binario ... 2 figli ...

4)quando un albero è bilanciato?

... in which the height of the two subtrees of every node never differ by more than 1

... Troppe domande genericamente legate ...

[MisterBean]

5)Il calcolo della "velocità" di inserimento o ricerca di una data struttura dati che nome ha?
(O On lognO ecc...)e come si calcola?

Dipende dal numero di operazioni che devi fare per inserire un nuovo nodo nell'albero... Non me le ricordo a memoria, ma se sai i passi dell'algoritmo di inserimento si possono calcolare per il caso medio e quello peggiore...