Pages: [1]   Go Down
Print
Author Topic: Albero in un array  (Read 431 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Brok
Matricola
*
Offline Offline

Posts: 18



« on: 09-09-2011, 10:58:14 »

Ciao ragazzi!Di seguito è riportato il codice delle interfacce TNode e Tree:
Code:
public interface TNode<E> {
public E element(String nome);
// ritorna il valore dell'elemento contenuto nel nodo
public int sibling();
// ritorna l'indice nell'array del successivo fratello
public int firstSon();
// ritorna l'indice nell'array del primo figlio
public int addChild();
// inserisce un nuovo figlio in coda alla lista dei figli
public int parent();
// ritorna l'indice nell'array del nodo padre
public int degree();
// ritorna il numero di figli del nodo
public void setElement(E element);
// setta il valore dell'elemento contenuto nel nodo
}
public interface Tree<E> {
public int size();
// ritorna il numero di nodi presenti nell'albero
public TNode<E> root();
// ritorna il nodo radice dell'albero
public String toString();
// stampa l'albero, un elemento per riga, utilizzando una
visita poreorder
public TNode<E> search(E val);
// ritorna il nodo che contiene il valore val, null altrimenti
public E minimum();
// ritorna il valore minore presente nell'albero
}

Le implementazioni da fornire, che dovranno essere denominate
rispettivamente ArrayTNode<E> e ArrayTree<E>, dovranno utilizzare un array per la
memorizzazione dei nodi dell'albero. I singoli nodi dovranno quindi risiedere all'interno di
un array mentre i puntatori ai nodi firstSon, sibling e parent dovranno essere espressi
attraverso indici dell'array.
Qualcuno può aiutarmi con le dovute implementazioni?
Logged
Pages: [1]   Go Up
Print
Jump to: