小编rs_*_*110的帖子

流程树问题的最优解

假设的流程链的流程树以树结构表示。每个进程产生与它的进程号相等的进程数,即进程号 3 有 3 个子进程。进程按级别顺序命名,root 为 1,其子/子进程从 2 命名,依此类推。给定进程的父进程的进程号是多少?

     1
      \
       2
      / \
     3   4
     |   |
 +-+-+   +-+--+-+
 | | |   | |  | | 
 5 6 7   8 9 10 11
Run Code Online (Sandbox Code Playgroud)

因此,对于 6,父进程将为 3。

我在 O(n) 中编写了一个函数,它只是将树构建到 n 并从树中找到父节点,但我相信有更好的方法来解决这个问题。

algorithm graph

7
推荐指数
1
解决办法
2940
查看次数

标签 统计

algorithm ×1

graph ×1