An adaptive digital tree data structure supports scalability by encoding
type bits within unused data bits of the root pointer word or, as the
population increases to support it, into an additional word. In both
instances the type bits included in the word or additional word contain
dataset-global data which pertains to the underlying data structure. The
information contained within the dataset-global data represents the total
population of the tree or the amount of memory required to support the
tree which may be used to determine the global memory efficiency of the
data structure.
Uma estrutura de dados digital adaptável da árvore suporta o scalability codificando o tipo bocados dentro dos bocados de dados não utilizados da palavra do ponteiro da raiz ou, enquanto a população aumenta para a suportar, em uma palavra adicional. Em cita como exemplo o tipo bocados incluídos na palavra ou a palavra adicional contem os dados série de dados-globais que pertencem à estrutura de dados subjacente. A informação contida dentro dos dados série de dados-globais representa a população total da árvore ou a quantidade de memória requerida para suportar a árvore que pode ser usada determinar a eficiência global da memória da estrutura de dados.
