翻訳と辞書
Words near each other
・ B. B. Bhattacharya
・ B. B. Chakrabarti
・ B. B. Comer
・ B. B. Comer Memorial Library
・ B. B. D. Bagh
・ B. B. Davis
・ B. B. Dickerson
・ B. B. Dutta
・ B. B. Gabor
・ B-flat major
・ B-flat minor
・ B-flower
・ B-Force
・ B-Girl
・ B-girl (disambiguation)
B-heap
・ B-Legit
・ B-Line (Hamilton)
・ B-Line (Norfolk Southern)
・ B-LIVE
・ B-Lynch suture
・ B-MAC
・ B-Men Gahou
・ B-Method
・ B-Mobile
・ B-mode
・ B-Movie (band)
・ B-Movie (disambiguation)
・ B-Movie (DVD)
・ B-Movie Film Festival


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

B-heap : ウィキペディア英語版
B-heap
A B-heap is a binary heap implemented to keep subtrees in a single page. This reduces the number of pages accessed by up to a factor of ten for big heaps when using virtual memory, compared with the traditional implementation.
The traditional mapping of elements to locations in an array puts (almost) every level in a different page.
There are other heap variants which are efficient in computers using virtual memory or caches, such as cache-oblivious algorithms, k-heaps, and van Emde Boas layouts.
==See also==

* D-ary heap

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「B-heap」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.