An adaptive digital tree data structure incorporates various codes within
the parent pointers to indicate the state of the underlying subexpanses.
The use of these codes reduces the amount of memory used in storage for
the subexpanses and improves the overall efficiency of the system. The
structure of the system is flexible so that if values stored within a
fully populated expanse are removed, the adaptive digital tree data
structure will adopt the most memory efficient representation of the
structure available.
Una struttura di dati digitale adattabile dell'albero comprende i vari codici all'interno degli indicatori del genitore per indicare il dichiarare dei subexpanses di fondo. L'uso di questi codici riduce la quantità di memoria usata nell'immagazzinaggio per i subexpanses e migliora l'efficienza generale del sistema. La struttura del sistema è flessibile in modo che se i valori memorizzati all'interno di una distesa completamente popolata sono rimossi, la struttura di dati digitale adattabile dell'albero adotti la maggior parte della rappresentazione efficiente di memoria della struttura disponibile.
