Wenden wir uns gleich dem Hauptproblem zu, ich habe die Eingabe wie folgt

$category = array(
  'A' => array('left' => 1, 'right' => 8),
  'B' => array('left' => 2, 'right' => 3),
  'C' => array('left' => 4, 'right' => 7),
  'D' => array('left' => 5, 'right' => 6),
  'E' => array('left' => 9, 'right' => 10),
);

Ich möchte, dass die Ausgabe so ähnlich ist

$tree = array(
  array('A', 'B'),
  array('A', 'C', 'D'),
  array('E'),
);

Welche ist die beste und schnellste Funktion, um das Eingabearray zu durchlaufen und das Ausgabeergebnis wie folgt zu erstellen?