如何在PHP中將父子關係轉換為層次樹？

將父子關係轉換為層次樹

在程式設計中，可能需要將一系列的父子關係轉換為層次樹層次樹結構。此任務可以使用遞歸方法在 PHP 中完成。

範例資料：

考慮下列一組父子關係：

Child : Parent
H : G
F : G
G : D
E : D
A : E
B : C
C : E
D : NULL

轉換為層次結構樹：

為了將此資料轉換為分層樹結構，我們建立兩個PHP函數：

• parseTree($tree, $root) ：此函式遞歸地解析子父對並建構tree.
• printTree($tree)：函數遍歷樹並將其列印為無序列表。

parseTree 函數：

function parseTree($tree, $root = null) {
    $return = array();
    foreach($tree as $child => $parent) {
        if($parent == $root) {
            unset($tree[$child]);
            $return[] = array(
                'name' => $child,
                'children' => parseTree($tree, $child)
            );
        }
    }
    return empty($return) ? null : $return;    
}

printTree函數：

function printTree($tree) {
    if(!is_null($tree) && count($tree) > 0) {
        echo '<ul>';
        foreach($tree as $node) {
            echo '<li>' . $node['name'];
            printTree($node['children']);
            echo '</li>';
        }
        echo '</ul>';
    }
}

用法：

要使用這些函數，首先初始化子父對數組。然後使用陣列呼叫parseTree 並使用產生的樹呼叫printTree：

$tree = array(
    'H' => 'G',
    'F' => 'G',
    'G' => 'D',
    'E' => 'D',
    'A' => 'E',
    'B' => 'C',
    'C' => 'E',
    'D' => null
);

$result = parseTree($tree);
printTree($result);

結果：

結果：

<ul>
<li>D
<ul>
<li>G
<ul>
<li>H</li>
<li>F</li>
</ul>
</li>
<li>E
<ul>
<li>A</li>
<li>C
<ul>
<li>B</li>
</ul>
</li>
</ul>
</li>
</ul>
</li>
</ul>

結果：結果：結果：結果：結果將🎜>將是表示層次樹的無序列表：

以上是如何在PHP中將父子關係轉換為層次樹？的詳細內容。更多資訊請關注PHP中文網其他相關文章！