[已解决]伪代码转换成C语言代码

JoeJoy

请问怎么将这个伪代码转换成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,[n/2])
      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

跳转到最佳答案楼层

风过无痕1989

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

Input tree t with n nodes
Output t rebalanced
if n >= 3 then
      t = partition(t,[n/2])
      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

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

Input ...

这个就是伪代码。。。