tree_k_ary 0.0.1

A k-ary tree implementation


To use this package, put the following dependency into your project's dependencies section:

dub.json
dub.sdl

treekary

D Language: A k-ary tree implementation

In the past, I liked to use: tree.hh: An STL-like C++ tree class, by Kasper Peeters, http://tree.phi-sci.com/,
adapted/fixed/extended for my needs for small scale trees, and boost::graph of course + graphviz.

This is work in progress, an adaption/rewrite of tree.hh++ for the D Language, as a std.graph phobos module is outside the range of vision currently, though among GSOC ideas.
(dlang graph projects existing found but seemingly abandonned: https://code.dlang.org/packages/anansi, https://code.dlang.org/packages/dgraph)
(dlang graphviz projects existing found: https://code.dlang.org/packages/d-graphviz, )
(dlang tree projects existing found: https://code.dlang.org/packages/behaviortree, Decision tree: https://code.dlang.org/packages/d-tree, )

TODO: breadthfirstqueuediterator is broken currently, complete C++ -> D transformation. check the design, harmonize the interface/function names with other 'standard' container interfaces out there (like e.g. emsicontainers or ?), extend unittests etc. (documentation), evaluate (de-)serialization

If I've overlooked a nice existing k-ary tree implementation, then please leave a message as issue, thus saving reinventing any work done already, Thanks!

An example of usage is in treekary.d's unittest and later will be within repo 'acos564gui': in-memory storage of card file system information
https://en.wikipedia.org/wiki/K-ary_tree

Authors:
Carsten Blüggel
Dependencies:
emsi_containers
Versions:
0.0.1 2018-Apr-08
~master 2018-Apr-08
Show all 2 versions
Download Stats:
  • 0 downloads today

  • 0 downloads this week

  • 1 downloads this month

  • 1 downloads total

Score:
0.3