Ich versuche zwei Fragen in einer endgültigen Liste zu beantworten: Welche zugrunde liegenden Datenstrukturen werden für Redis verwendet? Und was sind die wichtigsten Vor- / Nachteile / Anwendungsfälle für jeden Typ? Also habe ich gelesen, dass die Redis-Listen tatsächlich mit verknüpften Listen...
Weiß jemand, wie der eingebaute Wörterbuchtyp für Python implementiert ist? Mein Verständnis ist, dass es sich um eine Art Hash-Tabelle handelt, aber ich konnte keine endgültige Antwort
Wann sollte ich ein Wörterbuch, eine Liste oder ein Set verwenden? Gibt es Szenarien, die für jeden Datentyp besser geeignet
In einem B-Baum können Sie sowohl Schlüssel als auch Daten in den internen und Blattknoten speichern , in einem B + -Baum müssen Sie die Daten jedoch nur in den Blattknoten speichern . Gibt es einen Vorteil, wenn Sie dies in einem b + -Baum tun? Warum nicht überall B-Bäume anstelle von B + -Bäumen...
Ich bin interessiert: Wovon ist C # std::pairin C ++ analog ? Ich habe System.Web.UI.PairKlasse gefunden , aber ich würde etwas vorlagenbasiertes bevorzugen. Danke
Hat VBA eine Wörterbuchstruktur? Wie Schlüssel <> Wert
Dies ist eine einfache Frage aus der Algorithmus-Theorie. Der Unterschied zwischen ihnen besteht darin, dass Sie in einem Fall die Anzahl der Knoten und in einem anderen Fall die Anzahl der Kanten auf dem kürzesten Weg zwischen Wurzel und Betonknoten zählen. Welcher ist
Ich habe nach einer Baum- oder Diagrammdatenstruktur in C # gesucht, aber ich denke, es ist keine vorhanden. Eine ausführliche Untersuchung von Datenstrukturen mit C # 2.0 erklärt ein wenig, warum. Gibt es eine praktische Bibliothek, die üblicherweise zur Bereitstellung dieser Funktionalität...
Ich bin mir sicher, dass es einen guten Grund gibt, aber könnte jemand bitte erklären, warum die java.util.SetSchnittstelle fehlt get(int Index), oder eine ähnliche get()Methode? Es scheint, dass Sets großartig sind, um Dinge hinein zu bringen, aber ich kann keinen eleganten Weg finden, um einen...
Python enthält das Heapq-Modul für Min-Heaps, aber ich brauche einen Max-Heap. Was soll ich für eine Max-Heap-Implementierung in Python
Vor kurzem habe ich Gespräch mit einem Kollegen über das, was den optimalen Weg zu konvertieren wäre Listzu Mapin Java und wenn es spezifische Vorteile, dies zu tun. Ich möchte einen optimalen Konvertierungsansatz kennen und würde mich sehr freuen, wenn mich jemand führen kann. Ist das ein guter...
Ich bin kürzlich auf die Datenstruktur gestoßen, die als Überspringliste bekannt ist . Es scheint ein sehr ähnliches Verhalten wie ein binärer Suchbaum zu haben. Warum sollten Sie jemals eine Sprungliste über einem binären Suchbaum verwenden wollen?
Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage Ich suche nach...
.NET hat viele komplexe Datenstrukturen. Leider sind einige von ihnen ziemlich ähnlich, und ich bin mir nicht immer sicher, wann ich eines verwenden soll und wann ich ein anderes verwenden soll. Die meisten meiner C # - und Visual Basic-Bücher sprechen bis zu einem gewissen Grad darüber, aber sie...
Ich versuche einen allgemeinen Baum zu konstruieren. Gibt es in Python integrierte Datenstrukturen, um diese zu
Ich habe eine Datenstruktur, die im Wesentlichen einem verschachtelten Wörterbuch entspricht. Nehmen wir an, es sieht so aus: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county':...
Warum sollte jemand eine verknüpfte Liste über ein Array verwenden wollen? Das Codieren einer verknüpften Liste ist zweifellos etwas mehr Arbeit als das Verwenden eines Arrays, und man kann sich fragen, was den zusätzlichen Aufwand rechtfertigen würde. Ich denke, das Einfügen neuer Elemente in eine...
Ich weiß, dass eine Karte eine Datenstruktur ist, die Schlüssel Werten zuordnet. Ist ein Wörterbuch nicht dasselbe? Was ist der Unterschied zwischen einer Karte und einem Wörterbuch 1 ? 1. Ich frage nicht, wie sie in der Sprache X oder Y definiert sind (was anscheinend das ist, was die Leute hier...
Während des Programmierens habe ich keine Instanz gesehen, in der ein Array besser zum Speichern von Informationen geeignet ist als eine andere Form davon. Ich hatte tatsächlich angenommen, dass die hinzugefügten "Funktionen" in Programmiersprachen dies verbessert und dadurch ersetzt hatten. Ich...
Warum wird std::mapes als rot-schwarzer Baum implementiert ? Es gibt mehrere ausgeglichene binäre Suchbäume (BSTs). Was waren Design-Kompromisse bei der Auswahl eines rot-schwarzen