Talk:Tree from nesting levels: Difference between revisions

From Rosetta Code
Content added Content deleted
(→‎History or provenance of this data-structure ?: Slightly self-contradictory, but the stakes are not high :-))
Line 13: Line 13:


:--[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 10:10, 2 February 2021 (UTC)
:--[[User:Paddy3118|Paddy3118]] ([[User talk:Paddy3118|talk]]) 10:10, 2 February 2021 (UTC)

:: There's a fault line between the very solid "''format that can be used for further calculations''"
:: and the slightly fragile (self-contradictory) ''should produce:'', ''should generate:'' lines which
:: then show a notation that would have no defined meaning in more strictly typed languages. [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 12:43, 2 February 2021 (UTC)

Revision as of 12:43, 2 February 2021

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)

I expect it to be an exercise. More the maths side than engineering, although someone *did* have the need.
I think it is ripe for first examples; as of writing, the Julia and Phix examples were completed OK, so I think they were able to follow my task description. Are you having problems following the task?
--Paddy3118 (talk) 10:10, 2 February 2021 (UTC)
There's a fault line between the very solid "format that can be used for further calculations"
and the slightly fragile (self-contradictory) should produce:, should generate: lines which
then show a notation that would have no defined meaning in more strictly typed languages. Hout (talk) 12:43, 2 February 2021 (UTC)