猫でもわかるWeb開発・プログラミング猫でもわかるWeb開発・プログラミング本業エンジニアリングマネージャー。副業Webエンジニア。Web開発のヒントや、副業、日常生活のことを書きます。問題訳ネイサン・O・デイビスは、JAGチャンネルという電子掲示板を運営していた。彼は、この電子掲示板にスレッドビューを追加したいと思った。他の掲示板と同じように、JAGチャンネルもスレッド形式になっている。スレッド(トピックとも呼ばれる)とは、一つの話題を取り扱う複数の投稿の集まりである。投稿は、新しいスレッドを作成するか、スレッドにある投稿にリプライする形で投稿できる。スレッドビューは木構造のようなビューで、返信の構造を可視化したものである。古いものから順番に持つ。あるユーザが'hoge'と投稿した。他のユーザが、それに'fuga'とリプライした。他のユーザが'hoge'に対して'piyo'とリプライした。この場合の木構造は以下の通りである。(原文の図参照)実装を簡単にするために、ネイサンは簡単な形式を考えた。それぞれの投稿の深さをドットで表す。リプライはその親の投稿よりも1つドットが多くなる。先ほどの木構造をこの形式で表すと以下のようになる。このスレッドの投稿の数である。それぞれの投稿は2行で表される。番目の投稿へのリプライであることを表している。これは投稿の内容である。常に0で、これはどの投稿にもリプライしていないことを表す。この投稿が最初の投稿である。投稿の内容は1文字以上50文字以下で、英数字の列である。木構造を実装すれば良いが、子ノードは順番を持つことに注意。ハッシュでノードを管理し、リプライ先が取得できるようにする。スポンサーをお願いしますブログを投稿したらX(twitter)でお知らせしています。