Сортировка древовидной структуры по папкам сначала в Ruby

Question

У меня есть массив путей, массив = [ 'A.txt', 'Б / a.txt', 'А / a.txt', 'А / г / a.txt' ]

Мне нужно создать древовидную структуру (для плагина jTree), но сначала она должна быть отсортирована по папкам (в алфавитном порядке), а затем по листам (в алфавитном порядке).

Сортированная древовидная структура с приведенным выше примером будет выглядеть так:

• а
  • г
    • a.txt
  • a.txt
• б
  • a.txt
• a.txt

РЕДАКТИРОВАТЬ: Я собираюсь построить упорядоченные списки и элементы списка в виде дерева HTML, где каждый узел является LI, а если это папка, то он имеет другой UL в качестве родственного элемента. Это один из форматов, который плагин jTree принимает в качестве входных данных. Структура для приведенного выше примера:

<ul>
  <li class="folder">a</li>
  <ul>
    <li class="folder">z</li>
    <ul>
      <li class="leaf">a.txt</li>
    </ul>
  </ul>
  <li class="folder">b</li>
  <ul>
    <li class="leaf">a.txt</li>
  </ul>
  <li class="leaf">a.txt</li>
</ul>

Это создаст древовидную структуру как хеш-дерево:

array = ["home", "about", "about/history", "about/company", "about/history/part1", "about/history/part2"]

auto_hash = Hash.new{ |h,k| h[k] = Hash.new &h.default_proc }

array.each{ |path|
  sub = auto_hash
  path.split( "/" ).each{ |dir| sub[dir]; sub = sub[dir] }
}

Answer 1

require 'rubygems'
require 'builder'

paths = ["home", "about", "about/history", "about/company", "about/history/part1", "about/history/part2"]

auto_hash = Hash.new{ |h,k| h[k] = Hash.new &h.default_proc }

paths.each do |path|
  sub = auto_hash
  path.split( "/" ).each{ |dir| sub[dir]; sub = sub[dir] }
end

def build_branch(branch, xml)
  directories = branch.keys.reject{|k| branch[k].empty? }.sort
  leaves = branch.keys.select{|k| branch[k].empty? }.sort

  directories.each do |directory|
    xml.li(directory, :class => 'folder')
    xml.ul do
      build_branch(branch[directory], xml)
    end
  end

  leaves.each do |leaf|
    xml.li(leaf, :class => 'leaf')
  end
end

xml = Builder::XmlMarkup.new(:indent => 2)

xml.ul do
  build_branch(auto_hash, xml)
end

puts xml.target!