Implementarea arborilor generali

In cazul general, numarul de fii al fiecarui nod al arborelui nu este limitat. Ca si in cazul arborilor binari, un  arbore general poate fi implementat prin noduri cu legaturi, sau ca o structura recursiva.

In varianta cu noduri si legaturi, fiecare Nod al arborelui contine o legatura catre obiectul informatiei atasate si o lista a fiilor, ca in exemplul urmator:

public class Arbore {
  Nod radacina;

  // Constructori si metode ale clasei Arbore

  /* CLASE IMBRICATE SI INTERIOARE */

  public static class Nod {
    private Object info;
    private ArrayList fii;

    // Constructori si metode ale clasei imbricate Nod
  }

  // Alte clase imbricate si interioare
}
 
}
 



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati