https://github.com/medhiwidjaja/nary_tree

An Elixir implementation of generic n-ary tree data structure
https://github.com/medhiwidjaja/nary_tree

Last synced: about 1 month ago
JSON representation

An Elixir implementation of generic n-ary tree data structure

• Host: GitHub
• URL: https://github.com/medhiwidjaja/nary_tree
• Owner: medhiwidjaja
• License: mit
• Created: 2018-09-17T16:24:15.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2020-11-19T12:56:05.000Z (about 4 years ago)
• Last Synced: 2024-10-01T22:37:30.240Z (2 months ago)
• Language: Elixir
• Homepage:
• Size: 7.01 MB
• Stars: 18
• Watchers: 1
• Forks: 5
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• freaking_awesome_elixir - Elixir - An Elixir implementation of generic n-ary tree data structure. (Algorithms and Data structures)
• fucking-awesome-elixir - nary_tree - An Elixir implementation of generic n-ary tree data structure. (Algorithms and Data structures)
• awesome-elixir - nary_tree - An Elixir implementation of generic n-ary tree data structure. (Algorithms and Data structures)

README

        
# nary_tree

NaryTree is a pure Elixir implementation of the generic tree data structure. NaryTree implements a data structure for an n-ary tree in which each node has zero or more children. A node in a tree can have arbitrary number of children and depth. Trees are unbalanced and children unordered.

It provides a node-based model to store named nodes in the tree, and provides simple APIs to access, modify and traverse the structure.

Currently only depth-first tree-traversal method is supported.

The library implements Enumerable protocol to allow access to the tree using standard Enum functions (map, reduce, count, etc)

NaryTree supports importing from, and exporting to Map.

This is a MIT licensed open source project, and is hosted at github.com/medhiwidjaja/nary_tree, and is available as a standard Hex package from [hex.pm](https://hex.pm/packages/nary_tree).

View documentation at [hexdocs.pm](https://hexdocs.pm/nary_tree/)