binary-tree

1Hitze

3Antwort

Wie erstellen Sie einen zeigerbasierten Binärbaum, ohne die dynamische Speicherzuweisung zu verwenden?

Einige C++ - Programmierer sagen, dass die dynamische Speicherzuweisung schlecht ist und wann immer möglich vermieden werden sollte. Ich habe versucht, eine binäre Baumdatenstruktur ohne Verwendung de

c++ binary-tree dynamic-memory-allocation 2016-07-24

---

0Hitze

1Antwort

Verbesserung der Laufzeit der Funktion Berechnung der maximalen Summe der Knotenwerte in einem Binärbaum

Die Idee besteht darin, den Pfad zu finden, dessen Wert am größten ist (die Summe der Werte der Knoten auf diesem Pfad). EDIT: Die Knoten sind völlig ungeordnet, was bedeutet, dass Sie den gesamten Pf

javascript tree binary-tree 2016-07-25

---

1Hitze

1Antwort

Wie ändere ich diese Baumknoten-Einfügelogik, um einen ausgeglichenen Binärbaum zu erhalten?

Ich bin neu in der Codierung für Bäume. die folgenden Eingabeanordnung gegeben wird - array(10,7,13,5,6,8,11,15,14,4,3,16) Ich möchte einen ausgeglichenen Binärbaum herzustellen, indem man diese Wer

php binary-tree 2016-07-25

---

2Hitze

1Antwort

Was ist ein verwurzelter Baum?

Was bedeutet es, einen bewurzelten Baum zu bauen? Ich lese die Definition in here, aber selbst wenn wir einen Knoten als Wurzel zuweisen, warum nimmt der Baum nur die folgenden Formen? Ich meine, ich

data-structures tree binary-tree 2016-07-28

---

0Hitze

1Antwort

EXC_BAD_ACCESS in binärem Baum Konstruktor

ich ein Programm schreiben, die angeblich zu zeigen, wie binäre Bäume arbeiten, es ist ein bisschen wie 20 Fragen, aber es fügt neue Fragen auf am Ende usw. ich am meisten habe der Code wird kompilier

c++ binary-tree 2016-07-30

---

-4Hitze

2Antwort

Wie hoch ist die Zeitkomplexität beim Einfügen eines Knotens in einen binären Suchbaum?

Wie hoch ist die Zeitkomplexität beim Einfügen eines Knotens in einen binären Suchbaum?

data-structures time-complexity binary-tree 2016-08-01

---

3Hitze

2Antwort

Baumsortierung: Zeitkomplexität

Warum ist die durchschnittliche Komplexität der Fallzeit von tree sortO(n log n)? Aus Wikipedia: ein Element in eine binäre Suchbaum hinzuzufügen ist im Durchschnitt ein O (log n) Prozess (in O-Notati

algorithm tree time-complexity binary-tree binary-search-tree 2016-08-02

---

1Hitze

2Antwort

Verkettung von Iteratoren

sah ich dieses Beispiel in „Programming in Scala“ Kapitel 24 „Sammlungen in der Tiefe“. Dieses Beispiel zeigt zwei alternative Möglichkeiten, um einen Baum zu implementieren: von Traversable[Int] erst

algorithm scala binary-tree 2016-08-02

---

1Hitze

1Antwort

C++ Binary Tree Programmierung neue Knoten verlassen Scope Problem

Ich bin ein Java-Programmierer Lehre mich C++. Beim Schreiben eines Binärbaums habe ich festgestellt, dass mein Programm keine Werte in den Baum "hinzugefügt" hat. #include "stdafx.h" #include <cstdl

c++ binary-tree 2016-08-02

---

0Hitze

1Antwort

In einem Inorder-Traversal eines binären Suchbaums, wo im Code durchläuft es?

Ich sehe, wie es in den Baum geht, aber nicht sehen, wie es zurück und auf die rechte Seite der Wurzel überquert. Kann jemand das erklären? Dies ist in Python vollständig funktionsfähig. def inorder(s

python algorithm data-structures binary-tree binary-search-tree 2016-08-06

---