Wanted! Tree Node implementation.
Jan Hönig
hrominium at gmail.com
Mon Oct 12 12:02:59 UTC 2020
On Wednesday, 7 October 2020 at 14:31:20 UTC, Виталий Фадеев
wrote:
> Wanted! Tree Node implementation.
>
> Like a:
>
> mixin template TreeNode( T )
> {
> T parent;
> T firstChild;
> T lastChild;
> T prevSibling;
> T nextSibling;
>
> // ForwardRange implementation
> @property T front() { ... }
> @property bool empty() { ... }
> void popFront() { ... }
>
> // BackwardRange implementation
> @property T back() { ... }
> void popBack();
>
> // RandomAccessRange implementation
> T opIndex( ... ) { ... }
>
> // length implementation
> @property size_t length() { ... }
> }
>
> It would be nice to get a link or package or source...
You can peak into the stdlibrary, how they do it:
https://github.com/dlang/phobos/blob/master/std/container/rbtree.d
More information about the Digitalmars-d-learn
mailing list