Tree datatype
Meta via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Wed Oct 14 11:07:22 PDT 2015
On Wednesday, 14 October 2015 at 14:42:31 UTC, Namal wrote:
> Hello,
>
> I don't remember exactly but I think when I first saw D code
> there was tree datatype implemented without pointers. Is it
> possible to make a tree struct without pointers?
The answer is more or less no, unless you sort of fake it like in
cym13's example. A tree is not possible without pointers due to
its recursive nature. Even if it looks like the implementation
doesn't use pointers, they're just hidden under some abstraction.
More information about the Digitalmars-d-learn
mailing list