Suchergebnisse für Anfrage "binary-search-tree"
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 ...
Erster gemeinsamer Vorfahr eines binären Baumes
Wenn ich einen binären Suchbaum wie diesen habe, welcher ist dann der niedrigste gemeinsame Vorfahr der Knoten 6 und 1?
Eine Sequenz, die die gleichen AVL- und Splay-Bäume bildet?
Gibt es eine solche Folge von Zahlen (1-7, alle Zahlen werden nur einmal verwendet), die den gleichen AVL- und Splay-Baum bilden würde?
BST von Preorder durch einfaches Einfügen der Knoten in derselben Reihenfolge
Um eine BST aus dem angegebenen Vorbestellungsdurchlauf zu konstruieren, erhalte ich die BST, wenn ich versuche, die BST in der gleichen Reihenfolge wie in d...
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 ...
Speichern Sie die 5000 größten Zahlen aus einem Zahlenstrom
Angesichts des folgenden Problems:"Speichern Sie die 5000 größten Zahlen aus einem Zahlenstrom"Die Lösung, die in den Sinn kommt, ist ein binärer S...
Ein rot-schwarzer Baum, der mehrmals denselben Schlüssel hat: Sammlungen in den Knoten speichern oder als mehrere Knoten speichern?
Anscheinend könnte man beides tun, aber ersteres ist üblicher.Warum würden Sie letzteres wählen und wie funktioniert es?Ich lese das:http://www.drdobbs.com/c...
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...