Suchergebnisse für Anfrage "binary-search-tree"
Anzahl der kleineren Werte beim Einfügen in den binären Suchbaum (BST)
Ich implementiere derzeit einen Algorithmus, bei dem ich wissen muss, wie viele Zahlen von den bereits gelesenen kleiner sind als die, die gerade verarbeitet werden. Ein Weg, dies zu tun, ist das Sortieren durch Zusammenführen, aber ich bin ...
Kann den Knoten nicht mehr als einmal als veränderlich ausleihen, während ein binärer Suchbaum implementiert wird
Ich versuche einen binären Suchbaum in Rust zu implementieren und habe Probleme beim Einfügen eines Elements. Was ist ein idiomatischer Weg, dies in Rust zu tun? Hier ist meine Implementierung: use std::cmp::Ordering; pub struct ...
Lösche ein Element aus einem binären Suchbaum in F #
Ich versuche, eine Methode zum Löschen eines Elements aus einer BST zu schreiben. Soweit habe ich das. Ich bin mir nicht sicher, ob ich auf dem richtigen Weg bin oder ob es einen besseren Weg gibt, dies zu tun, indem ich den Mustervergleich ...
Median im binären Suchbaum finden
Schreibe die Implementierung der FunktionT ComputeMedian() const berechnet den Medianwert im Baum in O (n) Zeit. Nehmen Sie an, dass der Baum eine BST ist, aber nicht unbedingt ausgeglichen ist. Es sei daran erinnert, dass der Median von n Zahlen ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 + " "); ...