、どのように私は親子関係にある二つのノードのハッシュツリーをトラバースん

Question

あなたは、このようなハッシュ考えてみましょう：私は（再帰を使って）関数を書きたい

{"a" => { 
    "b" => { 
     "d" => {} 
    }, 
    "c" => { 
     "e" => {}, 
     "f" => { 
      "g" => {} 
     } 
    } 
} 

をtrueを返します"f"が"a"の直系子孫である場合、特定のキーのペア（たとえば"a"と"f"）に対してツリー内の2つの間の深さまたは距離は重要ではありません。他のすべてのインスタンス（"a"は"f"の子孫で、"a"と"f"は別のブランチにあります）はfalseを返します。

Answer 1

def are_descendants?(hash, node, target) 
    node_hash = hash[node] 

    # check 
    # 1) the hash does actually have the node specified to be the start as a key 
    # 2) the target key is direct child => done 
    # 3) if not: check if any of the children is a parent of the target 
    # 4) if the hash does not have the node specified to be the start, then look inside one of the hash's inner hashes 
    (node_hash && 
    (node_hash.has_key?(target) || 
    node_hash.keys.any? { |key| are_descendants?(node_hash, key, target) })) || 
    hash.any? { |_, inner_hash| are_descendants?(inner_hash, node, target) }) 


end 

are_descendants?(hash, "a", "f") 
    => true 

are_descendants?(hash, "f", "a") 
    => false 

are_descendants?(hash, "c", "f") 
    => true