Tarjan的伪代码如何工作(向熟悉C或Java的人解释)?
短篇小说 多年前,著名的计算机科学家Tarjan写了一本书。它包含绝对奇怪的伪代码。有人可以解释一下吗? 长篇小说 塔里扬(Tarjan)以许多成就而闻名,包括他是八角树的共同发明者。他在1980年代出版了《数据结构和网络算法》一书。 Tarjan书中的所有伪代码都是用他自己设计的语言编写的。伪代码约定非常严格。这几乎是一种真正的语言,可以想象为它编写一个编译器。Tarjan写道,他的语言基于以下三种语言: 迪克斯特拉的守卫命令语言 塞特 阿尔戈尔 我希望熟悉以上一种或两种语言或Tarjan作品的人能够回答我的问题。 用Tarjan语言编写的函数示例如下所示: heap function mesh (heap nodes h1, h2); if key(h1) > key(h2) → h1 ⟷ h2 fi; right (h1) := if right(h1) = null → h2 |right(h1) ≠ null → mesh (right(h1), h2) fi; if rank (left (h1)) < rank (right …