lazy deletion: opóźnione usuwanie

Technika polegająca na zaznaczaniu węzłów w drzewiastej strukturze danych jako usuniętych, ale nie usuwaniu ich w rzeczywistości. Dzięki temu drzewo nie zmienia swojej struktury. Wadą jest to, że drzewo nigdy się nie zmniejsza.

Podobał Ci się ten artykuł?

Oceń go!

Średnia 0 / 5. Liczba głosów: 0

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

Jajko z dzwonkiem
Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz

4 × 2 =