21/08/21 13:50:09.86 KTz5aeQ/.net
>>812
>ヒープからの取得も解放も定数時間のコストで行なわれ
これってどういう原理？ 本当に定数ならそれもうヒープじゃないんじゃ
ヒープツリーを辿る処理も未使用ノードを結合する処理も定数時間って
ありえないと思うんだけど
21/08/21 13:50:09.86 KTz5aeQ/.net
>>812
>ヒープからの取得も解放も定数時間のコストで行なわれ
これってどういう原理？ 本当に定数ならそれもうヒープじゃないんじゃ
ヒープツリーを辿る処理も未使用ノードを結合する処理も定数時間って
ありえないと思うんだけど