Сортировка дерева
Опубликовано Isaev A. | Рубрика PHP | Размещено 06-05-2010
Метки: PHP, tree sort, Сортировка дерева
0
Решил написать небольшую функцию сортировки элементов дерева, для отображения всего дерева в развернутом виде. Почему решил написать статью – потому что в интернете ничего путного не нашел на эту тему.
На вход функции подается массив. Массив двухмерный В каждой строке первый элемент ID записи, второй parent (ID родителя). Вообщем стандартная структура для хранения деревьев. 3-й и последующие элементы строки любые значения, имя ветки например.
Попробую объяснить как это работает: