README

📢

It's been a long time since the dawn of this library. It still runs on modern PHP, but it's far from optimal.

See a modern reimplementation of this library here: 👉 dakujem/oliva

Oliva Tree

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.

Why use Oliva Tree?

data manipulation
write components like menus, tree views, grids, data lists, etc. with ease.
it's documented
battle and unit tested

What can you do with Oliva Tree?

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

Documentation

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

Installation

composer require oliva/tree

Older versions of Oliva Tree run on PHP 5.4 and up and also PHP 7.0 and up. Versions since 1.3 support PHP 7.4+ and PHP 8+ (including PHP 8.2 and PHP 8.3).

Changelog

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

Missing features

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

On the second thought, most of these things are outside the scope of this library anyway.

Notes

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

🎉

I finally found a reason to reimplement the idea of this tool for building and managing trees.

See the modern reimplementation here: 👉 dakujem/oliva

oliva / tree

Maintainers

Details