跳至內容

B堆

維基百科,自由的百科全書

B堆(英語:B-heap)是一個用來保證子樹在一個內存頁的二叉堆。這樣可以在使用虛擬內存時減少訪問很大堆時內存頁的訪問。傳統的實現中,元素位置的映射(幾乎)每一級都放在不同的內存頁中。

也有其他非常高效實用虛擬內存和緩存的堆的變種,例如緩存忽略算法英語cache-oblivious algorithms、k堆、[1]van Emde Boas樹英語Van Emde Boas tree[2]

參見

[編輯]

參考文獻

[編輯]
  1. ^ Naor, Dalit; Martel, Charles U.; Matloff, Norman S. Performance of Priority Queue Structures in a Virtual Memory Environment. Comput. J. 1991, 34 (5): 428–437. doi:10.1093/comjnl/34.5.428. 
  2. ^ van Emde Boas, P.; Kaas, R.; Zijlstra, E. Design and implementation of an efficient priority queue. Mathematical Systems Theory. 1976, 10: 99–127. doi:10.1007/BF01683268. [失效連結]

外部連結

[編輯]