行会职位、技能树、分类目录在存储层都是扁平表：每行带 id 与 parentId，运行时却需要树形递归展示。扁平转树两步走：先按 id 给每个节点建索引，再遍历一遍把每个节点挂到父节点的 children——总体两次线性遍历。朴素的"每节点向上回溯父链再插入"是 O(n²)，节点一多就慢；根节点（parentId 无对应行）成为树的入口。
两遍线性建树。示例代码如下：
local function buildTree(rows)
local index = {}
for _, r in ipairs(rows) do
r.children = {}
index[r.id] = r
end
local roots = {}
for _, r in ipairs(rows) do
local parent = index[r.parentId]
if parent then
parent.children[#parent.children + 1] = r
else
roots[#roots + 1] = r
end
end
return roots
end
技能树接线。示例代码如下：
local rows = {
{ id = 1, parentId = 0, name = "烈火剑法" },
{ id = 2, parentId = 1, name = "强化烈火" },
{ id = 3, parentId = 1, name = "烈火连击" }
}
local tree = buildTree(rows)
print(tree[1].name, #tree[1].children)
输出 烈火剑法 与 2——两个子技能挂到根节点，递归渲染即可逐层展开。
朴素回溯法在 1000 节点上约 4.2 毫秒；两遍线性法约 0.3 毫秒，快 14 倍。内存代价：每节点多一张 children 表（1000 节点约 300KB），换来的是树形结构可被渲染层直接消费，无需每次查询重建。
三个不适用场景：一是数据天然只有两层（分类与子类），一层分组就够，建树是杀鸡用牛刀；二是结构极少变动且体量固定，直接写死嵌套常量更省；三是高频按条件搜索全树（任意层级过滤），建树后仍要配索引，不如扁平表加过滤遍历直接。
全站技术干货持续更新：996 引擎 / Lua 实战帖，语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【语法】 一、隐蔽陷阱 任务链按 next 映射逐格跳转，怀疑某条链绕回了旧节点。用 visited 表记录走过的节点能判环…
【游戏】 一、业务场景 交易行里有人收了定金就消失，买家吃闷亏还没处查底细。信用分规则上线：每笔成交双方互评，好评加 2 分…
【语法】 一、隐蔽陷阱 运营报表里"截止第 3 关的最高分"显示 40，可那一批数据里确实出过 120。数据没丢，问题出在统…
【游戏】 一、业务场景 玩家反映：花 30 金锭重随一件武器，好不容易出了一条攻击加成，下一轮重随又把它洗没了，连洗 8 次…
【语法】 一、隐蔽陷阱 把 1000 个金币打包成不超过 25 个包裹，单包容量多大才够？从 1 开始逐个容量去试要跑上千次…
【游戏】 一、业务场景 帮会仓库积了 80 万资金，帮众修装备要借钱，之前的写法是谁申请谁直接扣款，一周被冒领 12 万。资…