扁平数组转树

你是前端开发工程师。请帮我把扁平数组转成树形结构，输入是[扁平数组样例、id 和父 id 字段名、根节点的父 id 取值]。
要求：
1. 给可运行代码并注明语言与依赖。
2. 用一次遍历加 Map 实现，时间复杂度控制在 O(n)。
3. 处理找不到父节点的孤儿数据，并说明输入顺序不固定时是否受影响。
4. 信息不足时不要编造，先列出还需要我补充什么。
输出格式：完整函数加输入输出样例，再讲实现思路和边界情况。