7 Stimmen

Einfügen von Elementen in binäre Min-Haufen

Wenn ich Elemente einfüge: 10,12,14,1,6 in einen binären Min-Haufen ein Element nach dem anderen, wie würde das Ergebnis aussehen, mein Problem ist mit dem folgenden

Wenn ich anfange, habe ich:

10

dann

   10
  /
 12

dann

   10
  /  \
 12  14

dann

   1
  / \
 10 14
 /
12

aber das ist nicht richtig, wie kann man das also richtig machen?

Hinweis: Dies ist eine Hausaufgabe, ich versuche, das Konzept zu verstehen. Wenn Sie sich bei der Lösung der Frage nicht wohl fühlen (es ist ohnehin nicht die vollständige Frage), geben Sie bitte ein Beispiel mit einem ähnlichen Problem an.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X