תוצאות החיפוש

...ן יעיל של נקודות במרחב k ממדי (ומכאן שמו). עצי kd הם מקרה פרטי של [[עץ BSP|עצי BSP]]. עצי kd מבוססים על רעיון שנדגים במקרה ה-2 ממדי הקל יותר להבנה. בשורש העץ מחולקת ...

...ח לשיעורין]]). עבור פעולות לא אקראיות רבות, עץ Splay מתגלה כיעיל יותר מעצי חיפוש אחרים, אפילו כאשר תבנית רצף הפעולות המסוימת אינה ידועה מראש. עץ ה-Splay הומ ...ץ כך שהאיבר ימצא בשורשו של העץ. דרך אחת לבצע זאת היא ראשית על ידי ביצוע של חיפוש בינארי רגיל של האיבר בעץ ולאחר מכן להשתמש ב[[פעולות סיבוב בעץ]], בדומה לפעו ...

| קישור חיפוש = #פעולת חיפוש | חיפוש ממוצע = {{משמאל לימין|O(log n)}} ...

|קישור חיפוש= |חיפוש ממוצע={{משמאל לימין|O(log n)}} ...

...כדי שיאוחסן כולו ב[[זיכרון מחשב|זיכרון הראשי]] - כך ביצוע [[אלגוריתם חיפוש|חיפוש]] בעץ דורש מספר נמוך יחסית של גישות לזיכרון המשני. [[קטגוריה:עצי חיפוש|B+, עץ]] ...

|קישור חיפוש=#פעולת חיפוש |חיפוש ממוצע={{משמאל לימין|O(log n)}} ...

...[[Trie]] דחוס, המכיל את כל הסיפות (סיומות) האפשריות של מחרוזת נתונה ומאפשר חיפוש וגישה מהירים לסיפות הללו, באמצעותו ניתן לאמת את קיומה של תת-מחרוזת כלשהי בי עצי סיפות הומצאו ב-[[1973]] על ידי ווינר (Weiner) שאף הציע אלגוריתם ליניארי לבנ ...

| חיפוש ממוצע = ( O(log n | חיפוש במקרה הגרוע = ( O(log n ...

|חיפוש ממוצע=<math>O(n)</math> |חיפוש במקרה הגרוע=<math>O(n)</math> ...

...2-3 tree'''}}) הוא [[מבנה נתונים]] מסוג [[עץ (תורת הגרפים)|עץ]] [[עץ חיפוש|חיפוש]] מאוזן. בעץ זה: כמו כן, עץ ריק ועץ עם עלה אחד הם עצי 2-3. ...

...תצפית ועצי סיווג שבהם מותאם ערך בדיד או מחלקת סוג לכל תצפית. כמו כן קיימים עצי החלטה מסוג (CART (Classification And Regression Tree המשלבים את שני סוגי הח בכריית נתונים, ניתן לתאר עצי החלטה גם כשילוב של טכניקות מתמטיות וחישוביות, המסייעות בתיאור, סיווג והכללה ...

...''Nearest neighbor search''' או בקיצור: '''NNS''') הוא סוג של [[אלגוריתם]] חיפוש מקורב עבור בעיית האופטימיזציה של איתור הנקודה הקרובה ביותר (או הדומה ביותר) הכללה ישירה של בעיה זו היא חיפוש ''k'' -NN כלומר, חיפוש ''k'' נקודות קרובות ביותר לנקודה נתונה. ...

...-שחור''' (ב[[אנגלית]]: '''Red-Black Tree''') הוא [[מבנה נתונים]] מסוג [[עץ חיפוש]] [[עץ בינארי|בינארי]] [[עץ מאוזן|מאוזן]] בקירוב. ...ריצה]] טובה, יעילה ומעשית עבור הפעולות השונות הנתמכות: "הכנסה", "הוצאה" ו"חיפוש" בזמן של <math>\ O(\log n)</math> במקרה הגרוע ביותר (כאשר <math>n</math> הו ...

...3-4 tree'''}}) הוא [[מבנה נתונים]] מסוג [[עץ (תורת הגרפים)|עץ]] [[עץ חיפוש|חיפוש]] מאוזן. בעץ זה: מבנהו של עץ 2-3-4 מבטיח חיפוש, הכנסה, והוצאת מפתח (המיצג רשומה) בסיבוכיות <math>O(\log n)</math> במקרה הג ...

...בזמן קצר יותר. במקרה הגרוע ביותר, האלגוריתם עובד ב[[סיבוכיות]] זהה לזו של חיפוש מינימקס רגיל. עם זאת, באופן פרקטי ותוך שימוש בשיטות משלימות, מספק האלגוריתם ==עצי משחק ועצי מינימקס== ...

::* [[גישוש נסוג]] (Backtracking): מכניזם שתפקידו חיפוש הוכחות. ==== עצי הוכחה ==== ...

}}}} [[עץ סיפות|עצי סיפות]] ו[[מערך (מבנה נתונים)|מערכים]].{{הערה|שם=sadakane2006squeezing| ...<math>(n/s) \lg l = 4 n \lg \lg n / \lg n</math> ביטים. ניתן להשתמש בטבלת חיפוש <math>R_p</math> כדי לשמור את התשובה לכל שאילתת דרגה אפשרית במחרוזת ביטים ב ...

...ר בעיות]] על בסיס מאגר גדול של דוגמאות "פתורות". הלמידה עצמה נעשית באמצעות חיפוש [[השערה (מדע)|היפותזה]] – [[פונקציה]] מ[[מרחב וקטורי|מרחב]] הדוגמאות למרחב ...ן של [[מודל מתמטי|מודלים מתמטיים]] כדוגמת [[רגרסיה ליניארית]] יעשה באמצעות חיפוש של הפרמטרים שיתארו פונקציית קירוב של המידע בצורה הטובה ביותר. ...

...דו־ממדי שנבנה על בסיס המלבנים R8-R19, מבוסס על דוגמה מתוך המאמר המקורי על עצי R של אנטונין גוטמן]] ב[[מדעי המחשב]], '''עץ R''' הוא [[מבנה נתונים]] בצורת [[עץ חיפוש|עץ]] שנועד לשמש לגישה ל[[מידע מרחבי]], כלומר לנתונים עם אופי רב ממדי. נתוני ...

...on, Silvio Micali, Michael Szydlo, 2003}} שבו מתייחסים לעץ מרקל כאל יער של עצי מרקל (מכאן השם), איתו אפשר להגיע לזמן ביצוע של <math>2\log N/\log\log N</ma ...