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.