Skip to main content

merge_and_treeify

Function merge_and_treeify 

Source
fn merge_and_treeify(
    approved: Vec<PublicComment>,
    pending: Vec<PendingComment>,
) -> Vec<MergedComment>
Expand description

合并两类评论并构建成树形结构。

处理逻辑:

  • 将已审核与待审核评论统一为 MergedComment
  • 若某条评论的 parent_id 不存在于当前集合中,则视为顶层评论
  • 同一父节点下的子评论按时间排序
  • 使用 DFS 前序遍历生成最终展示顺序