Tag: binary-search-tree
Ein binärer Suchbaum ist eine Datenstruktur, die aus einer Wurzel, Knoten mit der linken und rechten Kind-Knoten. Der linken-Knoten und alle seine Nachkommen haben kleinere Werte als der root-Knoten, während der Rechte Knoten und alle seine Nachkommen haben größere Werte als der root-Knoten. Die Kinder des root-Knotens Folgen Sie diesem gleichen Muster. Dies gibt uns eine Struktur, bestehend aus geordneten Elemente.
In Groß-O-notation für Baum-Strukturen: Warum tun einige Quellen beziehen sich auf O(logN) und einige auf-O(h)?
5 Antworten
In der Erforschung der Komplexität für jeden Algorithmus durchsucht einen binären Suchbaum, ich sehe zwei verschiedene Möglichkeiten, etwas auszudrücken: Version #1: Die traversal Algorithmus im worst-case vergleicht einmal pro Höhe des Baumes; daher Komplexität ist O(h). Version
Die Zeit-Komplexität für das löschen im binären Suchbaum
1 Antworten
Davon ausgehen, die Höhe des BST ist h. Wenn wir wollen, löschen eines Knotens mit zwei Kindern, was wäre dann die Zeit, die Komplexität des Prozesses. Ich weiß, dass in einem normalen binären Baum, die Zeit-Komplexität für
Umsetzung einer ausgewogenen binären Suchbaum?
2 Antworten
Habe ich implementiert einen binären such-Baum, und ich will hinzufügen, mehr Funktionen aus der einfügen-Funktion, um ein self-balancing tree. Ich bin Programmierung in C#. Kann jemand bitte machen Sie mir gute tutorials oder links dazu? Ich habe
Was ist "Read Access Violation... war nullptr"?
2 Antworten
Ich könnte etwas Hilfe gebrauchen. Ich habe versucht, meine Funktion löschen, um korrekt zu arbeiten, aber egal, was ich scheine zu tun, es gibt mir immer ein "war nullptr" Fehler. Mein code ist etwas chaotisch, da habe
Drucken Binary Search Tree-in-order-Traversal
2 Antworten
Habe ich ein Programm erstellt, speichert ganze zahlen von Benutzereingaben in einem binären Suchbaum und ich habe rekursiven Funktionen für pre -, post-und in-order traversals, dass die Arbeit in Ordnung. Was ich versuche zu tun, ist die
Findet die Anzahl der Permutationen einer gegebenen Sequenz von Ganzzahlen, die Ausbeute der gleichen binären Suchbaum
4 Antworten
Gegeben ein array von ganzen zahlen arr = [5, 6, 1]. Wenn wir konstruieren eine BST mit dieser Eingabe in der gleichen Reihenfolge, haben wir "5" als root, "6" als das Rechte Kind und "1" als linkes
java-binary search tree finden Eltern
3 Antworten
im arbeiten auf eine Methode zu finden, die Eltern der anode. Ich starte an der Wurzel und dann nach unten gehen die Blätter, solange Sie nicht null sind und nicht die Knoten des Kindes. unten ist mein
wie Sie die Neuerstellung der BST mit {pre,in,post}order traversals Ergebnisse
4 Antworten
Wir wissen, dass die pre-order, in-order und post-order traversals. Welchen Algorithmus rekonstruiert die BST? InformationsquelleAutor user658266 | 2011-03-20
So zeigen Sie ein binäre Suchbaum mit CSS, HTML und ein wenig Javascript?
2 Antworten
Möchte ich zum "malen" der Baum auf dem Bildschirm mit Hilfe von CSS und HTML und nicht, es in irgendeiner Weise darstellen oder Daten-Struktur ... keithcarpenter.blogspot.com/2013/01/... nczonline.net/blog/2009/06/09/... blog.yojimbocorp.com/2012/08/21/... gist.github.com/trevmex/821973 InformationsquelleAutor mythbu | 2013-02-21
Finden median in O(1) in den binären Baum
3 Antworten
Angenommen ich habe eine ausgewogene BST (binary search tree). Jeder Knoten enthält einen speziellen Bereich count zählt alle Nachkommen des Knotens + der Knoten selbst. Sie nennen diese Datenstruktur order statistics binary tree. Diese Datenstruktur unterstützt zwei
Insert-sortiert array in binärer Suchbaum
3 Antworten
Will ich implementieren einen Algorithmus, der fügt sortiert arrays in binäre suchbäume, aber ich möchte nicht am Ende mit einem Baum, der wächst nur auf einer Seite. Haben Sie irgendwelche Ideen? Dank. InformationsquelleAutor Ege | 2013-10-16
Durchschnittliche Komplexität von binärer Suche für eine erfolglose Suche
1 Antworten
Ich studiere Datenstrukturen und Algorithmen, und ich bin fest auf der durchschnittlichen erfolglosen Fall der binären Suche. Ich konnte ihn nicht finden in meinem Buch (Datenstrukturen von Lipschutz) und auch auf die verschiedenen Ressourcen, die über das
Hinzufügen lazy delete-Methode, um Binary-Search-Tree - java
1 Antworten
Den code unten ist, was ich schon habe, und ich muss noch ein lazy-deletion-Methode. Grundsätzlich ist der lazy-deletion-Methode markiert einen Knoten zu löschen, anstatt es zu löschen. Auf diese Weise gelöschte Standorte gelten als leer, wenn Sie
Binary Search Tree Schlüssel/Wert-paar - ich kenne den Wert nicht aber die Schlüssel C++
2 Antworten
Ich habe eine einfache Frage, die ich bin verwirrt. Ich weiß, was das Konzept einer Schlüssel/Wert-paar in einer Binären Suche Baum und wie der Baum aussieht, wenn es eingebaut ist. Was ich bin nicht sicher, ist wie
Was ist der Unterschied zwischen der Breite zum ersten mal auf der Suche und level-order-traversal?
2 Antworten
Ich brauche keinen code, nur eine Erklärung. Mein lehrbuch sagt Ebene Reihenfolge: jeder Knoten auf Stufe i bearbeitet wird, bevor alle Knoten auf Ebene i+1 Mein Verständnis von der Breite zum ersten mal auf der Suche ist,
Iterative BST-insertion in C++
7 Antworten
Ich versuche zu verstehen, BSTs und wie das einfügen von Elementen in es iterativ. Mein node-Struktur, die Umsetzung sieht so aus: struct Node{ Node *left; Node *right; T data; //template class }; Und meine Einfügung Umsetzung sieht
Die Implementierung einer Binären Suche Baum - Methode Enthält
1 Antworten
Ich habe derzeit 3 Klassen - DictionaryApp, BSTSet und BSTNode - sowohl die BSTSet und BSTNode haben enthält Methoden. public class BSTSet <E extends Comparable<E>> extends AbstractSet <E> { //the root of the supporting binary search tree
C# - Binäre Bäume-und Wörterbücher
6 Antworten
Bin ich zu kämpfen mit dem Konzept der Verwendung von binary search trees und als Wörterbücher verwenden. In meiner Anwendung habe ich ein kleines experiment, das den C5 Bibliothek TreeDictionary (was ich glaube, ist ein red-black binary
BST mit Duplikaten
4 Antworten
Weiß ich, dass das BST nicht erlaubt Duplikate. Zum Beispiel, wenn ich ein Wort "RABSAB". Den Binären Suchbaum für die obigen string ist: R /\ A S \ B Was, wenn wir wollten die Duplikate in den
Rekursives einfügen von BST
5 Antworten
Ich habe eine Funktion für den Einschub in BST mit Schleifen und es funktioniert einwandfrei. Nun, wenn iam zu schreiben, es zu tun mit Rekursion ich weiß nicht, warum es nicht richtig funktioniert, aber die Logik ist
Schiefe Bäume Bezug zu Binary Search Tree
3 Antworten
Ich weiß was Binäre Suchbaum ist und ich weiß, wie Sie funktionieren. Aber was braucht es, damit sich eine schiefe Baum? Was ich meine ist, tun alle Knoten haben, um zu gehen auf eine Seite? oder gibt
Einfügen eines Elements im Binären Baum
5 Antworten
Versucht zu erkunden, viel über das Netz, konnte aber keine Hilfe bekommen, Überall sein wie das hinzufügen eines Knoten des Binären Suchbaums. Frage: Anforderung für den Algorithmus und code-snippet für das hinzufügen eines Knotens zum Binären Baum.
inorder-und preorder-Traversierung mittels Rekursion - binäre Suche (binary tree c++
3 Antworten
so, ich muss zur Implementierung einer member-Funktion, pre-und inorder-Traversierung eines binären Suchbaums mit Rekursion. ich habe Probleme bei der Implementierung alle drei, denn Sie sind coming out mit dem falschen Ausgänge. Die traversalen werden soll Daten hinzufügen,
Drucken in eine Datei in C
1 Antworten
Wie Drucke ich auf einem leeren .txt file ich bereits erstellt habe? Ich schon drucken die Ergebnisse an die Konsole, und jetzt will ich drucken, um eine Datei mit dem Namen "Output.txt". Ich habe versucht, ein paar
Gewusst wie: löschen von ein Max-Heap?
3 Antworten
Wenn wir 15 in der Wurzel, was wäre der Prozess von heapify? 85 /\ / \ / \ 55 70 /\ /\ / \ / \ 22 33 30 65 /\ / 14 15 15 Was das
Auffüllen einer binären Suche Baum mit einer text Datei
2 Antworten
Ich versuche zu füllen, die in einem binären Suchbaum mit einer text-Datei, aber ich habe eine Menge von Schwierigkeiten der Umsetzung meiner Funktion einfügen. Lese ich die Eingabe richtig oder liegt es an meinem code? Code zum
Löschen im Binären Suchbaum in C
3 Antworten
Habe ich umgesetzt BST in C. die Insert-und lookup funktioniert. Aber löschen hat Probleme beim löschen der root-Knoten. Ich bin nicht in der Lage zu befreien, die Zeiger auf den Wurzelknoten. Ich könnte, wenn ich übergeben Sie
C++ Löschen eines Knotens aus binären Suchbaum
3 Antworten
Dies ist der Ort, wo ich bin versuchen zu lösen dieses problem: http://mycodeschool.com/work-outs/binary-search-trees/7 Im Fall der Knoten gelöscht hat beide Kinder, die Strategie zu beschließen ist, zu ersetzen, dass der Knoten mit dem maximalen Wert im linken
Ausgewogene Binären Suchbaum
2 Antworten
Muss ich bauen einen ausgeglichenen binären Suchbaum. So weit mein Programm fügt die zahlen von 1 bis 26, aber mein Programm nicht bauen es in einen ausgeglichenen binären Suchbaum. Wenn jemand sich auf meinen code und mir
Löschen des gesamten binären Suchbaum auf einmal
7 Antworten
Habe ich versucht zu implementieren, die das löschen von BST-Funktion, aber ich weiß nicht, warum es nicht funktioniert, ich denke, es ist logisch richtig. Kann jede Stelle sagen Sie mir bitte, warum ich bin immer run time
Das finden der minimalen und maximalen Höhe in einem AVL-Baum, da eine Anzahl von Knoten?
4 Antworten
Gibt es eine Formel, um zu berechnen, was die maximale und minimale Höhe für ein AVL-Baum, gegeben eine bestimmte Anzahl von Knoten? Zum Beispiel: Lehrbuch der Frage: Was ist die maximale/minimale Höhe für ein AVL-Baum aus 3
Was ist die Höhe eines vollständigen binären Baumes mit N Knoten?
4 Antworten
Was ist die Höhe eines vollständigen binären Baumes mit N Knoten? Ich bin auf der Suche nach einer genauen Antwort, und entweder eine Boden-oder Deckenmontage Wert. log(n). warum dont u guten ersten? es gibt abertausende von Antworten
Rekursives löschen, die auf einem binären Baum
2 Antworten
Ich versuche zu verstehen, wie die rekursive Methode der Löschung von binary-search-tree funktioniert. Der code, stieß ich in vielen Orten sieht wie folgt aus: void destroy_tree(struct node *leaf) { if( leaf != 0 ) { destroy_tree(leaf->left); destroy_tree(leaf->right);
Mit einem class-Objekt in einer anderen Klasse
2 Antworten
Knoten-Klasse Als Teil der Baum-Implementierung, die Sie durchführen sollten, eine Knoten-Klasse. Jeder Knoten sollte ein Customer-Objekt, Zeiger nach Links und rechts Kinder-und (Optional) die Eltern. So, aktuell habe ich einen Kunden der Klasse, so dass: class Customer
Binäre Suche in C mit Hilfe der rekursiven Funktion mit return-Typ
5 Antworten
Hier unten, ich bin versucht, zu schreiben eine einfache binäre Suche Programm mit der rekursiven Funktion. Wenn ich es ausführen, nimmt das array, und der Schlüssel gesucht werden, die als Eingabe, aber nach, dass der compiler Stoppt
Löschverfahren für einen Binären Suchbaum
4 Antworten
Betrachten Sie den Löschvorgang auf eine BST, wenn die Knoten zu löschen, hat zwei Kinder. Lassen Sie uns sagen, dass ich immer ersetzen Sie es mit dem Knoten hält den minimalen Schlüssel in seinem rechten Unterbaum. Die
Was ist der Unterschied zwischen Array und Binärer Suchbaum in der Effizienz?
2 Antworten
Ich will wissen, was das beste ist : Array ODER Binary search tree in ( einfügen , löschen , suchen max und min ) und wie kann ich die beiden von Ihnen ? Haben Sie versucht, die
Java generics Problem: die Klasse "nicht innerhalb der Grenzen der Typ-variable" - Fehler.
1 Antworten
Arbeite ich an einem Projekt für die Klasse beinhaltet, dass die Generika. public interface Keyable <T> {public String getKey();} public interface DataElement extends Comparable<Keyable<DataElement>>, Keyable<DataElement>, Serializable {...} public class Course implements DataElement {...} public interface SearchTree<K extends
Pseudocode für die Binäre Suche (binary tree
2 Antworten
In einem binären Suchbaum, der Vorgänger des a-Taste x-Taste y, das kleiner ist als x, und für die es keine andere Taste z, so dass z kleiner als x und größer als y. Geben Sie den pseudocode
binary search tree "entfernen" - Funktion
3 Antworten
Versucht zu schreiben, eine entfernen-Funktion für einen binären Suchbaum. Ich weiß, es sind drei mögliche Fälle zu betrachten, aber ich bin mir nicht wirklich sicher, wo zu beginnen. Meine Probleme atm meist ergeben sich aus der Tatsache,
Binary Tree Insert-Algorithmus
5 Antworten
Ich habe kürzlich die Implementierung einer Binären Suche Baum für einem Projekt ich arbeiten war. Es ging gut und ich habe viel gelernt. Aber jetzt muss ich implementieren, die einem regulären Binären Baum... aus irgendeinem Grund hat
Druck-Ebene, Um Die Binärsuche, Baum-Formatierung
1 Antworten
Implementierte ich den folgenden code zum drucken einer binären Suche Baum in level-order. public void printLevelOrder(int depth) { for (int i = 1; i <= depth; i++) { printLevel(root, i); } } public void printLevel(BinaryNode<AnyType> t, int
Balancing ein BST
3 Antworten
Referenz: Ich wurde gebeten, diese Frage @MS SDE interview, 3. Runde. Und es ist nicht ein Hausaufgaben problem. Auch ich habe es gedacht, und erwähnen mein Ansatz unten. Frage: Ändern BST, so daß es zu so ausgewogen
Binärer Suchbaum Mit Klassen
1 Antworten
Habe ich versucht, umzusetzen binäre Suchbaum mit Klassen. Jedes mal, wenn ich versuche das Programm kompilieren und ausführen, wird das Programm beendet. Ich habe versucht, viele Dinge wie die *öffentlichen root-Zugriff in main also kann ich das
Binary Search Tree Deletion (Inorder Prot-Methode) C++
3 Antworten
Ok, so dass ich dachte, es sei behoben, aber ich bin immer völlig inkonsistente Ergebnisse. Ich schrieb es von Grund auf neu zu beginnen, frisch und hier sind meine Ergebnisse. Ich bekomme keine Fehler, kein Absturz, es
Daten, Werte, falls in Reichweite, die in einem binären Suchbaum und drucken Sie diese in aufsteigender Reihenfolge
2 Antworten
Dies ist eine Hausaufgabe. Ich muss rekursiv Durchlaufen, die durch einen binären Suchbaum, um herauszufinden, ob die Daten eines Knotens Wert fällt in einen Bereich (inklusive), und drucken Sie diese in aufsteigender Reihenfolge. Mein Gedanke-Prozess geht: um
Einfügen einer Zeichenfolge in einen Binären Suchbaum C
1 Antworten
Ich brauche zum einfügen von strings in eine binäre Suchbaum, aber jeder Lauf durch meine insert-Funktion aktualisiert alle Knoten und nicht nur den entsprechenden. Seine erforderlich, dass jedes Wort gelegt, in den binären Suchbaum hat die genaue
Einfügen in einen binären Suchbaum
1 Antworten
Schrieb ich eine Funktion zum einfügen von Knoten in einem binären Suchbaum. Jedoch, wenn Sie versuchen, erstellen Sie eine Lösung in Visual Studio 2013, erhalte ich dieses: "Unbehandelte Ausnahme bei 0x00FD4CD0 in BST.exe: 0xC0000005: Zugriffsverletzung Lesen Lage
Löschen eines Knotens bilden einen binären Suchbaum in C
1 Antworten
Ich bin versucht zu schreiben, eine Funktion zum löschen von Knoten(jeder Knoten) aus einem binären Suchbaum. Für einige Grund, die löschen-Funktion löscht mehrere Knoten. Es ist eine rekursive Funktion und ich bin etwas verwirrt, wenn es um
Java-BST auf der Suche für den maximalen Wert werden die meisten effizient
2 Antworten
Lange Zeit Leser, erste mal poster (vor allem, weil 99% aller Fragen bereits beantwortet wurden, hier!!!) Ich habe das surfen für über eine Stunde und ich bin nicht in der Lage, eine Lösung zu finden für dieses