Download the PHP package drupol/phptree without Composer
On this page you can find all versions of the php package drupol/phptree. It is possible to download/install these versions without Composer. Possible dependencies are resolved automatically.
Download drupol/phptree
More information about drupol/phptree
Files in drupol/phptree
Package phptree
Short Description An implementation of tree data structure
License MIT
FAQ
Example:
In general, it is recommended to use always a project to download your libraries. In an application normally there is more than one library needed.
- Some hosting areas are not accessible by a terminal or SSH. Then it is not possible to use Composer.
- To use Composer is sometimes complicated. Especially for beginners.
- Composer needs much resources. Sometimes they are not available on a simple webspace.
- If you are using private repositories you don't need to share your credentials. You can set up everything on our site and then you provide a simple download link to your team member.
- Simplify your Composer build process. Use our own command line tool to download the vendor folder as binary. This makes your build process faster and you don't need to expose your credentials for private repositories.
Informations about the package phptree
PhpTree
Description
A PHP implementation of tree data structure.
It provides different trees implementations:
- Node: The base class.
- N-ary node: (or K-ary tree) extends the base class and allows you to specify the capacity of a node, the maximum children a node can have.
- Value node: extends the N-ary node and allows you to attach a value to the node.
- KeyValue node: extends the Value node and allows you to attach a key and a value to the node.
- Trie node: extends the KeyValue node, a simple Trie tree.
- Auto-balanced node: extends the N-ary node and tries to keep the tree as symetric as possible. It automatically balance all the children as soon as they are added.
- Merkle node: a tree in which every non-leaf node is labelled with the cryptographic hash of the labels of its child nodes.
- In order
- Post order
- Pre order
- Breadth first
Exporters and importers:
- Ascii: Export a tree into an ascii graphic, just for swag and visualisation fun.
- Graph: Export a tree into a Graph using the graphp/graphp library.
- GraphViz: Export a tree into a script in GraphViz format.
- Text: Export a tree into a simple string, easy for storing in a database.
- nikic/php-ast: Import a tree from an AST generated by the PHP extension AST.
- nikic/php-parser: Import a tree from an AST generated by nikic/php-parser.
- microsoft/tolerant-php-parser: Import a tree from an AST generated by microsoft/tolerant-php-parser.
Modifier:
- Reverse: To reverse a tree, all the children are mirrored.
Documentation
Blog post: https://not-a-number.io/2018/phptree-a-fast-tree-implementation
Changelog
See CHANGELOG.MD
Requirements
- PHP >= 7.1
Installation
Optional packages
- drupol/launcher: To automatically open a resource using the proper application on your operating system.
- graphp/graphp: To export a tree into a Graph.
Usage
Code quality, tests and benchmarks
Every time changes are introduced into the library, Github run the tests and the benchmarks.
The library has tests written with PHPSpec.
Feel free to check them out in the spec directory. Run composer phpspec to trigger the tests.
Before each commit some inspections are executed with GrumPHP, run ./vendor/bin/grumphp run to check manually.
PHPBench is used to benchmark the library, to run the benchmarks: composer bench
PHPInfection is used to ensure that your code is properly tested, run composer infection to test your code.
Contributing
Feel free to contribute by sending pull requests. We are a usually very responsive team and we will help you going through your pull request from the beginning to the end.
For some reasons, if you can't contribute to the code and willing to help, sponsoring is a good, sound and safe way to show us some gratitude for the hours we invested in this package.
Sponsor me on Github and/or any of the contributors.
Changelog
See CHANGELOG.md for a changelog based on git commits.
For more detailed changelogs, please check the release changelogs.
