Benutzer-Werkzeuge

Webseiten-Werkzeuge


se:algorithmendatenstrukturen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
se:algorithmendatenstrukturen [2009-01-17 20:32]
stefan
se:algorithmendatenstrukturen [2009-01-17 20:39]
stefan
Zeile 82: Zeile 82:
     * Vorgänger des i. Knotens: i/2 (i >> 1)     * Vorgänger des i. Knotens: i/2 (i >> 1)
     * linker Nachfolger des i. Knotens: 2i (i << 1)     * linker Nachfolger des i. Knotens: 2i (i << 1)
-    * rechter Nachfolger des i. Knotens: 2i + 1 ((i << 1) + 1)+    * rechter Nachfolger des i. Knotens: 2i + 1 ( (i << 1) + 1)
   * Heap (= Binärbaum) mit n Knoten hat Höhe lg n, also können alle Operationen auf einem Heap mit O(lg n) durchgeführt werden ​       * Heap (= Binärbaum) mit n Knoten hat Höhe lg n, also können alle Operationen auf einem Heap mit O(lg n) durchgeführt werden ​    
   * Max-Heap: Nachfolger-Knoten haben kleinere Werte, Min-Heap: Nachfolger-Knoten haben größere Werte   * Max-Heap: Nachfolger-Knoten haben kleinere Werte, Min-Heap: Nachfolger-Knoten haben größere Werte
Zeile 191: Zeile 191:
   * <​del>​Backtracking (Was gibt vorgegebenes Programm aus?​)</​del>​   * <​del>​Backtracking (Was gibt vorgegebenes Programm aus?​)</​del>​
   * Beispiele für Ermittlung der benötigten Zeit nachrechnen   * Beispiele für Ermittlung der benötigten Zeit nachrechnen
-  * Codeoptimierungen ins Wiki eintragen+  * <del>Codeoptimierungen ins Wiki eintragen</​del>​
se/algorithmendatenstrukturen.txt · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)