>>533
そもそもネストしないならこれだけの話。
tree = {}
node = Object.new
leaf = Object.new
tree[node] = leaf

leafを複数持つにしても
tree = Hash.new{|h,k| h[k] = []}
でデフォルトで配列を作るようにすりゃ仕様上は済む話だが。
ObjectSpaceを使うのは構わないが、普通は使わないトリッキーな方法だという認識は必要。