リーフ付き完全二分木だ。ノードの数はだいたい2^n -1であわらされるからアルファベット26文字に対して2^5 - 1 - 26 = 5 が空白のノードか。なんかパディングできるかな。

kirakking のブックマーク 2015/07/30 18:17

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/261051737/comment/kirakking" data-user-id="kirakking" data-entry-url="https://b.hatena.ne.jp/entry/s/roomba.hatenablog.com/entry/2015/07/29/150803" data-original-href="https://roomba.hatenablog.com/entry/2015/07/29/150803" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Froomba.hatenablog.com%2Fentry%2F2015%2F07%2F29%2F150803" data-user-icon="/users/kirakking/profile.png">モールス符号の「地図」 - roombaの日記</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E6%95%B0%E5%AD%A6">数学</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%8D%E3%82%BF">ネタ</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%A2%E3%83%BC%E3%83%AB%E3%82%B9%E4%BF%A1%E5%8F%B7">モールス信号</a>]</li></ul><br><p style="clear: left">リーフ付き完全二分木だ。ノードの数はだいたい2^n -1であわらされるからアルファベット26文字に対して2^5 - 1 - 26 = 5 が空白のノードか。なんかパディングできるかな。</p><a class="datetime" href="https://b.hatena.ne.jp/kirakking/20150730#bookmark-261051737"><span class="datetime-body">2015/07/30 18:17</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！