Implementarea arborilor generali

În cazul general, numărul de fii al fiecărui nod al arborelui nu este limitat. Ca și în cazul arborilor binari, un  arbore general poate fi implementat prin noduri cu legături, sau ca o structură recursivă.

În varianta cu noduri și legături, fiecare Nod al arborelui conține o legatură către obiectul informației atașate și o listă a fiilor, ca în exemplul următor:

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 "Dunaăea de Jos" din Galați