如何在 PHP 中從平面數組建構樹狀資料結構？

在 PHP 中從陣列建立樹

從平面陣列建立樹資料結構可能是程式設計中常見的任務。假設您有一個元素數組，每個元素都有一個「id」和「parent_id」欄位。每個元素只能有一個父元素，但可以有多個子元素。目標是將這個陣列轉換為樹結構，以方便資料的高效導航和檢索。

解決方案：

為了建立樹，我們可以使用遞歸迭代數組並根據元素的父子關係對元素進行分組的函數。此函數採用兩個參數：元素數組和樹目前層級的父節點 ID。

這是一個範例實作：

function buildTree(array &$elements, $parentId = 0) {
    $branch = []; // Initialize an empty branch for this level

    foreach ($elements as $id => $element) { // Loop through each element
        if ($element['parent_id'] == $parentId) { // If the element's parent ID matches the current parent ID
            $children = buildTree($elements, $element['id']); // Recursively build the tree for the element's children
            $branch[$id] = $element; // Add the element to the current branch
            if ($children) { // If the element has children
                $branch[$id]['children'] = $children; // Add the children to the element
            }
            unset($elements[$id]); // Remove the processed element from the original array to avoid duplicates
        }
    }

    return $branch;
}

使用此函數，您可以有效地將平面元素陣列轉換為樹形資料結構。生成的樹可用於各種目的，例如管理分層資料、導航選單或組織結構。

以上是如何在 PHP 中從平面數組建構樹狀資料結構？的詳細內容。更多資訊請關注PHP中文網其他相關文章！