Schlüssel-Transformationen

Zusammenfassung

Im letzten Kapitel wurde das folgende, allgemeine Problem behandelt, und es führte zur Entwicklung von Lösungen, welche die Techniken der dynamischen Speicherverwaltung benutzen: Gegeben sei eine Menge M von Elementen, die durch Werte aus einer Schlüsselmenge K charakterisiert sind. Auf K sei eine Ordnungsrelation definiert. Wie ist M zu repräsentieren, damit ein Element mit gegebenem Schlüssel k mit kleinstmöglichem Aufwand wiedergefunden werden kann? Im Speicher einer Rechenanlage wird letztlich jedes Element durch seine Speicheradresse a bestimmt.