binary-search-tree

0Hitze

2Antwort

Max und Min von BST (C++ vs Java)

Ich weiß, dass bei einem ausgewogenen binären Suchbaum, erhalten die Min und Max-Element O (logN), möchte ich über ihre Implementierung in C++ und Java fragen. C++ Nehmen std::set zum Beispiel min bek

java c++ data-structures binary-search-tree 2016-06-04

---

0Hitze

1Antwort

toString-Methode für binäre Suchbaum

Bitte helfen Sie mir meinen Code zu beheben. Für die toString Verfahren wird die Zeichenfolge sollte als {currentData, leftSubtree, rightSubtree} Ein leerer Baum formatiert werden soll eine leere Me

java binary-search-tree 2016-06-04

---

0Hitze

1Antwort

Finden Sie das kleinste Element größer als Daten, oder den Nachfolger (binäre Suchbaum)

Ich habe eine BST-Klasse und BSTNode-Klasse, die beide vergleichbar. Ich muss das kleinste Element größer als Daten finden, oder den Nachfolger, aus der binäre Suchbaum. Ich weiß, ich habe zwei Fälle

java binary-search-tree 2016-06-05

---

0Hitze

1Antwort

Warum ist mein _root hier bei null fest?

Ich habe durch den Code von trat using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace GenericBinaryTree { class Pro

c# .net algorithm binary-search-tree 2016-06-05

---

1Hitze

3Antwort

Ich versuche, den Nachfolger eines Schlüssels in einem binären Suchbaum in der Zeit zu finden O (1)

ja ich muss sagen, das ist eine Art Hausaufgabe und ich erwarte nicht, die Antwort zu bekommen, aber ich habe keine Ahnung, wie hier fortfahren. Ich weiß, wie man den Nachfolger und den Vorgänger auf

algorithm data-structures tree binary-tree binary-search-tree 2016-06-05

---

0Hitze

1Antwort

Rekursive Preorder Traversallauf bis Stapelüberläufe, (BST) in JAVA

Ich implementiere einfache binäre Suchbaum in Java mit Einfügen und Vorbestellmethoden. Ich stoße in die unendliche Preorder-Ausführung, bis Stackoverflows auftreten. Hier ist die Node-Klasse ist: pub

java data-structures binary-search-tree abstract-data-type 2016-06-06

---

0Hitze

1Antwort

Zähle die Gesamtzahl der Kanten im Binärbaum

Ich muss eine Methode schreiben, um die Gesamtzahl der Kanten in einem Binärbaum zu berechnen. Ich habe Rekursion versucht, weil sie basierend auf der Anzahl der Knoten - 1 berechnet werden kann, aber

java recursion tree binary-tree binary-search-tree 2016-06-07

---

0Hitze

1Antwort

Wie kann ich diese binäre Suchbaumaussage beweisen oder widerlegen?

Ich versuche, diese Aussage zu widerlegen, dass für jeweils zwei Knoten v und w in einem binären Suchbaum, wenn Sie v löschen und dann w wird das gleiche wie das Löschen von w und dann v. Ich bin auf

data-structures binary-search-tree 2016-06-07

---

-1Hitze

2Antwort

Kann mir jemand diese Art von Rekursion erklären?

Ich möchte Rekursion verstehen. Ich verstehe dummes Beispiel mit Mathe, aber ich bin nicht sicher, das Wesen davon zu kennen. Ich habe ein Beispiel, dass ich don t verstehen, wie es funktioniert: TREE

recursion binary-tree binary-search-tree pseudocode 2016-06-08

---

1Hitze

1Antwort

BST Suche Problem

Ich habe eine BST implementiert, die in ihren n Knoten ein Objekt vom Typ Point (x, y) enthält, die Reihenfolge in der Struktur ist entsprechend den X-Werten. Ich brauche eine Funktion zu implementier

oop binary-search-tree 2016-06-12

---