1

Java (PriorityQueue、Guava MinMaxPriorityQueue など) および Python (heapq) のヒープのほとんどのデフォルト実装は、ヒープのCLRSで説明されているキーの増加/キーの減少操作をサポートしていないことに気付きました。しかし、なぜそうなのかについての説明は見つかりませんでした。誰かが知っていますか/ドキュメントのどこかに説明されている理論的根拠はありますか?

4

1 に答える 1