ARBORI 2 REFERAT SCOALA

Să notăm că astfel de arbori sunt păstraţi pe suporturi auxiliare; atunci nodurile arborelui sunt memorate pe un suport auxiliar şi sunt transferate pe rând sau pe grupe în memoria centrală. Structurile dinamice sunt cele utilizate eficient pentru implementarea unor astfel de arbori. În acest caz pointerii nodurilor nu vor mai indica adrese de memorie. Utilizând un arbore cu 106 noduri, vor fi necesare aproximativ log2106 paşi pentru căutarea unor elemente. Deoarece fiecare pas necesită un acces la memoria auxiliară rezultă necesitatea unei organizări care să reducă numărul de accese. Este ştiut faptul că după realizarea accesului la un anumit element al memoriei auxiliare este uşor accesibil fiecare element al arborelui din zona respectivă. Acest lucru sugerează că un arbore poate fi divizat în subarbori ce pot fi reprezentaţi ca unităţi la care accesul se realizează deodată. Subarborii în care sunt divizaţi arborii de mari dimensiuni şi care au proprietatea de mai sus se numesc pagini.