Als «data-structures» getaggte Fragen

86
Warum gibt es in .NET keine Tree <T> -Klasse?

Die Basisklassenbibliothek in .NET verfügt über einige hervorragende Datenstrukturen für Sammlungen (Liste, Warteschlange, Stapel, Wörterbuch), enthält jedoch seltsamerweise keine Datenstrukturen für Binärbäume. Dies ist eine äußerst nützliche Struktur für bestimmte Algorithmen, z. B. solche,...

85
Sortierte Array-Liste in Java

Ich bin verblüfft, dass ich darauf keine schnelle Antwort finden kann. Ich suche im Wesentlichen nach einer Datenstruktur in Java, die die java.util.ListSchnittstelle implementiert , aber ihre Mitglieder in einer sortierten Reihenfolge speichert. Ich weiß, dass Sie ein normales verwenden...

81
Linq - SelectMany Confusion

Nach dem, was ich aus der Dokumentation von SelectMany verstehe, könnte man damit eine (abgeflachte) Sequenz einer 1-viele-Beziehung erzeugen. Ich habe folgende Klassen public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id { get; set; }...

80
Hashable, unveränderlich

Aufgrund einer kürzlich durchgeführten SO-Frage (siehe Erstellen eines Wörterbuchs in Python, das durch Listen indiziert ist ) wurde mir klar, dass ich wahrscheinlich eine falsche Vorstellung von der Bedeutung von hashbaren und unveränderlichen Objekten in Python hatte. Was bedeutet Hashable in...