mFumi https://blog.hatena.ne.jp/mFumi/ mfumiの日記 https://mfumi.hatenadiary.org/ javascript algorithm 少し前に作ってそのままにしてたんですが，木(特に2分木)を綺麗に描画するかというアルゴリズムについて少し資料にまとめました． 木を綺麗に描画するアルゴリズム from mfumi スライドで紹介している reingold tilford アルゴリズムを実際にjavascriptで実装してみたのが以下です． GitHub - mmisono/tree-algo: binary tree implementation & Reingold-Tilford algorithm yield文を使っているのでyieldを有効にしたchromeでないと多分動きません．あと実装怪しめ 本当は赤黒木を実装しよ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmfumi.hatenadiary.org%2Fentry%2F20140623%2F1403511277" title="木を綺麗に描画するアルゴリズム - mfumiの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-23 17:14:37 rich https://mfumi.hatenadiary.org/entry/20140623/1403511277 1.0 100%