如何實現樹形搖動器操作？

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 

這正好返回上面指定的輸出。

我仍然很想知道這是否有一個共同的名稱。