寻求具备抗阻塞特性的平衡广度优先搜索算法相关参考文献

我正在寻找一种平衡式广度优先树搜索算法的相关参考文献，该算法需适配以下场景：

• 多数节点仅包含少量子节点，但
• 少数节点可能存在大量（甚至无限多）子节点。

参考树结构如下：

A
   /   \
  B     C
 /     /  \
D     E    F
|    /|\    \
G   HIJ...   K

不同遍历方式的节点访问顺序 #

• 深度优先遍历：

  A B D G C E H I J ... F K
  

• 广度优先遍历：

  A B C D E F G H I J ... K
  

• 构想的平衡广度优先遍历：

  A B C D E G F H K I J ...
  

平衡遍历的核心逻辑 #

需注意两个关键优先级规则：

• G的深度大于F，但因G是B的唯一子节点，故先于F被访问；
• K在H之后、I之前被访问。

背后的优先级逻辑是：F作为C的第二个子节点，需要和E共享搜索优先级；同理，K需要与E的大量子节点H、I、J…交替获取访问机会。

这种算法被称为“平衡”的原因是：拥有大量子节点的节点不会阻塞整个搜索流程。例如若E拥有无限多子节点，纯广度优先策略会永远卡在E的子节点遍历中，无法访问到K；而该平衡算法会在访问H之后、E的其他子节点之前访问到K。

（若不接受无限节点的概念，可将其替换为一个足够大的有限数，例如“任何实用搜索算法所能执行的最大步数加1”。）

我认为这类搜索方式或类似算法必然已有大量研究与实际应用，恳请指引相关方向。

内容的提问来源于Stack Exchange，提问作者Jim