元スレphpのツリーのアルゴリズムがわかんねんんだよ！

php覧

前へ 1 2 / 要望・削除依頼は掲示板へ / 管理情報はtwitterで

53 = :

便乗質問、
HTMLに関する質問ですが、ツリーのアルゴリズムについてなので。。。

HTMLタグの<ul><li><li></ul>をネストして書こうと思っているのですが、
データベースを使っていたりデータベースをチューニングしてる関係などにより、

各項目について、
●上から何番目か($nとします）・・・@seq =(1,2,3,4,5,6,7,8,9,10)とし、$nには1,2,3,4,..10が入ります
●階層の深さが何階層目か（$depth[$n]とします）
●項目名($name[$n]とします）

しかわかっていません。

★参考：<ul><li></li></ul>の見た目とソースの対応を、下記URLにおいておきます。
http://31.com/tmp/ul_algorithm.html


で、やりたいのはこれらの情報を使って
*上から順*にソースを書き込んでいきたいということです。
そのためのアルゴリズムがわからずに苦慮しています。

$depth[n]=$depth[n-1]のときは、
単に<li>name(n)</li>と書けばいいことは自明です

しかし、それ以外のパターンのアルゴリズムがわからず。。。

なお、アルゴリズムの考え方やそのヒントでも、phpでやperlのソースでも、
あるいは、ヒントだけでもいいので、教えていただければ幸いです。

60 = :

コンピュータサイエンスの基本として、データ構造～とりわけツリーの扱いは基本かつ大事なんですね。

62 = :

てすと

前へ 1 2 / 要望・削除依頼は掲示板へ / 管理情報はtwitterで / php一覧へ

類似してるかもしれないスレッド

• せっかくだからPHPで掲示板作ってみませんか？ (356) - [36%] - 2017/12/31 9:31 ☆
• 【PHP】フレームワークについて語るスレ13【総合】 (985) - [35%] - 2009/9/23 3:04 ○
• 【PHP】フレームワークについて語るスレ10【総合】 (1001) - [35%] - 2008/8/24 19:04 ○
• 【PHP】フレームワークについて語るスレ12【総合】 (994) - [35%] - 2009/3/19 13:46 ○
• 【PHP】フレームワークについて語るスレ10【総合】 (1001) - [35%] - 2008/12/23 16:48 ○