Hier ist ein Brain Teaser für die Mutigen. Ich bin seit Tagen dabei und kann einfach nicht mit der Lösung kommen.
Ich wollte mit so etwas kommen:
Nur HTML, CSS und PHP verwenden.
Ich kam näher, aber nicht ganz so, wie ich es erwarte...
Betrachten Sie das folgende Array, das angeblich einen binären Baum darstellt:
[1, 2, 5, 6, -1, 8, 11]
Da der Index mit dem Wert -1 das Wurzelelement angibt, habe ich folgende Fragen:
a) Wie ist das eigentlich dargestellt?
Sollen wir...
Ich weiß, dass BST keine Duplikate zulässt. Zum Beispiel, wenn ich ein Wort "RABSAB" habe.
Der binäre Suchbaum für die obige Zeichenfolge lautet:
%Vor%
Was, wenn wir die Duplikate in den Baum aufnehmen wollten? Wie wird sich der Baum v...
Der Standardalgorithmus zum Löschen aller Knoten in einem Binärbaum verwendet ein postorder traversal über die Knoten entlang dieser Linien:
%Vor%
Dieser Algorithmus verwendet O (h) Hilfsspeicherplatz, wobei h die Höhe des Baums ist, au...
Ich frage mich, ob ein Max- oder Min-Heap-Tree doppelte Werte haben darf? Ich habe versucht, mit Online-Ressourcen allein Informationen darüber zu finden.
Ich wurde in einem Interview gebeten, die Grenze des Binären Baums zu drucken. Zum Beispiel.
%Vor%
Die Antwort lautet: 1, 2, 4, 8, 9, 10, 7, 3
Ich habe die folgende Antwort gegeben.
Erste Methode:
Ich habe eine Bool Variable ver...
Ich bin auf der Suche nach einer Java-Klasse mit den Eigenschaften von C ++ std :: map üblichen Implementierung (wie ich es verstehe, eine selbstbalancierende binäre Suchbaum):
O (log n) Leistung für das Einfügen / Entfernen / Suchen
Jedes...
Bei einer gegebenen BST muss ich die Anzahl der linken Knoten des Baumes finden.
Beispiel:
%Vor%
Die Antwort sollte 4 sein, da (5, 1, 4, 7) alle linken Knoten des Baumes sind.
Was ich tun möchte, ist:
%Vor%
Ich weiß, dass es falsch...
Also habe ich gerade nach Reflector geforscht, als ich versuchte, die Implementierungsdetails von HashSet zu finden (aus purer Neugier basierend auf der Antwort auf eine andere Frage) und folgendes bemerkt habe:
%Vor%
Ohne zu tief in die Det...