Wikipedysta:AntiGuru/brudnopis
Z Wikipedii, wolnej encyclopedia
Porządek Z (inaczej 'porządek Mortona', pierwsza propozycja przedstawiona była przez G. M. Mortona, jest krzywą wypełniającą przestrzeń, która jest często używana w informatyce. Ponieważ ma własność dobrego zachowywania lokalności, jest używana w strukturach danych w mapowaniu wielowymiarowych danych do jednowymiarowych. Z-wartość punktu w wielu wymiarach jest obliczana przez bitowe przeplatanie wartości jego współrzędnych. Dowolna jednowymiarowa struktura danych może być używana jako binarne drzewa poszukiwań, B-drzewa, listy przeskoków lub (z obciętymi mniej znaczącymi bitami) jako tablice mieszające.