Talk:Tree from nesting levels

From Rosetta Code
Revision as of 07:48, 2 February 2021 by Hout (talk | contribs) (History or provenance of this data-structure ?)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

History or provenance of this data-structure ?

Are we sure that this is the most useful representation of 'missing' levels ?

The integers here are carrying a dual load – both as the value of a tree node, and as indicators of nesting depth.

The structure appears to slightly crack under its own weight, losing a bit of recursive coherence and easy traversability, at the point where a nesting level is skipped, and we get nodes with missing values.

Before we jump in with examples in different languages, are you sure that this data-structure has stabilised ? Does it have a history or provenance that you can reference ? Hout (talk)