Формирование таблицы из списка

Всем привет. Имеется список разделов - х, в большинстве разделов имеются подразделы - y но есть разделы и без подразделов. Список формируется из базы данных и выводится циклом PHP. x y заранее не известны. Необходимо сформировать таблицу допустим из 3-х столбцов.
Условия: 1 столбцы должны быть максимально равно высокими, 2 список подразделов в разделе не должен прерываться на другой столбец. Как пример, на сайте http://avcomfort.ru подменю "Аудио".
Пока не придумывается принцип алгоритма по которому PHP должен разделить список на столбцы.

0

Сообщение от Old_Bob Имеется список разделов - х, в большинстве разделов имеются подразделы - y

давайте без иксов и игриков

0

Сообщение от ytf давайте без иксов и игриков

А как? Если заранее значения не известны?

0

если открыть сайт авкомфорт, и нажать правый клик по кнопке "аудио", выбрать "инспектор",
то вы увидите, что у ссылки "аудио" есть слой (div), который то скрыт, то видим,

у этого слоя есть вложенные слои - их 3, скорее всего админ сайта заполняет, в какой из колонок
будет категория 2-го уровня, но может быть и программный алгоритм на php, который запускается
раз в сутки (или при обновлении списка категорий админом), делая тоже самое за админа, есть и
третий вариант - jquery выполняет адаптирование списка категорий в браузере пользователя

0

Сообщение от ytf если открыть сайт авкомфорт, и нажать правый клик по кнопке "аудио", выбрать "инспектор", то вы увидите, что у ссылки "аудио" есть слой (div), который то скрыт, то видим, у этого слоя есть вложенные слои - их 3

Да с этим всё понятно.

Сообщение от ytf но может быть и программный алгоритм на php

Нужно что бы работало на лету именно программно.

Сообщение от ytf jquery выполняет адаптирование списка категорий в браузере пользователя

На jquery скорее всего список второго уровня может перейти в следующий столбик.

0

программный алгоритм на php - получить список подкатегорий внутри категории "аудио",
если у этих категорий есть дочерние, то их тоже получить

дальше создать массив, каждый элемент массива категория без вложенных или категория с внутренними категориями,
дальше прикидываем высоту блока каждого элемента, например 20 пикселей, если 1 категория, или кол-во категорий *
20 пикселей + 3, если есть вложенные категории

Добавлено через 4 минуты
если длина названия категории > 200 px, добавляем 20 пикселей, пока не поместится по ширине

Добавлено через 3 минуты
ну а дальше раскидываем элементы по трём столбцам по принципу "туда где меньше заполнена высота",
начиная с самого высокого элемента массива, либо методом перебора пробуем поместить каждый элемент
массива в один из трёх столбцов - сравниваем результаты и выбираем лучший вариант

Добавлено через 10 минут
например, три столбца, в первом 80 и 20, во втором 50 и 50, в третьем 33, 33 и 33, первым алгоритмом
результат был бы хуже, можно конечно сразу посчитать оптимальную высоту 100 и раскидывать с учётом стремления к этой высоте

например в 1й положили 80, во 2й 50, дальше нужно положить 50, но мы кладём во второй, так как приближение к значению 100
максимально в этом случае, дальше 33 можно положить в 1й или 3й столбец, если в 1й - приближение составит 20 и отдаление 13, то есть 7,
а во втором - 33, поэтому положим 33 в третий столбец, и т.д.

1