タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

algorithmとb-treeと1に関するmogwaingのブックマーク (2)

  • Google Scholar

    読み込んでいます...現在システムで処理を実行できません。しばらくしてからもう一度お試しください。引用検索オプション検索条件すべてのキーワードを含むフレーズを含むいずれかのキーワードを含むキーワードを含まない検索対象にする箇所記事全体記事のタイトル著者を指定:例: "湯川秀樹"、朝永出典を指定:例: 物理学会、Nature日付を指定: — 例: 1996マイライブラリに保存しました完了論文を削除記事プロフィールプロフィールマイ ライブラリアラート統計情報検索オプション設定ログインログイン記事Scholarプロフィールマイ ライブラリすべての版該当する記事が見つかりませんでした。 プライバシー規約ヘルプGoogle Scholar についてヘルプを検索

  • http://www.t3.rim.or.jp/~matsuuch/COMP/btree.htm

    という大小関係になっています。また、ページを指していないbranchは、NULL値になっています。 厳密に言うとページは、次のようなキビしい条件を満たします。ページ1つについてのキーの個数が最大2M個だとすると、 ページ当たりのキーの個数n は M ≦ n ≦ 2M を満たす。つまり、各ページは少なくとも半分埋まっていなければいけない。ただし、根(一つだけある)については 0 ≦ n ≦ 2 Mでよい。 各ページ上のキーは昇順にならべる( key[0] < key[1] <…< key[n-1] ) ポインタ branch[k] ( k > 0 )の指すページが含むすべてのキーは key[k-1] より大きい ポインタ branch[k] ( k < n )の指すページが含むすべてのキーは key[k] より小さい 木の高さはいたるところ一定。つまり、根から末端のページ(葉)に至るポインタ

  • 1