ノード一台追加した時の移動量は確かに減ってる(そのかわり1台しかリバランスされないけど)

データ構造

ono_matope のブックマーク 2014/01/04 01:38

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/49812346/comment/ono_matope" data-user-id="ono_matope" data-entry-url="https://b.hatena.ne.jp/entry/objectmaniacgallery.blogspot.com/2008/12/linear-hash.html" data-original-href="http://objectmaniacgallery.blogspot.com/2008/12/linear-hash.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fobjectmaniacgallery.blogspot.com%2F2008%2F12%2Flinear-hash.html" data-user-icon="/users/ono_matope/profile.png">リニアハッシュ（Linear Hash）</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%87%E3%83%BC%E3%82%BF%E6%A7%8B%E9%80%A0">データ構造</a>]</li></ul><br><p style="clear: left">ノード一台追加した時の移動量は確かに減ってる(そのかわり1台しかリバランスされないけど)</p><a class="datetime" href="https://b.hatena.ne.jp/ono_matope/20140104#bookmark-49812346"><span class="datetime-body">2014/01/04 01:38</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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