Archives | Tumblr | Facebook | bullet-feed.pngRSS

xkcd: Tree - クリスマスヒープツリー

ここでは、世界で最も人気があるウェブコミック「xkcd」の最新ナンバーをひたすら日本語に翻訳しています。過去のコミック翻訳はxkcdカテゴリーでどうぞ。

tree.png
©xkcd.com Creative Commons Attribution-NonCommercial 2.5 License

Tree(ツリー)

It's a Christmas tree with a heap of presents underneath!
 (これはヒープツリー型のプレゼントを底辺とした、クリスマスツリーだよ!)

...We're not inviting you home next year.
 (・・・来年、私達はあなたを家には招待しない事にしたわ。)

Alt-text: Not only is that terrible in general, but you just KNOW Billy's going to open the root present first, and then everyone will have to wait while the heap is rebuilt.
 (一般的に、これが酷いと言うだけでなく、まず、ビリーがただ単にルートの位置にあるプレゼントを開けるつもりだと知っていても、ツリーをもう一度作り上げるまでの間は全員が待たされなければならないだろう。)

補足

 プレゼントを順位付けし、大きいほうから順にツリー構造を用いて配置されたクリスマスツリー。大きさで順列を付けるのも酷いが、形が崩れた場合、きちんとした配列に再配置するのにやたらと時間が掛かるのが難点。

 ヒープに関する解説は下記。

このエントリーをはてなブックマークに追加

関連性が高いおすすめ記事


comments powered by Disqus