א
א
א




במדעי המחשב, X⁻Fast trie הוא מבנה נתונים המאחסן מספרים שלמים מטווח נתון. מבנה הנתונים מתבסס על עצים וטבלאות גיבוב. מבנה הנתונים נחשב מהיר במיוחד מאחר שהוא מאפשר לבצע שאילתות בסיבוכיות זמן ועל ידי שימוש בסיבוכיות מקום של , כאשר n מסמן את מספר הערכים בעץ ו⁻M את טווח הערכים שהעץ יכול להכיל. על מנת לתת אינטואיציה כמה הפונקציה גדלה לאט, מתקיים . בזמן פרסום המאמר, ווילארד הציג גם מבנה נתונים יעיל יותר בשם Y⁻fast trie. מתוך ויקיפדיה
yrhh nvhr
הצטרפו לדף הפייסבוק שלנו

השם שלי
מהו שמך הפרטי?
כינוי החיבה שלך (אם יש)
אופן כתיבת השם באנגלית

דווחו לנו על טעות
