Gibt es eine Min/Max Heap oder Priority Queue wie die Datenstruktur, die vom Systemframework in Objective-C bereitgestellt wird?Min/Max Heap oder Priority Queue Datenstruktur in Objective-C
Ich kann es selbst implementieren oder eine Drittanbieter-Bibliothek verwenden, aber ich bin nur neugierig, ob das System es bereits wie Java bereitstellt.
Für Prioritätswarteschlangen: Nein. Es gibt keinen generischen Standard in Cocoa, auch Klassen wie NSOperationQueue verwendet Prioritätswarteschlangen.
Für Min-Max-Haufen: Nein. Und Sie werden nie finden. Ein Min-Max-Heap ist eine Struktur zum Implementieren einer Prioritätswarteschlange. Die APIs von Cocoa basieren nicht auf einer Implementierung, sondern auf der endgültigen Sammlung. I. e. Sie haben NSArray für geordnete Sammlungen. Es gibt mehrere Strukturen, die zur Implementierung dieses Arrays verwendet werden. Aber Sie erhalten immer das Endprodukt NSArray unabhängig von der internen Struktur.
Dies ist ein Design-Prinzip von Cocoa.
Wenn also jemand (Apple, jemand anders, Sie) eine Prioritätswarteschlange implementiert, verwendet er wahrscheinlich Min-Max-Heaps. Aber Sie werden es nie wissen, wenn es nach den Konzepten von Cocoa implementiert wird.