Data structure AG85DST1 can be with Modification 1 and has Variantility 1.
Without modifications and in initial variant the data structure tree is as follows: every link contains either some pointers each of which can be either address of one of child links or naught marker, in this case digits maps pointers in sequence order or some pairs of a digit specificator and a pointer which can be either address of one of child links or naught marker, in this case digits maps pointers according to the specificators, resulting values are digit-by-digit accumulated as sequence of digits corresponded to pointers in paths to a leaf from root to the leaf (a remark that may be helpful for understanding: the tree differs from the so-called prefix trees by that not a link contains value of a digit but that digit corresponding to a link is defined but what of pointers of a parent link points to the link in the way described before).Modification 1. Size of values is fixed and provided and there are not only-naught-values leaves but instead of pointers that specify last in a value digit are used markers of presence of corresponded digit.
Variantility 1. A sequence of links with single pointers can be replaced with a digits group link which comparatively to initial variant of links in addition contains a sequence of starting from the second digit associated with link digits.
By Arthur Golubev 1985 correct description of ag85dst1 data structure first time was published 2025-08-07 at Internet-site ag85.site, its copy Internet-site arthurgolubev.22web.org, Internet-site roundtable.center and Internet-repositories https://github.com/AGInfraSystem/AGInfraSystemEngineerTools and https://codeberg.org/AGInfraSystem/AGInfraSystemEngineerTools
By Arthur Golubev 1985 ag85dst1 data structure first time was used in first time published in 2025-02-26 code which demonstrates idea of ag85aor1 ordering which uses this data structure in Internet-repositories github.com (https://github.com/ArthurGolubev1985/AG85AOR1AlgorithmOfOrderingIdeaDemo), codeberg.org (https://codeberg.org/ArthurGolubev1985/AG85AOR1AlgorithmOfOrderingIdeaDemo) and gitflic.ru (https://gitflic.ru/project/arturische/ag85aor1algorithmoforderingideademo).