23/02
2017
dev-master
9999999-devAdjacent list tree builder
MIT
The Requires
- php 7.*
The Development Requires
tree
Wallogit.com
2017 © Pedro Peláez
library flattree
Adjacent list tree builder
marc/flattree
Adjacent list tree builder
- Thursday, February 23, 2017
- by marcioAlmada
- Repository
- 1 Watchers
- 2 Stars
- 25 Installations
- PHP
- 0 Dependents
- 0 Suggesters
- 0 Forks
- 0 Open issues
- 1 Versions
- 0 % Grown
The README.md
, (*1)
Set Up
composer require marc/flattree:dev-master
Usage
Recursive Adjacent List
Consider you have the following adjacent list as data representing some recursive tree:, (*2)
| employee_id | parent_id | job_title | first_name |
|---|---|---|---|
| 1 | NULL | 'Managing Director' | 'Bill' |
| 2 | 1 | 'Customer Services' | 'Angela' |
| 3 | 1 | 'Development Manager' | 'Ben' |
| 4 | 2 | 'Assistant 1' | 'Henry' |
| 5 | 2 | 'Assistant 2' | 'Nicola' |
| 6 | 3 | 'Snr Developer' | 'Kerry' |
| 7 | 3 | 'Assistant' | 'James' |
| 8 | 6 | 'Jrn Developer' | 'Tim' |
To build a tree based on the given dataset, where parent_id=employee_id:, (*3)
use marc\flatrree\{unfold, debug};
$tree = unfold($associative_data, 'parent_id=employee_id');
echo debug($tree, "{job_title}: {first_name}");
Debug output:, (*4)
├─ <null>: <null> │ ├─ Managing Director: Bill │ │ ├─ Customer Services: Angela │ │ │ └─ Assistant 1: Henry │ │ │ └─ Assistant 2: Nicola │ │ ├─ Development Manager: Ben │ │ │ ├─ Snr Developer: Kerry │ │ │ │ └─ Jrn Developer: Tim │ │ │ └─ Assistant: James
Non Recursive Adjacent List
| id | class | animal | breed | size |
|---|---|---|---|---|
| 1 | 'mammal' | 'dog' | 'Dalmatian' | 'big' |
| 2 | 'mammal' | 'dog' | 'Bulldog' | 'small' |
| 3 | 'mammal' | 'dog' | 'Lhasa Apso' | 'small' |
| 4 | 'mammal' | 'cat' | 'Persian' | 'small' |
Build a tree grouping by class and animal:, (*5)
use marc\flattree\{unfold, debug};
$tree = unfold($data, ['class', 'animal']);
echo debug($tree, ['{:level}', '{:level}', '{breed}']);
Debug output:, (*6)
├─ mammal │ ├─ dog │ │ └─ Dalmatian │ │ └─ Bulldog │ │ └─ Lhasa Apso │ ├─ cat │ │ └─ Persian
One more level of grouping, now by class and animal and size:, (*7)
use marc\flattree\{unfold, debug};
$tree = unfold($associative_data, ['class', 'animal', 'size']);
echo debug($tree, ['{:level}', '{:level}', '{:level}', '{breed}']);
Debug output:, (*8)
├─ mammal │ ├─ dog │ │ ├─ big │ │ │ └─ Dalmatian │ │ ├─ small │ │ │ └─ Bulldog │ │ │ └─ Lhasa Apso │ ├─ cat │ │ ├─ small │ │ │ └─ Persian
Final Notes
Notice marc\flattree\debug function is there for debug purposes only, you must not depend on its output., (*9)
Reference http://www.ibase.ru/files/articles/programming/dbmstrees/sqltrees.html, (*10)
Copyright
Copyright (c) 2016-* Márcio Almada. Distributed under the terms of an MIT-style license. See LICENSE for details., (*11)