فہرست کا خانہ:
تعریف - Splay درخت کا کیا مطلب ہے؟
ایک splay درخت خود کو ایڈجسٹ کرنے والے درخت الگورتھم ہے جسے مشین لرننگ اور دیگر اقسام کے منصوبوں میں استعمال کیا جاسکتا ہے۔ بائنری تلاش کے درخت کی حیثیت سے ، سپلی کے درخت تجزیات اور بڑے ڈیٹا کے عمل کی تعمیر کے لئے ایک آلہ ہے۔
ٹیکوپیڈیا نے اسپل ٹری کی وضاحت کی ہے
دوسری قسم کے بائنری درختوں کے برخلاف سپلی کے درخت کی ایک بڑی خوبی یہ ہے کہ یہ ایک امورائزڈ الگورتھم ہے ، اس کا مطلب یہ ہے کہ اسپلی کے درخت کی پیچیدگی یا وسائل کے استعمال کا ایک خاص بنیاد پر اندازہ کرنا ممکن ہے۔ ماہرین O (لاگ) n کو سپلی کے درخت کے لئے Amorised وقت کی مساوات کے طور پر استعمال کرتے ہیں۔
کچھ ماہرین نے مشورہ دیا ہے کہ اس جگہ کے درخت مفید ہیں جہاں کلیدی استعمال کی مضبوط جگہ موجود ہے اور جہاں قرطاس سازی صارفین کو اس عمل میں گزارے گئے وقت کی حفاظت میں مدد فراہم کرتی ہے۔
