Suchergebnisse für Anfrage "binary-search-tree"
Gibt es einen technischen Grund, warum std :: lower_bound nicht auf rot-schwarze Baumiteratoren spezialisiert ist?
Das habe ich immer angenommenstd::lower_bound() Läuft in logarithmischer Zeit, wenn ich zwei rot-schwarze Baumiteratoren übergebe (set::iterator odermap::iterator) dazu. Ich musste mich zweimal verbrennen, um das zu bemerkenstd::lower_bound() ...
C # Binäre Bäume und Wörterbücher
Ich kämpfe mit dem Konzept, wann ich binäre Suchbäume und wann Wörterbücher verwenden soll. In meiner Anwendung habe ich ein kleines Experiment durchgeführt, bei dem die C5-Bibliothek verwendet wurdeTreeDictionary (was meiner Meinung nach ...
Wie funktioniert dieser Inorder Traversal Algorithmus?
Ich habe nicht viel Erfahrung mit Rekursion, daher fällt es mir schwer, genau zu bestimmen, wie dieser Algorithmus funktioniert: public static void inorder(Node<?> n) { if (n != null) { inorder(n.getLeft()); System.out.print(n.data + " "); ...
Binärer Suchbaum Inorder Traversal
Ich bin durch diesen Code verwirrt: void in_order_traversal_iterative(BinaryTree *root) { stack<BinaryTree*> s; BinaryTree *current = root; while (!s.empty() || current) { if (current) { s.push(current); current = current->left; } else { current ...
Verwendung von unique_ptr anstelle von shared_ptr in BST
Ich versuche, BST mit zu implementierenunique_ptr. Ich habe ein Arbeitsprogramm fürshared_ptr. Wie verwende ich stattdessen unique_ptr, um die Single-Ownership-Semantik des BinarySearchTree zu erzwingen? Wenn ich ersetzeshared_ptr ...
Konvertieren eines binären Suchbaums in eine doppelt verknüpfte Liste
Diese Frage wurde kürzlich in einem Coding-Interview gestellt. Q: Schreiben Sie für einen gegebenen Binärbaum ein Programm, um ihn in eine doppelt verknüpfte Liste umzuwandeln. Die Knoten in der doppelt verknüpften Liste sind in einer ...
BST Baum Doppelzeiger bauen
Ich bin nicht sicher, wie ich einen Zeiger auf einen Zeiger setzen soll, um einen Baum zu erstellen. Wie sollte ich, wenn ich einmal zu einem Blatt gereist bin und insert aufgerufen habe, ein weiteres Element einfügen, das insert mit dem ...
Hash Tabelle - Implementierung mit Binary Search Tree
VonCracking the Coding Interview, Seite 71: Alternativ können wir eine Hash-Tabelle mit einer BST implementieren. Wir können dann eine O (log n) Nachschlagezeit garantieren, da wir den Baum im Gleichgewicht halten können. Außerdem benötigen wir ...
Wie behebe ich das Entfernen in der RedBlackTree-Implementierung?
Hier ist die Implementierung von RedBlackTree, die ich verwende (von Mark Allen Weiss, Data Structures public class RedBlackTree<AnyKey extends Comparable<? super AnyKey>, AnyValue extends Comparable<? super AnyValue>> implements ...
Löschvorgang für einen binären Suchbaum
Betrachten Sie die Löschprozedur für eine BST, wenn der zu löschende Knoten zwei untergeordnete Knoten hat. Nehmen wir an, ich ersetze es immer durch den Knoten, der den Mindestschlüssel in seinem rechten Teilbaum enthält. Die Frage ist: Ist ...