Improve tree traversal mechanisms

haleyhousellc / arboriculture

A simple tree library written in TypeScript.

https://haleyhousellc.github.io/arboriculture

ISC License

2 stars 0 forks source link

Improve tree traversal mechanisms #7

Closed haleyga closed 6 years ago

haleyga commented 7 years ago

A slightly higher priority is given to this issue since traversal functionality is already live. Currently, only a recursive, in-order traversal is available for a given tree. Other traversal orders are available to users - without implementation...

Development of iterative approaches to commonly used traversal orders is needed.

haleyga commented 6 years ago

Tree traversals are 10x easier with recursive implementations. Recursive traversals will be included in #15. This issue will be resolved at that time. Should iterative traversals be needed (e.g. users being traversing very large trees out in the wild) a new issue will be created to support that use-case.