Globale — Speichermedien für Daten. Sparse Arrays. Teil 3
In den vorherigen Teilen (1, 2) haben wir über globale Variablen als Bäume gesprochen. In diesem Teil betrachten wir sie als spärliche Arrays. Ein spärliches Array ist eine Art von Array, in dem die meisten Werte denselben Wert annehmen. In der Praxis gibt es oft so große spärliche Arrays, dass es keinen Sinn macht, Speicher mit identischen Elementen zu belegen. Daher ist es sinnvoll, spärliche Arrays zu implementieren […]
