友達、私の教授はフィボナッチ ヒープをカバーし、宿題を出しました。要件は通常、抽出後にあり、同じ次数のルートをリンクしてルート リストを圧縮する必要があります。配列インデックスを使用して、同じ次数の別の要素を見つけます。しかしここで、システムに配列インデックス機能がないことを想像してください。同じ償却時間を達成できるように、いくつかのデータ構造と追加のポインターを使用して抽出を実装します!!
私はこれについて頭を悩ませましたが、アイデアがありません。手がかりや入力はありますか???
友達、私の教授はフィボナッチ ヒープをカバーし、宿題を出しました。要件は通常、抽出後にあり、同じ次数のルートをリンクしてルート リストを圧縮する必要があります。配列インデックスを使用して、同じ次数の別の要素を見つけます。しかしここで、システムに配列インデックス機能がないことを想像してください。同じ償却時間を達成できるように、いくつかのデータ構造と追加のポインターを使用して抽出を実装します!!
私はこれについて頭を悩ませましたが、アイデアがありません。手がかりや入力はありますか???