Utility for handling tree data structures.

💿 composer require oliva/tree

📖 documentation

Oliva Tree is a powerful yet simple to use utility for handling tree data structures in PHP.

Useful for handling tree data stored in database or for performing search and filter operations on arbitrary tree structures.

• data manipulation
• write components like menus, tree views, grids, data lists, etc. with ease.
• well documented (IMHO)
• battle and unit tested

• build tree structures from arbitrary flat data with support for
  • materialized path data model
  • recursive trees (parent - id) (adjacency list data model, self-joined tables)
  • build trees from JSON strings
• build trees using a fluent interface
• seamlessly wrap objects with Node class and keep using them as before
• enhance functionality of data already in tree structures
• find nodes, breadth-first or depth-first
• filter nodes by any condition
• compare trees, nodes, sub-trees
• provide means for easy tree structure manipulation
• transform tree structures (back) to flat data, in breadth-first or depth-first manner

For more in-depth information, use cases and other examples, see the documentation section.

composer require oliva/tree

Older versions of Oliva Tree run on PHP 5.4 and up and also PHP 7.0 and up. Latest version supports PHP 7.4+ and PHP 8+.

Notable changes only.

1.4

• PHP 8.1 supported
• some return type-hints added

1.3

• PHP 8.0 support added
• PHP >= 7.4 required
• updated to a simple permissive license (Unlicense)

1.2.3

• updated licensing to enable multi-licensing, i.e. one can now use any of GPL, MIT or BSD license, see license.md for more information

I never added these...

• prunning (condition- and depth-based)
• node moving mechanism / helpers
• tree writers - alter the node's data to reflect current tree structure (prepare for storage) - a counterpart to tree builders
• unite and document exception codes
• support for nested sets data model

Great thank's to folks in Via Aurea for providing valuable support, motivation and real-life testing.

I wrote this lib many years ago.
It still works, I'm proud of that, but it's not optimal.
Let me know of any alternatives.