Binary Trees vs. Linked Lists vs. Hash Tables

Ich erstelle eine Symboltabelle für ein Projekt, an dem ich arbeite. Ich habe mich gefragt, welche Meinungen die Leute zu den Vor- und Nachteilen der verschiedenen Methoden zum Speichern und Erstellen einer Symboltabelle haben. Ich habe ...

Java Drucken eines Binärbaums unter Verwendung der Ebenenreihenfolge in einem bestimmten Format

Okay, ich habe alle anderen verwandten Fragen durchgelesen und kann keine finden, die mit Java hilft. Ich komme auf die allgemeine Idee, zu entziffern, was ich in anderen Sprachen kann. aber ich muss es erst noch herausfinden. Problem: Ich ...

Sind in der Definition von binären Suchbäumen doppelte Schlüssel zulässig?

Ich versuche die Definition eines binären Suchbaums zu finden und finde immer wieder andere Definitionen. Einige sagen, dass für einen bestimmten Teilbaum der linke untergeordnete Schlüssel kleiner oder gleich dem Stamm ist. Einige sagen, dass ...

Nachträgliches Durchlaufen eines Binärbaums ohne Rekursion

Wie lautet der Algorithmus zum Durchlaufen eines Binärbaums nach der Bestellung?OHNE Rekursion verwenden?

Wie finde ich den niedrigsten gemeinsamen Vorfahren zweier Knoten in einem Binärbaum?

Finden Sie das kleinste Element in einem binären Suchbaum auf optimale Weise

Ich muss das kleinste k-Element im binären Suchbaum finden, ohne eine statische / globale Variable zu verwenden. Wie kann man es effizient erreichen? Die Lösung, die ich im Kopf habe, ist die Operation in O (n), der schlimmste Fall, da ich ...

Warum binäre Suche verwenden, wenn es eine ternäre Suche gibt?

Ich habe kürzlich von der ternären Suche gehört, bei der wir ein Array in drei Teile aufteilen und vergleichen. Hier wird es zwei Vergleiche geben, aber es reduziert das Array auf n / 3. Warum nutzen die Leute nicht so viel?