Ich kenne den Begriff Reihenfolge eines B-Baumes. Kürzlich hörte ich einen neuen Begriff: B-Baum mit einem Mindestgrad von 2. Wir wissen, dass der Grad mit einem Knoten zusammenhängt, aber wie hoch ist der Grad eines Baumes? Zwingt der Grad eine Beschränkung der Höhe eines B-Baums?...
Diese Frage und diese Frage haben mich ein wenig zum Nachdenken gebracht. Um ein Array der Länge mit eindeutigen Elementen in sortieren , müssen wir in der Lage sein, die Anzahl der Werte im Array zu speichern. Es gibt einige Vorschläge, aber ich suche nach einer Möglichkeit, dies im schlimmsten...
Ich habe ein bisschen Probleme damit, mir Gedanken darüber zu machen, was ein binärer Suchbaum ist und warum es wichtig ist, einen Rang zu haben. Ich hoffe, dass jemand ein paar Dinge für mich klären kann. Was ich untersucht habe: Nach dem, was ich gelesen habe, ist ein binärer Suchbaum ein Baum,...
Ich benötige eine Datenstruktur zum Speichern einer Anzahl nnn von Elementen, von denen jedes einer anderen Zeit tichticht_i . nnn variiert und obwohl es eine theoretische Obergrenze hat, ist diese um viele Größenordnungen größer als das, was typischerweise verwendet wird. Durch meine Bewerbung...
Ich habe in vielen Artikeln über die Suche nach höherdimensionalen nächsten Nachbarn gelesen, dass KD-Bäume in K exponentiell sind, aber ich kann anscheinend nicht feststellen, warum. Was ich suche, ist eine solide Analyse der Laufzeitkomplexität, die diesen Aspekt des Problems...
Hier ist die Quelle meiner Frage. Codieren Sie bei einem selbstausgleichenden Baum (AVL) eine Methode, die den Median zurückgibt. (Median: Der numerische Wert, der die obere Hälfte einer Datenprobe von der unteren Hälfte trennt. Beispiel: Wenn die Reihe ist 2, 7, 4, 9, 1, 5, 8, 3, 6 dann ist der...
Ich bin (dummerweise stellt sich heraus) zuversichtlich, dass die Antwort auf diese Frage nein ist. Warum frage ich? Weil Dr. Aleksandar Prokopec an der EPFL in seinem parallelen Programmierkurs eine Datenstruktur vorstellt, für die er verschiedene Eigenschaften behauptet. Wenn diese Eigenschaften...
Dies ist eine Folgefrage von " Nicht alle Rot-Schwarz-Bäume sind ausgeglichen? " Und " AVL-Bäume sind nicht gewichtsausgeglichen? ". \def\le{\leqslant}\def\ge{\geqslant} Definition: Für einen verwurzelten Baum TTT und einen Scheitelpunkt v∈V(T)v∈V(T)v \in V(T) sei LT(v)LT(v)L_T(v) die Anzahl der...
Die Idee von Spreizbäumen ist sehr schön, da sie häufig aufgerufene Elemente nach oben verschieben, was in vielen Anwendungen zu einer erheblichen Beschleunigung führen kann. Der Nachteil ist, dass eine Operation im schlimmsten Fall eine -Komplexität aufweisen kann. (Obwohl amortisierte Grenzen...