PROGRAMMIAMO
JS - Rappresentazione ad albero
Struttura ad albero

Torniamo ora ad esaminare la struttura composta da due oggetti annidati uno dentro l'altro che abbiamo introdotto nella precedente lezione:

var segmento = {
                        punto1:
                                {
                                x:0,
                                y:0
                                },

                        punto2:
                                {
                                 x:0,
                                 y:0
                                },

                        lunghezza: function()
                        {
                        var lung;
                        lung = Math.sqrt((this.punto2.x-this.punto1.x)*(this.punto2.x-this.punto1.x) +
                                             (this.punto2.y-this.punto1.y)*(this.punto2.y-this.punto1.y))
                        return lung;
                        }
                        }

Possiamo rappresentare questa struttura mediante uno schema detto albero (tree) nel seguente modo:Struttura ad albero di un oggetto

Gli oggetti (rappresentati all'interno di ovali) si chiamano nodi dell'albero e i segmenti che congiungono fra loro due nodi si chiamano archi o rami dell'albero.

L'oggetto pių alto in ordine gerarchico (segmento, che contiene gli altri due) si dice genitore (parent), mentre punto1 e punto2 sono figli (child) di segmento. Infine punto1 e punto2 si dicono nodi fratelli (sibling).

Come avremo modo di vedere meglio pių avanti questa rappresentazione di una catena di oggetti attraverso un albero č molto comune e utilizzata in diversi casi.

 

precedente - successiva

Sito realizzato in base al template offerto da

http://www.graphixmania.it