Suchergebnisse für Anfrage "data-structures"
Eine Zahl in ein sortiertes Array einfügen!
Ich möchte einen Code zum Einfügen einer Zahl in ein sortiertes Array an der entsprechenden Position schreiben (d. H. Das Array sollte nach dem Einfügen weiterhin sortiert bleiben). Meine Datenstruktur erlaubt keine Duplikate. Ich plane, so ...
Löschvorgang für einen binären Suchbaum
Betrachten Sie die Löschprozedur für eine BST, wenn der zu löschende Knoten zwei untergeordnete Knoten hat. Nehmen wir an, ich ersetze es immer durch den Knoten, der den Mindestschlüssel in seinem rechten Teilbaum enthält. Die Frage ist: Ist ...
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 ...
Java: versionierte Datenstrukturen?
Ich habe eine Datenstruktur, die ziemlich einfach ist (im Grunde genommen eine Struktur, die einige Arrays und einzelne Werte enthält), aber ich muss den Verlauf der Datenstruktur aufzeichnen, damit ich den Inhalt der Datenstruktur zu jedem ...
Warum haben Hash-Schlüssel beim Drucken eine andere Reihenfolge?
Ich möchte mehrere Hashes mit denselben Schlüsseln erstellen und sicherstellen, dass die Schlüssel beim Drucken dieselbe Reihenfolge haben. Im folgenden Beispiel sind die Tasten von$hash1 und$hash2 sollte immer dieselbe Reihenfolge haben, aber es ...
Effiziente persistente Datenstrukturen für relationale Datenbanken
Ich suche Material zu persistenten Datenstrukturen, mit denen ein relationales Modell implementiert werden kann. Persistenz im Sinne unveränderlicher Datenstrukturen. ennt jemand einige gute Ressourcen, Bücher, Papiere und s (Ich habe ...
Python - multinomiale Wahrscheinlichkeitsdichtefunktionen für großen Datensatz berechnen?
Eigentlich wollte ich MATLAB verwenden, um dieses Problem zu lösen, aber die eingebaute Funktion weist Einschränkungen auf, die meinem Ziel nicht entsprechen. Dieselbe Einschränkung tritt bei NumPy auf. Ich habe zwei durch Tabulatoren getrennte ...
Warum wird die Größe der Hash-Tabelle durch Verdoppeln geändert?
Überprüfen Sie Java und googeln Sie online, um Beispiele für Hashtable-Codes zu finden. Es scheint, als würde die Größe der Tabelle durch Verdoppeln der Größe geändert. Aber die meisten Lehrbücher sagen, dass die beste Größe für die Tabelle ...
Wie passt man ein benutzerdefiniertes Diagramm an die Vorlage der Grafikbibliothek an?
Ich habe Probleme mit C ++ - Vorlagen und verwende die Boost-Diagrammbibliothek (eine fatale Kombination). Ich habe das Web durchsucht und kann keine direkten Anweisungen finden, wie eine benutzerdefinierte Diagrammstruktur erstellt und in BGL ...
Wie finde ich heraus, ob ein Graph zweiteilig ist?
ch habe versucht, den zweigliedrigen Graphen zu verstehen. Nach meinem Verständnis ist es ein Graph G, der in zwei Untergraphen U und V unterteilt werden kann. Der Schnittpunkt von U und V ist eine Nullmenge und die Vereinigung ist ein Graph G. ...