BINARY SEARCH in Hebrew translation

For example, if the sorted list to which we apply binary search has n elements,

לדוגמה, אם ברשימה הממוינת עליה אנו מריצים חיפוש בינארי יש n אלמנטים,

weak AVL tree is a self-balancing binary search tree. WAVL trees are named after AVL trees, another type of balanced search tree, and are closely related both to AVL trees and red- black trees, which all fall into a common framework of rank balanced trees. Like other balanced binary search trees, WAVL trees can handle insertion, deletion,

עץ AVL חלש הוא עץ חיפוש בינארי המאזן את עצמו. עצי WAVL נקראים על שם עצי AVL- סוג נוסף של עץ המאזן עצמו. שניהם קשורים לעצי AVL אחרים ולעצים אדומים- שחורים, אשר שייכים לקטגוריה של עצים מאוזני דרגה. כמו עצי חיפוש בינארי מאוזנים אחרים, עצי WAVL יכולים להתמודד עם פעולות הוספה,

Also, a data structure with a tight version of the dynamic finger property can be given when the above result of the k-nested binary search is used on a sorted array.[4]

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

using a binary search algorithm. Benchmark testing on the two computers running their respective programs might look something like the following.

באמצעות אלגוריתם חיפוש בינארי. בוחן ביצועים על שני המחשבים המריצים את התוכנה בהתאמה עשוי להיראות משהו כמו טבלה זו.

Binary searches are O(log N) searches..

הסיבוכיות של חיפוש בינארי היא Θ( log( n)).

Bentley and Yao generalize this variation into one where any number, k, of binary searches is performed during the first stage of the algorithm, giving the k-nested binary search variation. The asymptotic runtime does not change for the variations,

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

A Red-Black tree is a binary search tree.

עץ אדום שחור הוא סוג של עץ חיפוש בינארי.

Figure 6: The recursion performed by binary search.

איור 6: הרקורסיה שמתבצעת עבור חיפוש בינארי.

An example of such search is the binary search.

שיטת חיפוש שכזו לדוגמה היא“חיפוש בינארי”.

The ultimate example of such an algorithm is“Binary Search”.

שיטת חיפוש שכזו לדוגמה היא"חיפוש בינארי".

Therefore, the complexity of binary search is Θ( log( n)).

לכן, הסיבוכיות של חיפוש בינארי היא Θ( log( n)).

We can use the same idea as with binary search to sort quickly.

אנחנו יכולים להשתמש ברעיון של החיפוש הבינארי על מנת למיין מהר מערכים.

All normal operations on a binary search tree are combined with one basic operation, called"splaying".

לכל הפעולות הרגילות שניתן לבצע על עץ חיפוש בינארי מתווספת פעולה בסיסית נוספת הנקראת"splaying".

Red-Black Tree is a binary search tree in which every node is colored either red or black.

עץ אדום שחור הוא עץ בינארי בו לכל צומת קיים שדה המגדיר צבע, שערכו אדום או שחור.

In addition to the ordinary requirements imposed on binary search trees, the following additional requirements apply to red-black trees.

בנוסף לדרישות הרגילות של עצי חיפוש בינאריים, עץ אדום שחור מקיים גם את הדרישות הבאות.

The reasoning for this is exactly the same as the one we used when analyzing the complexity of binary search.

ההיגיון מאחורי זה הוא בדיוק אותו היגיון בו השתמשנו כשניתחנו את החיפוש הבינארי.

In addition to the requirements imposed on a binary search tree the following must be satisfied by a red-black tree.

בנוסף לדרישות הרגילות של עצי חיפוש בינאריים, עץ אדום שחור מקיים גם את הדרישות הבאות.

There are numerous ways to implement this with the most common being to determine a range that the search key resides in and performing a binary search within that range.

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

A red- black tree is a balanced binary search tree in which each node has a color(red or black), satisfying the following properties:

עץ אדום שחור הוא עץ בינארי מאוזן בו לכל צומת יש צבע(אדום או שחור),

it is reasonable to conclude that binary search is a much faster method to search within an array then linear search, so it may be advisable to keep our arrays sorted if we want to do many searches within them.

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