Predecessorを高速に解くデータ構造: Y-Fast Trie - Qiita

テクノロジーカテゴリーの変更を依頼記事元:

qiita.com/goonew

5 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

Predecessorを高速に解くデータ構造: Y-Fast Trie - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure y... Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 整数は0と1からなる文字列だよ派です（計算機モデルとしてWord-RAMを仮定）．この記事は文字列アルゴリズム Advent Calendar 2017 17日目の記事です． vEB木と並んで高速にpredecessorを解くデータ構造y-fast trie1を紹介します. 文字列のキーワード索引などでよく利用されるトライ構造(Trie)で整数集合を管理する面白いデータ構造です． Predecessor Dictionary Probl em 全体集合$U = \{ 0, \ldots, u-1 \}$の部分集合$S \subseteq

ブックマークしたユーザー

wass802019/03/12
hide_o_552017/12/19
hiroyukim2017/12/18
rin512017/12/17

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx