خم مرتبه زد
From Wikipedia, the free encyclopedia
در آنالیز ریاضی و علوم رایانه، توابع ای مانند مرتبه Z، منحنی Lebesgue، منحنی پر کردن فضای مورتون،[1] مرتبه مورتون یا کد مورتون دادههای چند بعدی را در یک بعد حفظ کرده و در عین حال محلی از نقاط داده را حفظ میکنند. این نام از گای مک دونالد مورتون گرفته شدهاست که برای اولین بار دستور ترتیب دهی فایلها را در سال ۱۹۶۶ داد.[2] مقدار z یک نقطه در چند بعد به سادگی با در هم آمیختن مقادیر دودویی مختصات آن محاسبه میشود. پس از طبقهبندی دادهها به این ترتیب، میتوان از هر داده ساختار یک بعدی مانند درخت جستجوی دودویی، درختان B، لیست پرشی یا جدولهای درهمسازی استفاده کرد. ترتیب حاصل معادل ترتیب بدست آمده از عمق اول یک چاردرخت توصیف میشود.