?
GR0V Shell
GR0V shell
Linux www.koreapackagetour.com 2.6.32-042stab145.3 #1 SMP Thu Jun 11 14:05:04 MSK 2020 x86_64
<?php
/**
* Simple tree class
*
* @version 1.0
* @package JoomlaTune.Framework
* @author Sergey M. Litvinov (smart@joomlatune.ru)
* @copyright (C) 2006-2009 by Sergey M. Litvinov (http://www.joomlatune.ru)
* @license GNU/GPL: http://www.gnu.org/copyleft/gpl.html
* @access public
**/
// Check for double include
if (!defined('JOOMLATUNE_TREE')) {
define('JOOMLATUNE_TREE', 1);
class JoomlaTuneTree
{
var $children = array();
/**
* A hack to support __construct() on PHP 4
*
* @access public
* @return object
*/
function JoomlaTuneTree()
{
$args = func_get_args();
call_user_func_array(array(&$this, '__construct'), $args);
}
/**
* Class constructor
*
* @param array $items array of all objects (objects must contain id and parent fields)
* @access protected
* @return object
*/
function __construct( $items )
{
$this->children = array();
foreach ($items as $v) {
$pt = $v->parent;
$list = isset($this->children[$pt]) ? $this->children[$pt] : array();
array_push($list, $v);
$this->children[$pt] = $list;
}
}
/**
* Recursive building tree
*
* @access protected
* @return array
*/
function _buildTree( $id, $list = array(), $maxlevel = 9999, $level = 0, $number = '' )
{
if (isset($this->children[$id]) && $level <= $maxlevel) {
if ($number != '') {
$number .= '.';
}
$i = 1;
foreach ($this->children[$id] as $v) {
$id = $v->id;
$list[$id] = $v;
$list[$id]->level = $level;
$list[$id]->number = $number . $i;
$list[$id]->children = isset($this->children[$id]) ? count($this->children[$id]) : 0;
$list = $this->_buildTree($id, $list, $maxlevel, $level + 1, $list[$id]->number);
$i++;
}
}
return $list;
}
/**
* Recursive building descendants list
*
* @access protected
* @return array
*/
function _getDescendants( $id, $list = array(), $maxlevel = 9999, $level = 0 )
{
if (isset($this->children[$id]) && $level <= $maxlevel) {
foreach ($this->children[$id] as $v) {
$id = $v->id;
$list[] = $v->id;
$list = $this->_getDescendants($id, $list, $maxlevel, $level + 1);
}
}
return $list;
}
/**
* Return objects tree
*
* @access public
* @param int $node node id (by default node id is 0 - root node)
* @return array
*/
function get( $node = 0 )
{
return $this->_buildTree($node);
}
/**
* Return children items for given node or empty array for empty children list
*
* @access public
* @param int $node node id (by default node id is 0 - root node)
* @return array
*/
function children( $node = 0 )
{
return isset($this->children[$node]) ? $this->children[$node] : array();
}
/**
* Return array with descendants id for given node
*
* @access public
* @param int $node node id (by default node id is 0 - root node)
* @return array
*/
function descendants( $node = 0 )
{
return $this->_getDescendants($node);
}
}
} // end of double include check
?>
T1KUS90T