平衡2分木による方法

ウィキペディア小見出し辞書

平衡2分木による方法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/25 02:37 UTC 版)

「動的メモリ確保」の記事における「平衡2分木による方法」の解説

未使用領域をサイズ順に並べ替えておけば、要求されたサイズに最も近い未使用領域を比較的高速に（領域数に対し O(log n) の計算量で）確保することができる。平衡2分木を用いれば、このような実装が可能である。ほかのアルゴリズムと比較すると遅いので、領域をできるだけ有効に使いたい場合にだけ使われることがある。 Erlang 実行環境のアロケータ などで使用されている。