JoeJoy 发表于 2020-7-27 16:18:18

伪代码转换成C语言代码

请问怎么将这个伪代码转换成C语言的代码?
这个是平衡树的



谢谢!

风过无痕1989 发表于 2020-7-27 16:56:09

不懂是什么语言,感觉有点像 EXECL 中宏,我找个理由多回一个帖子吧,帮你将图片转换成文字如下:

Input tree t with n nodes
Output t rebalanced
if n >= 3 then
      t = partition(t,)
      left(t) = rebalance(left(t))
      right(t) = rebalance(right(t))
end if
      return t


partition(tree,i):
       Input tree with n nodes,index i
       Output tree with item #i moved to the root

       m = #nodes(left(tree)
       if i <m then
            left(tree) = partition(left(tree),i)
            tree = rotateRight(tree)
       else if i>m then
             right(tree) = partition(right(tree),i - m - 1)
             tree = rotateLeft(tree)
       end if
       return tree

JoeJoy 发表于 2020-7-27 17:04:15

风过无痕1989 发表于 2020-7-27 16:56
不懂是什么语言,感觉有点像 EXECL 中宏,我找个理由多回一个帖子吧,帮你将图片转换成文字如下:

Input ...

这个就是伪代码。。。
页: [1]
查看完整版本: 伪代码转换成C语言代码