如何实现树形摇动器操作？

Question

我需要一个我称之为shake_tree的操作。我已经使用递归算法来实现它，只使用基本的红宝石的Fortran（引用旧报价“你可以在写的Fortran代码的任何语言。”），但我嫌疑有一个更简洁和惯用的红宝石方式。

因为我不知道这个操作的通用名称，所以让我简单描述一下。我有这样的例子哈希散列：

{ 
    "-cutoff:" => 
    { 
    :flag => {:set_ie1 => [:useCutoff, true]}, 
    :arg => {:vector_ie1 => :double} 
    }, 
    "-depth:" => 
    { 
    :flag => {:set_ie2 => [:useInconsistent, true]}, 
    :arg => :double, 
    :default => 2.0 
    }, 
    "-maxclust:" => 
    { 
    :flag => {:set_ie3 => [:useCutoff, false]}, 
    :arg => {:vector_ie2 => :index} 
    }, 
    :fn => "arrayTypeOptions" 
} 

有嵌入的树结构中像:vector_ie1和:set_ie3独特的符号。我需要删除除了从根部到符号之间的路径以外的树的所有分支。鉴于上面的例子：

shake_tree(specs, :vector_ie1) 

将返回：

{ 
    "-cutoff:" => 
    { 
    :flag => {:set_ie1 => [:useCutoff, true]}, 
    :arg => {:vector_ie1 => :double} 
    } 
} 

和

shake_tree(specs, :set_ie2) 

将返回：

{ 
    "-depth:" => 
    { 
    :flag => {:set_ie2 => [:useInconsistent, true]}, 
    :arg => :double, 
    :default => 2.0 
    } 
} 

如何将一个更有经验的红宝石编码器的方法是什么？

Answer 1

这是我的递归实现。我决定把它shake_tree保持的RubyMine的拼写检查开心（因为我喜欢的shake_tree specs key声音）：

def shake_tree(specs, key) 
    parent = find_parent(specs, key) 
    parent ? { parent => specs[parent] } : nil 
end 

def find_parent(specs, key, keypath = []) 
    specs.each do |k, v| 
    if k == key 
     return (keypath + [k])[0] 
    elsif v.is_a?(Hash) 
     branch = find_parent(v, key, keypath + [k]) 
     if !branch.nil? 
     return branch 
     end 
    end 
    end 
    nil 
end 

这正好返回上面指定的输出。

我仍然很想知道这是否有一个共同的名称。