The class for formatting the node tree is not well written and has no algorithm, but it can be used.-PHP Tutorial-php.cn

Home

Backend Development

PHP Tutorial

The class for formatting the node tree is not well written and has no algorithm, but it can be used.

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jul 25, 2016 am 09:09 AM

Format the classified data fetched from the database, such as:

News
--Sports News
--Entertainment News
Finance
--Forex
--Finance

class tree
{
/**Raw data*/
public $original;
/**key name of id*/
public $id;
/**父The key name of the parent id*/
public $parentId;
/**id during initialization*/
protected $initId;
/**node level*/
protected $thisLevel = 0;
/**final tree*/
protected $tree = array();
/**
* 构造函数
+------------------------------------------
* @access public
+------------------------------------------
* @param array $original
* Constructor
+------------------------------------------------
* @access public
+------------------------------------------------
* @ param array $original original data
* @param string $id key name of id
* @param string $parentId key name of parent id
+------------------- -----------------------
* @return void
* @param string $id
* Initialization
+------------------------------------------------
* @ access public
+------------------------------------------------
* @param array $original Original data
* @param string $id The key name of id
* @param string $parentId The key name of parent id
+-------------------------- -----------------------
* @return void
* @param string $parentId 父
* Get initial node
+------------------------------------------------ ---
* @access protected
+---------------------------------------- ------
* @param int $parentId The level of the initial node
+---------------------------------- ---------------
* @return array $parentTree
+------------------------------------------
* @return void
*/
public function __construct($original='',$id='',$parentId='')
{
if($original && $id && $parentId)
{
$this->initialize($original,$id,$parentId);
}
}
/**
* 初始化
+------------------------------------------
* @access public
+------------------------------------------
* @param array $original
* Get subtree
+------------------------------------------------ ---
* @access protected
+---------------------------------------- ------
* @param int $id node id
* @param string $levelTag indentation mark
+---------------------- --------------------------
* @return void
* @param string $id
* Get the level of the node
+--------------------------------------------- -------
* @access protected
+------------------------------------------------ -------------
* @param int $parentId The parent id of the node
+------------------------ ------------------------
* @return void
* @param string $parentId 父
* Get the complete tree
+--------------------------------------------- -------
* @access public
+------------------------------------------------ -------------
* @param int $level From what level to get
* @param string $levelTag Indent tag
+------------- ------------------------------------
* @return array $this->tree complete tree
+------------------------------------------
* @return void
*/
public function initialize($original,$id,$parentId)
{
$this->original = $original;
$this->id = $id;
$this->parentId = $parentId;
}
/**
* 获取初始节点
+----------------------------------------------
* @access protected
+----------------------------------------------
* @param int $parentId 初始&
+----------------------------------------------
* @return array $parentTree
*/
protected function getParentTree($parentId)
{
$parentTree = array();
foreach($this->original as $key=>$value)
{
if($value[$this->parentId] == $parentId)
{
array_push($parentTree,$value);
}
}
return $parentTree;
}
/**&*/
protected function getChildrenTree($id,$levelTag)
{
foreach($this->original as $key=>$value)
{
if($id == $value[$this->parentId])
{
if($levelTag)
{
$this->getLevel($value[$this->parentId]);
$value['levelTag'] = str_repeat($levelTag,$this->thisLevel);
$this->thisLevel = 0;
}
$this->tree[] = $value;
$this->getChildrenTree($value[$this->id],$levelTag);
}
}
}
/**
* 获取&🎜 +-------------------------------------------------🎜 * @access protected🎜 +-------------------------------------------------🎜 * @param int $parentId 节点的父id🎜 +-------------------------------------------------🎜 * @return void🎜 */🎜 protected function getLevel($parentId)🎜 {🎜 foreach($this->original as $key=>$value)🎜 {🎜 if($parentId == $value[$this->id] && $parentId != $this->initId)🎜 {🎜 $this->thisLevel++;🎜 $this->getLevel($value[$this->parentId]);🎜 }🎜 }🎜 }🎜🎜🎜 /**&*/🎜 public function getTree($parentId=0,$levelTag='')🎜 {🎜 $this->initId = $parentId;🎜 $parentTree = $this->getParentTree($parentId);🎜🎜 foreach($parentTree as $key=>$value)🎜 {🎜 $this->tree[] = $value;🎜 $this->getChildrenTree($value[$this->id],$levelTag);🎜 }🎜🎜 return $this->tree;🎜 }🎜🎜}
$conf = array(
1 => array('id'=>'1','parentid'=>0,'name'=>'1'),
2 => array('id'=>'2','parentid'=>0,'name'=>'2'),
3 => array('id'=>'3','parentid'=>1,'name'=>'1-1'),
4 => array('id'=>'4','parentid'=>1,'name'=>'1-2'),
5 => array('id'=>'5','parentid'=>2,'name'=>'2-1'),
6 => array('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
7 => array('id'=>'7','parentid'=>4,'name'=>'1-2-1'),
8 => array('id'=>'8','parentid'=>5,'name'=>'2-1-1'),
9 => array('id'=>'9','parentid'=>8,'name'=>'2-1-1-1')
);
$tree = new tree($conf,'id','parentid');
$arr = $tree->getTree(0,' ');
foreach($arr as $val)
{
if($val['levelTag'])
{
echo $val['levelTag'].'|- ';
}
echo $val['name'].'
';
}
?>

复制代码

class tree
{
/**Raw data*/
public $original;
/**key name of id*/
public $id;
/**父The key name of the parent id*/
public $parentId;
/**id during initialization*/
protected $initId;
/**node level*/
protected $thisLevel = 0;
/**final tree*/
protected $tree = array();
/**
* 构造函数
+------------------------------------------
* @access public
+------------------------------------------
* @param array $original
* Constructor
+------------------------------------------------
* @access public
+------------------------------------------------
* @ param array $original original data
* @param string $id key name of id
* @param string $parentId key name of parent id
+------------------- -----------------------
* @return void
* @param string $id
* Initialization
+------------------------------------------------
* @ access public
+------------------------------------------------
* @param array $original Original data
* @param string $id The key name of id
* @param string $parentId The key name of parent id
+-------------------------- -----------------------
* @return void
* @param string $parentId 父
* Get initial node
+------------------------------------------------ ---
* @access protected
+---------------------------------------- ------
* @param int $parentId The level of the initial node
+---------------------------------- ---------------
* @return array $parentTree
+------------------------------------------
* @return void
*/
public function __construct($original='',$id='',$parentId='')
{
if($original && $id && $parentId)
{
$this->initialize($original,$id,$parentId);
}
}
/**
* 初始化
+------------------------------------------
* @access public
+------------------------------------------
* @param array $original
* Get subtree
+------------------------------------------------ ---
* @access protected
+---------------------------------------- ------
* @param int $id node id
* @param string $levelTag indentation mark
+---------------------- --------------------------
* @return void
* @param string $id
* Get the level of the node
+--------------------------------------------- -------
* @access protected
+------------------------------------------------ -------------
* @param int $parentId The parent id of the node
+------------------------ ------------------------
* @return void
* @param string $parentId 父
* Get the complete tree
+--------------------------------------------- -------
* @access public
+------------------------------------------------ -------------
* @param int $level From what level to get
* @param string $levelTag Indent tag
+------------- ------------------------------------
* @return array $this->tree complete tree
+------------------------------------------
* @return void
*/
public function initialize($original,$id,$parentId)
{
$this->original = $original;
$this->id = $id;
$this->parentId = $parentId;
}
/**
* 获取初始节点
+----------------------------------------------
* @access protected
+----------------------------------------------
* @param int $parentId 初始&
+----------------------------------------------
* @return array $parentTree
*/
protected function getParentTree($parentId)
{
$parentTree = array();
foreach($this->original as $key=>$value)
{
if($value[$this->parentId] == $parentId)
{
array_push($parentTree,$value);
}
}
return $parentTree;
}
/**&*/
protected function getChildrenTree($id,$levelTag)
{
foreach($this->original as $key=>$value)
{
if($id == $value[$this->parentId])
{
if($levelTag)
{
$this->getLevel($value[$this->parentId]);
$value['levelTag'] = str_repeat($levelTag,$this->thisLevel);
$this->thisLevel = 0;
}
$this->tree[] = $value;
$this->getChildrenTree($value[$this->id],$levelTag);
}
}
}
/**
* 获取&🎜 +-------------------------------------------------🎜 * @access protected🎜 +-------------------------------------------------🎜 * @param int $parentId 节点的父id🎜 +-------------------------------------------------🎜 * @return void🎜 */🎜 protected function getLevel($parentId)🎜 {🎜 foreach($this->original as $key=>$value)🎜 {🎜 if($parentId == $value[$this->id] && $parentId != $this->initId)🎜 {🎜 $this->thisLevel++;🎜 $this->getLevel($value[$this->parentId]);🎜 }🎜 }🎜 }🎜🎜🎜 /**&*/🎜 public function getTree($parentId=0,$levelTag='')🎜 {🎜 $this->initId = $parentId;🎜 $parentTree = $this->getParentTree($parentId);🎜🎜 foreach($parentTree as $key=>$value)🎜 {🎜 $this->tree[] = $value;🎜 $this->getChildrenTree($value[$this->id],$levelTag);🎜 }🎜🎜 return $this->tree;🎜 }🎜🎜}
$conf = array(
1 => array('id'=>'1','parentid'=>0,'name'=>'1'),
2 => array('id'=>'2','parentid'=>0,'name'=>'2'),
3 => array('id'=>'3','parentid'=>1,'name'=>'1-1'),
4 => array('id'=>'4','parentid'=>1,'name'=>'1-2'),
5 => array('id'=>'5','parentid'=>2,'name'=>'2-1'),
6 => array('id'=>'6','parentid'=>3,'name'=>'1-1-1'),
7 => array('id'=>'7','parentid'=>4,'name'=>'1-2-1'),
8 => array('id'=>'8','parentid'=>5,'name'=>'2-1-1'),
9 => array('id'=>'9','parentid'=>8,'name'=>'2-1-1-1')
);
$tree = new tree($conf,'id','parentid');
$arr = $tree->getTree(0,' ');
foreach($arr as $val)
{
if($val['levelTag'])
{
echo $val['levelTag'].'|- ';
}
echo $val['name'].'
';
}
?>

复制代码

Statement

The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Working with Flash Session Data in LaravelMar 12, 2025 pm 05:08 PM

Laravel simplifies handling temporary session data using its intuitive flash methods. This is perfect for displaying brief messages, alerts, or notifications within your application. Data persists only for the subsequent request by default: $request-

cURL in PHP: How to Use the PHP cURL Extension in REST APIsMar 14, 2025 am 11:42 AM

The PHP Client URL (cURL) extension is a powerful tool for developers, enabling seamless interaction with remote servers and REST APIs. By leveraging libcurl, a well-respected multi-protocol file transfer library, PHP cURL facilitates efficient execution of various network protocols, including HTTP, HTTPS, and FTP. This extension offers granular control over HTTP requests, supports multiple concurrent operations, and provides built-in security features.

Simplified HTTP Response Mocking in Laravel TestsMar 12, 2025 pm 05:09 PM

Laravel provides concise HTTP response simulation syntax, simplifying HTTP interaction testing. This approach significantly reduces code redundancy while making your test simulation more intuitive. The basic implementation provides a variety of response type shortcuts: use Illuminate\Support\Facades\Http; Http::fake([ 'google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

12 Best PHP Chat Scripts on CodeCanyonMar 13, 2025 pm 12:08 PM

Do you want to provide real-time, instant solutions to your customers' most pressing problems? Live chat lets you have real-time conversations with customers and resolve their problems instantly. It allows you to provide faster service to your custom

How to Register and Use Laravel Service ProvidersMar 07, 2025 am 01:18 AM

Laravel's service container and service providers are fundamental to its architecture. This article explores service containers, details service provider creation, registration, and demonstrates practical usage with examples. We'll begin with an ove

Explain the concept of late static binding in PHP.Mar 21, 2025 pm 01:33 PM

Article discusses late static binding (LSB) in PHP, introduced in PHP 5.3, allowing runtime resolution of static method calls for more flexible inheritance.Main issue: LSB vs. traditional polymorphism; LSB's practical applications and potential perfo

PHP Logging: Best Practices for PHP Log AnalysisMar 10, 2025 pm 02:32 PM

PHP logging is essential for monitoring and debugging web applications, as well as capturing critical events, errors, and runtime behavior. It provides valuable insights into system performance, helps identify issues, and supports faster troubleshoot

Customizing/Extending Frameworks: How to add custom functionality.Mar 28, 2025 pm 05:12 PM

The article discusses adding custom functionality to frameworks, focusing on understanding architecture, identifying extension points, and best practices for integration and debugging.

See all articles

Hot AI Tools

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress images for free

Clothoff.io

AI clothes remover

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)

2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

How Long Does It Take To Beat Split Fiction?

1 months agoByDDD

R.E.P.O. Best Graphic Settings

2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Assassin's Creed Shadows: Seashell Riddle Solution

1 weeks agoByDDD

R.E.P.O. How to Fix Audio if You Can't Hear Anyone

2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

EditPlus Chinese cracked version

Small size, syntax highlighting, does not support code prompt function

MinGW - Minimalist GNU for Windows

This project is in the process of being migrated to osdn.net/projects/mingw, you can continue to follow us there. MinGW: A native Windows port of the GNU Compiler Collection (GCC), freely distributable import libraries and header files for building native Windows applications; includes extensions to the MSVC runtime to support C99 functionality. All MinGW software can run on 64-bit Windows platforms.