dfs in ruby :)
by Michał Kuklis on 14/01/2010I wrote simple dfs in ruby:
def dfs(node, value, queue)
return false if node.nil?
return true if node.data == value
queue.push node.right unless node.right.nil?
queue.push node.left unless node.left.nil?
dfs(queue.pop, value, queue)
end
return false if node.nil?
return true if node.data == value
queue.push node.right unless node.right.nil?
queue.push node.left unless node.left.nil?
dfs(queue.pop, value, queue)
end
for node:
class Node
attr_accessor :left, :right, :data
end
attr_accessor :left, :right, :data
end
No comments yet.