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

**nobodyさん** · 02/03/10 17:26

教えてください(´Д｀;)
mysql使って普通の掲示板は組めたんですがそれにレスできる
こんな感じ↓
コメント1
コメント1
コメント1に対するレス
コメント1
簡単なサンプルで解説してください
本スレで教えてもらったけど何度が高すぎました。。
>>2
掲示板ソース、コレにコメント付けれるように直すにはどうすれば
いいんでしょうか？

**山崎渉** · 03/05/22 02:18

━―━―━―━―━―━―━―━―━[JR山崎駅（＾＾）]━―━―━―━―━―━―━―━―━―

**山崎渉** · 03/05/28 17:11

　　　　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾）＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉

**t-akiyama** · 03/05/30 21:47

携帯ゲーム機"プレイステーションポータブル(PSP)

　このPSPは、新規格UMD(ユニバーサルメディアディスク)というディスクを利用しており、そのサイズは直径6cmととても小さい(CDの半分程度)。容量は1.8GBとなっている。
画面は4.5インチのTFT液晶で、480px x 272px(16:9)。MPEG4の再生やポリゴンも表示可能。外部端子として、USB2.0とメモリースティックコネクタが用意されているという。

この際、スク・エニもGBAからPSPに乗り換えたらどうでしょう。スク・エニの場合、PSPの方が実力を出しやすいような気がするんですが。
任天堂が携帯ゲーム機で圧倒的なシェアをもってるなら、スク・エニがそれを崩してみるのもおもしろいですし。かつて、PS人気の引き金となったFF７のように。

**山崎渉** · 03/07/15 11:23

　__∧＿∧_
　|（　　＾＾）|　＜寝るぽ（＾＾）
　|＼⌒⌒⌒＼
　＼ |⌒⌒⌒~|　　　　　　　　　山崎渉
　　 ~￣￣￣￣

**山崎渉** · 03/08/02 02:30

　　 ∧＿∧
　　（　　＾＾）＜ぬるぽ（＾＾）

**ぼるじょあ** ◆ySd1dMH5Gk · 03/08/02 05:04

　　　　∧＿∧　 ∧＿∧
ﾋﾟｭ.ｰ　（　・３・） (　　＾＾）＜これからも僕たちを応援して下さいね（＾＾）。
　　＝〔~∪￣￣￣∪￣￣〕
　　＝ ◎――――――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉&ぼるじょあ

**山崎渉** · 03/08/15 23:22

　　　 (⌒V⌒)
　　　│ ＾＾ │＜これからも僕を応援して下さいね（＾＾）。
　　⊂|　　　　|つ
　　　（＿）（＿）　　　　　　　　　　　　　　　　　　　　　　山崎パン

**nobodyさん** · 04/06/17 09:14

便乗質問、
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のソースでも、
あるいは、ヒントだけでもいいので、教えていただければ幸いです。

53 · 04/06/17 23:25

どなたかお願いします。

**nobodyさん** · 04/06/18 08:59

> しかし、それ以外のパターンのアルゴリズムがわからず。。。
行頭 → <ul> * $depth[n]
$depth[n-1]-$depth[n]=1 → <ul>
$depth[n-1]-$depth[n]=2 → <ul><ul>
$depth[n-1]-$depth[n]=-1 → </ul>
行末 → </ul> * $depth[n]

単純にこれじゃダメかい？

53 · 04/06/19 00:51

>>55さん、ありがとうございます。そうか、ulとliをいっぺんに考えてたから、混乱してました。
最初にulを考えて、そのあとliを考えたらうまくいきました。参考までにそのソース。

while ($row = pg_fetch_array($rs)) {
　　　　$n++;
　　　　$depth[$n] = $row[depth];//深さ（最小は１）
　　　　$name[$n] = $row[name];//項目名

　　　　//わかりやすく
　　　　$now_depth = $depth[$n];
　　　　$name = $name[$n];

　　　　//</li></ul>を挿入
　　　　$ul_li_insert = $before_depth - $now_depth;
　　　　if ($n >= 2) {
　　　　　　　　if ($ul_li_insert >= 0) $HTMLcattree .= "</li>\n";
　　　　　　　　for ($i=1;$i<=$ul_li_insert;$i++){
　　　　　　　　　　　　$HTMLcattree .= "</ul>\n";
　　　　　　　　　　　　$HTMLcattree .= "</li>\n";
　　　　　　　　}
　　　　}

　　　　//<ul><li>を挿入
　　　　$ul_li_insert = $now_depth - $before_depth;
　　　　for ($i=1;$i<=$ul_li_insert;$i++){
　　　　　　　　$HTMLcattree .= "<ul>\n";
　　　　}

53 · 04/06/19 00:51

（つづき）
　　　　$HTMLcattree .= "<li>\n";

　　　　//項目名を表示
　　　　$HTMLcattree .= $name;

　　　　//「前の項目の階層数」として使う
　　　　$before_depth = $now_depth;

}

//締めの、</li></ul>を挿入
$ul_li_insert = $before_depth;
$HTMLcattree .= "</li>\n";
for ($i=1;$i<=$ul_li_insert;$i++){
　　　　$HTMLcattree .= "</ul>\n";
　　　　$HTMLcattree .= "</li>\n";
}
$HTMLcattree .= "</ul>\n";

print $HTMLcattree;

//ありがとうございました。

125x100x255x204.ap125.ftth.ucom.ne.jp · 2006/03/30(木) 00:25:16

　　　　∧＿∧
ﾋﾟｭ.ｰ　(　　＾＾）＜これからも僕を応援して下さいね（＾＾）。
　　＝〔~∪￣￣〕
　　＝ ◎――◎ 　　　　　　　　　　　　　　　　　　　　　山崎渉

st0004.nas931.miyazaki.nttpc.ne.jp · 2006/03/30(木) 06:12:25

てｓｔ

**nobodyさん** · 2006/08/22(火) 10:16:04

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

**nobodyさん** · 2009/05/09(土) 16:15:08

>>1
　Z
　 z
　　z
　＜⌒／ヽ-､_＿_
／＜_/＿＿＿＿／
￣￣￣￣￣￣￣

**nobodyさん** · 2011/11/21(月) 15:28:47.26

てすと

?PLT(12080) · 2013/02/10(日) 19:51:41.68

　　∧＿∧
　（　・∀・）　　　 |　| ｶﾞｶﾞｯ
　と　　　　）　　　 |　|
　　Ｙ　/ノ　　　　 .人
　　　 /　） .人　　 < 　>_∧∩
　＿/し'　< 　>_∧∩｀Д´）/
　（＿フ彡　Ｖ｀Д´）/　　 / ←>>50
　　　　　　　　　　/ ←>>45

**nobodyさん** · 2013/12/28(土) 23:28:41.33

グーグルの検索エンジンのアルゴリズムについて
http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html

**nobodyさん** · 2015/07/01(水) 23:17:51.44

http://anago.2ch.net/test/read.cgi/slotk/1434928540/342-346

**nobodyさん** · 2017/12/30(土) 16:03:24.14

誰でも簡単にネットで稼げる方法など
参考までに、
⇒　『半藤のブブイウイウレレ』というサイトで見ることができます。

グーグル検索⇒『半藤のブブイウイウレレ』

Z1UWE85V4W

**nobodyさん** · 2022/10/13(木) 14:18:01.51

ZSRqkA5uq

**nobodyさん** · 2023/08/15(火) 11:45:17.13

やめてっ！そこはビンカンなの！