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