Firme de copac

Acest tip de pointeri trebuie distins de indicii utilizați în structura arborelui. Pentru subrețelele stânga și dreapta, operația înlocuiește indicii goi la fișierul firmware.







Firmware-ul poate fi executat în moduri diferite

Un copac simetric cusut este un copac cusut la stânga și la dreapta.

În cusăturile din stânga și din dreapta, care sunt cusute direct, sunt indicatori goi.

Avantajele unui copac cusut:

--posibilitatea de a determina predecesorul și receptorul vârfului.







--includerea unui nou punct este mai dificilă, deoarece este necesar să se mențină structura de comunicare și comunicare de-a lungul firelor.

Pentru baze de date cu inserție simetrică se introduce un nou nod în partea stângă a setului p subramificație din stânga dat vârful x dacă x este descendenți ai acestora, de exemplu, se introduce un nou vârf între anii stânga și fiului.

Pentru a facilita crearea de parcurgeri și baza de date cu ajutorul capului suplimentar nod părinte, care servește ca un precursor pentru amestecat, dipozitive primul nod și toate nodurile sale receptoare end. Aceste elemente sunt o necesitate reală.







Articole similare

Trimiteți-le prietenilor: