H here Datenstrukturen培训讲义.pptVIP

H?here Datenstrukturen Neven SantracHeiko Ehrig SoSe 2005 Seminar über AlgorithmenProf. Helmut Alt Inhalt Binomial Heap Binomial Trees Definition, Beispiel, Eigenschaften Binomial Heap Definition, Beispiel, Implementierung Operationen Make-Binomial-Heap Binomial-Heap-Min Binomial-Heap-Union Binomial-Heap-Insert Binomial-Heap-Extract-Min Binomial-Decrease-Key Binomial-Heap-Delete Inhalt Amortisierte Analyse: Potentialmethode Fibonacci Heap Definition, Beispiel, Implementierung Operationen Make-Fib-Heap Fib-Heap-Min Fib-Heap-Union Fib-Heap-Insert Fib-Heap-Extract-Min Fib-Heap-Decrease-Key Fi