Підхід до реалізації

Розглянемо спочатку рекурсивний алгоритм. До очевидних переваг рекурсії можна віднести відносну простоту та компактність результуючого алгоритму, а також можливість роботи рекурсивних функцій з деревами будь-якої ступені вкладеності. До очевидних недоліків такого підходу можна віднести можливість вичерпання ресурсів комп"ютера при наявності великої кількості вкладених категорій. Колись, коли я ще бавився програмуванням на асемблері та турбо паскалі, необхідно було вживати додаткових заходів для уникнення проблеми переповнення стеку при рекурсії. Але це так, ліричний відступ.

В даній статті я наведу приклади побудови (розбору) дерев за допомогою рекурсивного та нерекурсивного алгоритму.
[nb]
Наведені нижче скрипти слід розглядати як приклади побудови алгоритму рішення задачі. Я не ставив за мету написання оптимального з точки зору продуктивності та швидкодії коду. Можливо, якщо я матиму час і натхнення, я і доведу скрипти до нормального стану. З часом...
[/nb]
Алгоритм з використанням рекурсії


Ну що ж, не будемо розтягувати задоволення:
[code]
<?
// Функція, яка, власне, і друкує нам назву категорії та перевіряє, чи має ця категорія підкатегорії чи сатті. Якщо має, то друкує їх назви і перевіряє, чи має знайдена підкатегорія ще підпідкатегорії чи статті. Якщо має ............
function explode_node(&$data, &$faq, $node, $str){
$i=0;
reset($data);
$str .= "&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;";
while (list($index, $data_node) = each($data)){
if ($data_node['ref']==$node){
echo $str.$data_node['title']."<br>";
unset($data[$index]);
reset($faq);
while(list($faq_index, $faq_node) = each($faq)){
if($faq_node['ref']==$data_node['id']){
echo $str.$str."<FONT COLOR=red>".$faq_node['title']."</FONT><br>";
unset($faq[$faq_index]);
}
}
explode_node($data, $faq, $data_node['id'], $str);
reset($data);
}
}
}
?>
[/code]