binary-search-tree

0Hitze

1Antwort

C - Binärbaum: kann die korrekte Anzahl der beschnittenen Knoten nicht zurückgeben

Ich muss einen Binärbaum über eine bestimmte Ebene l zurückschneiden und muss die Anzahl der beschnittenen Knoten zurückgeben. Hier ist, was ich habe: #include "abin.h" int freeAB (ABin a) { in

c segmentation-fault binary-tree binary-search-tree 2016-05-21

---

1Hitze

1Antwort

DeleteElement für binäre Suche Baum gibt Laufzeitfehler?

Ich versuche eine Funktion namens 'DeleteElement' zu schreiben, um ein Element im Binary Search Tree zu löschen. Es wird korrekt kompiliert, aber es gibt einen Laufzeitfehler. Bitte helfen Sie mir den

c data-structures struct binary-search-tree 2016-05-21

---

2Hitze

1Antwort

Fehler in der Binary Tree-Implementierung in Python

Ich bin verpflichtet, eine Klasse für Node und Binary Tree schreiben, die beide perfekt funktionieren. Ich bin auch verpflichtet, ein Menü für die Methoden zu verwenden, wenn ich versuche, etwas hinzu

python binary-tree binary-search-tree binary-search 2016-05-23

---

1Hitze

1Antwort

Wie kann ein Binärsuchbaum aus einem Array von Ganzzahlen in C erstellt werden?

Ich versuche, eine Funktion zu schreiben, die verwendet wird, um eine BST aus einem Array von ganzen Zahlen zu erstellen. Es dauert 2 Argument: Zeiger auf das Array und die Größe des Arrays die BST mi

c binary-search-tree 2016-05-23

---

0Hitze

1Antwort

leaf to root bst traversal

Ich frage mich gerade, gibt es einen Knoten, der auf seine linken und rechten Kinder zeigt, ist es möglich, irgendwie einen inorder print des gesamten BST-Baumes zu bekommen? Alles, was ich über den B

java binary-search-tree inorder 2016-05-24

---

0Hitze

1Antwort

Wie binäre Bäume auf der Festplatte zu drehen

Ich entwerfe eine on-Festplatte nur Avl-Baum-Bibliothek. Jeder Knoten des Baumes ist wie folgt. struct node { int key; unsigned char height; int64 left; int64 right; }; und jed

sorting data-structures binary-search-tree 2016-05-26

---

4Hitze

2Antwort

Warum sind Prioritätswarteschlangen als binärer Heap implementiert?

Warum betonen die Leute, dass Heaps zum Implementieren von Prioritätswarteschlangen verwendet werden, weil die Zeitkomplexität des Spähens bei einem maximalen/minimalen Wert O (1) ist. Kann dies nicht

c++ heap binary-search-tree priority-queue 2016-05-28

---

-2Hitze

1Antwort

Wie man Baum zu threadartigem binärem Baum umwandelt

Ich habe einen Code, um einen binären Baum und seine rekursive Ausgabe zu verursachen. Wie konvertiert man den Binärbaum in den Threaded Tree und druckt ihn iterativ? type PAvl = ^TAvl; TAvl

delphi pointers tree binary-tree binary-search-tree 2016-05-30

---

0Hitze

1Antwort

Insertion in Threaded Binäre Leads führt zu O (n) Zeit Komplexität?

Der binäre Baum mit Threads ist effektiv, da keine Rekursion oder ein Stack zum Durchlaufen erforderlich ist. Mein Zweifel ist, es macht jede Einfügung O (n) (wobei n die Anzahl der Knoten im Baum ist

data-structures binary-tree time-complexity binary-search-tree inorder 2016-05-30

---

-2Hitze

1Antwort

Fehler bei der Kompilierung: Symbol nicht gefunden

Wenn ich den folgenden Code kompiliere, erhalte ich 5 Fehler, die "cannot find symbol" in Bezug auf t.left, t.right und size(t) lauten. Ich habe auch einen Fehler in der Leitung CountBinarySearch cbs

java class binary-search-tree symbol 2016-06-03

---