Suchergebnisse für Anfrage "binary-search-tree"
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 ...
BST mit Duplikaten
Ich weiß das,
Allgemeiner binärer Suchbaum in C
Ich habe einen binären Suchbaum implementiert, möchte ihn aber auch generisch gestalten. Der Code lautet wie folgt:
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 + " "); ...
Sortiertes Array in binären Suchbaum einfügen
Ich möchte einen Algorithmus implementieren, der sortierte Arrays in binäre Suchbäume einfügt, aber ich möchte nicht mit einem Baum enden, der nur zu einer S...
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 ...
Ausgewogener binärer Suchbaum
Ich muss einen ausgeglichenen binären Suchbaum erstellen. Bisher fügt mein Programm die Zahlen von 1 bis 26 ein, aber mein Programm baut sie nicht in einen a...
Implementierung der Rails BST-Zeitzone
Weiß jemand, wie ich BST für config.time_zone in meiner Schienen config / environment.rb Akte benutzen kann?Im Moment habe ich es als UTC verlassen und ich d...
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 ...