Python-сообщество

Доброго времени суток.
Задача : Имеется некоторое количество массивов.Элементы каждого массива находятся в лексикографическом порядке.Требуется сделать двумерный массив в виде дерева. Например: Дано три массива : ,,, нужно сделать один масив : [“t”,“ta”,“tas”,,,“tass”] который будет представлять собой такое дерево :


Не получается придумать алгоритм…Вроде надо проверять каждый элемент в первом(главном) массиве и первые элементы других массивов и когда этот элемент, допустим Х,содержится в первом элементе другого массива,допустим У, и следущий элемент в главном массиве Х+1 не содержится в элементе У, то добавлять рядом с элементом Х+1 целый массив, где содержится У.

Ув. питонщики, помогите разобраться.

Ваша задача не имеет решения:
массивы , упорядочены лексиграфически, но составить из них ваше дерево неовозможно - такое дерево не существует. Можно составить так называемые кусты.