数字順のデータ構造で二分探索するよりも、赤黒ツリーのレベル順のデータ構造で、さらにターゲットよりも大きければ2つ進み小ければ1つ進む方法が最も低負荷…だけど赤黒ツリーのレベル順に並べる方法が分からん。

bleu-bleut のブックマーク 2015/07/30 07:35

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/260923879/comment/bleu-bleut" data-user-id="bleu-bleut" data-entry-url="https://b.hatena.ne.jp/entry/s/postd.cc/cache-friendly-binary-search/" data-original-href="https://postd.cc/cache-friendly-binary-search/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fpostd.cc%2Fcache-friendly-binary-search%2F" data-user-icon="/users/bleu-bleut/profile.png">キャッシュフレンドリーな二分探索 ー データ構造を再考する | POSTD</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Article">Article</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/algorithm">algorithm</a>]</li></ul><br><p style="clear: left">数字順のデータ構造で二分探索するよりも、赤黒ツリーのレベル順のデータ構造で、さらにターゲットよりも大きければ2つ進み小ければ1つ進む方法が最も低負荷…だけど赤黒ツリーのレベル順に並べる方法が分からん。</p><a class="datetime" href="https://b.hatena.ne.jp/bleu-bleut/20150730#bookmark-260923879"><span class="datetime-body">2015/07/30 07:35</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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