[מוזיק פּלייַינג]
>> דוד מאַלאַן: דאס איז קס50.
און דאָס איז ביידע די אָנהייב און דער ענד-- ווי ליטעראַללי-- כּמעט די סוף
פון וואָך זעקס.
>> איך געדאַנק איך'ד ייַנטיילן אַ קליין ביסל פון אַ שפּאַס פאַקט.
איך ווע פּולד דעם אַרויף פון אַ פאַרגאַנגענהייַט זמאַן ס דאַטן שטעלן.
איר זאל צוריקרופן אַז מיר פרעגן איר אויף יעדער פּ שטעלן פאָרעם אויב איר ווע וואָטשט אָנליין
אָדער אויב איר ווע אַטענדאַד אין מענטש.
און דאָ איז די דאַטן.
אזוי הייַנט איז זייער פיל פּרידיקטאַבאַל.
אבער מיר געוואלט צו פאַרברענגען אַ ביסל פון צייַט מיט איר נאַנדאַלעס.
וואָלט ווער עס יז ווי צו האַשאָרע וואָס דעם גראַפיק איז אַזוי דזשאַגגי, אַרויף אַראָפּ, אַרויף אַראָפּ,
אַזוי קאַנסיסטאַנטלי?
וואָס טוט יעדער פון די פּיקס און טראָפס פאָרשטעלן?
>> וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: טאקע.
און מער אַמיוזינגלי, גאָט פאַרווערן, מיר האַלטן איינער לעקציע אויף אַ פרייטיק
בייַ די אָנהייב פון די זמאַן, אַז ס וואָס מיר זען פּאַסירן.
אַזוי הייַנט, מיר פּאַרטייק אין אַ ביסל מער וועגן דאַטן סטראַקטשערז.
און צו געבן איר מער פון אַ האַרט גייַסטיק מאָדעל פֿאַר פּראָבלעמס אין פינף,
וואָס איז איצט אויס.
מיסספּעללינגס, ווערין, מיר וועט האַנט איר אַ טעקסט טעקע עטלעכע 100.000
פּלוס ענגליש ווערטער, און איר 'רע געגאנגען צו האָבן
צו רעכענען אויס ווי צו קלעווערלי מאַסע זיי אין זכּרון, אין באַראַן, ניצן עטלעכע דאַטן
ביניען פון דיין ברירה.
>> איצט איינער אַזאַ דאַטן סטרוקטור קען זיין, אָבער מיסטאָמע זאָל ניט זיין,
די פערלי סימפּליסטיק לינגקט רשימה, וואָס מיר באַקענענ לעצטע צייַט.
און אַ לינגקט רשימה האט בייַ מינדסטער איינער מייַלע איבער אַ מענגע.
וואָס ס איינער מייַלע פון אַ לינגקט רשימה אַרגיואַבלי?
>> וילעם: ינסערשאַן.
>> דוד מאַלאַן: ינסערשאַן.
וואָס טאָן איר מיינען דורך וואָס?
>> וילעם: Anywhere צוזאמען די רשימה [ינאָדאַבאַל].
>> דוד מאַלאַן: גוט.
אזוי איר קענען טאָן אַ עלעמענט ווו נאָר איר ווילן אין דער מיטן פון דער רשימה
אָן בעת ​​צו שאַרן עפּעס, וואָס מיר געפונען, אין אונדזער סאָרטינג
דיסקוסיעס, איז ניט דאַווקע אַ גוט זאַך,
ווייַל עס נעמט צייַט צו פאקטיש מאַך אַלע פון ​​די יומאַנז לינקס אָדער רעכט.
און אַזוי מיט אַ לינגקט רשימה, איר קענען נאָר אַלאַקייט מיט מאַללאָק, אַ נייַ נאָדע,
און דעמאָלט דערהייַנטיקן אַ פּאָר פון פּאָינטערס-- צוויי, דרייַ אָפּעראַטיאָנס מאַקס--
און מיר רע קענען צו שפּעלטל עמעצער אין ערגעץ אין אַ רשימה.
>> וואָס אַנדערש איז אַדוואַנטיידזשאַס וועגן אַ לינגקט רשימה?
יאָ?
>> וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: פּערפעקט.
גאנץ.
עס ס טאַקע דינאַמיש.
און אַז איר ניטאָ ניט קאַמיטינג, אין שטייַגן, צו עטלעכע פאַרפעסטיקט גרייס
פּייַדע פון ​​זכּרון, ווי איר וואָלט האָבן צו מיט אַ מענגע, די מיטנ קאָפּ פון וואָס
איז אַז איר קענען אַלאַקייט נאָודז בלויז אויף פאָדערונג דערמיט ניצן נאָר ווי פיל פּלאַץ
ווי איר אַקטשאַוואַלי דאַרפֿן.
דורך קאַנטראַסט מיט אַ מענגע, איר זאל אַקסאַדענאַלי אַלאַקייט צו קליין.
און דעמאָלט עס ס נאָר געגאנגען צו זייַן אַ ווייטיק אין די האַלדז
צו ריאַלאַקייט אַ נייַ ביגער מענגע, קאָפּיע אַלץ איבער, פֿרייַ די אַלט מענגע,
און דעריבער מאַך וועגן דיין געשעפט.
אָדער ערגער, איר זאל אַלאַקייט וועג מער זכּרון ווי איר פאקטיש דאַרפֿן,
און אַזוי איר ניטאָ געגאנגען צו האָבן אַ זייער ספּאַרסלי-פּאַפּיאַלייטאַד מענגע, אַזוי צו רעדן.
>> אזוי אַ לינגקט רשימה גיט איר די אַדוואַנטאַגעס פון דיינאַמיזאַם און בייגיקייַט
מיט ינסערטיאָנס און אויסמעקונגען.
אבער שורלי עס מוזן זיין אַ פּרייַז באַצאָלט.
אין פאַקט, איינער פון די טעמעס יקספּלאָרד אויף ויספרעג נול
איז געווען אַ פּאָר פון די האַנדל-אָפס מיר ווע געזען אַזוי ווייַט.
אַזוי וואָס ס אַ פּרייַז באַצאָלט אָדער אַ דאַונסייד פון אַ לינגקט רשימה?
יאָ.
>> וילעם: ניט קיין טראַפ צוטריט.
>> דוד מאַלאַן: ניט קיין טראַפ צוטריט.
אבער וואס דאגות?
טראַפ צוטריט טוט נישט געזונט קאַמפּעלינג.
>> וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: עקסאַקטלי.
אויב איר ווילן צו האָבן אַ זיכער אַלגאָריטהמ--
און לאָזן מיר פאקטיש פאָרשלאָגן ביינערי זוכן אין באַזונדער, וואָס
איז איינער מיר ווע געניצט גאַנץ אַ ביט-- אויב איר טאָן ניט האָבן טראַפ צוטריט,
איר קענען ניט טאָן אַז פּשוט אַריטמעטיק פון דערגייונג ווי די מיטל עלעמענט
און דזשאַמפּינג רעכט צו עס.
איר אַנשטאָט האָבן צו אָנהייבן בייַ די ערשטער עלעמענט און לינעאַרלי זוכן פון לינקס
צו רעכט אויב איר ווילן צו געפינען דער מיטל אָדער קיין אנדערע עלעמענט.
>> וילעם: עס מיסטאָמע נעמט מער זיקאָרן.
>> דוד מאַלאַן: טאַקעס מער זכּרון.
ווו איז אַז נאך פּרייַז קומענדיק פון אין זיקאָרן?
>> וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: עקסאַקטלי.
אין דעם פאַל דאָ, מיר האבן אַ לינגקט רשימה פֿאַר ינטאַדזשערז,
און נאָך מיר ניטאָ דאַבלינג די סומע פון ​​זיקאָרן
מיר דאַרפֿן דורך אויך סטאָרינג די פּוינטערז.
איצט ווייניקער פון אַ גרויס האַנדלען ווי דיין סטרוקץ באַקומען גרעסערע
און איר ניטאָ סטאָרינג נישט אַ נומער אָבער אפֿשר אַ תּלמיד אָדער עטלעכע אנדערע כייפעץ.
אבער די פונט אַוואַדע בלייבט.
און אַזוי אַ נומער פון די אָפּעראַטיאָנס אויף לינגקט רשימות זענען גערופן
געווען גרויס אָ פון נ-- לינעאַר.
דאס ווי ינסערשאַן אָדער זוכן אָדער דילישאַן אין פאַל אַ עלעמענט
געטראפן צו זייַן אין די זייער סוף פון דער רשימה צי עס ס אויסגעשטעלט אָדער ניט.
>> מאל איר זאל באַקומען מאַזלדיק און אין אַזוי נידעריקער גווול אויף די אַפּעריישאַנז
זאל אויך זיין קעסיידערדיק צייַט אויב איר 'רע שטענדיק קוקן בייַ די ערשטער עלעמענט,
פֿאַר בייַשפּיל.
אבער לעסאָף, מיר צוגעזאגט צו דערגרייכן דעם הייליק גרייל
פון דאַטן סטראַקטשערז, אָדער עטלעכע אַפּראַקסאַמיישאַן דערפון,
דורך וועג פון קעסיידערדיק צייַט.
קענען מיר געפינען עלעמענטן אָדער לייגן עלעמענטן אָדער צונעמען יסודות פון אַ רשימה?
מיר וועט זען גאַנץ באַלד.
און עס טורנס אויס אַז איינער פון די מעקאַניזאַמז מיר 'רע
געגאנגען צו אָנהייבן צו נוצן הייַנט, יערלעך נוצן אין פּ שטעלן פינף,
איז פאקטיש שיין באַקאַנט.
פֿאַר בייַשפּיל, אויב דעם איז אַ בינטל פון יגזאַם ספר, יעדער פון וועלכע
האט אַ תּלמיד ס ערשטער נאָמען און לעצטע נאָמען אויף עס,
און איך קלייַבן זיי אַרויף פון בייַ דער סוף פון אַ יגזאַם,
און זיי ניטאָ אַלע שיין פיל אין אַ טראַפ סדר,
און מיר ווילן צו גיין וועגן סאָרטינג די יגזאַמז אַזוי אַז אַמאָל גריידיד
עס ס נאָר אַ פּלאַץ גרינגער און פאַסטער צו האַנט זיי צוריק אויס
צו סטודענטן אַלפאַבעטיקלי.
וואָס וואָלט דיין ינסטינגקץ זיין פֿאַר אַ הויפן פון יגזאַמז ווי דעם?
>> נו, אויב איר 'רע ווי מיר, איר זאל זען אַז דאָס איז עם,
אַזוי איך בין געגאנגען צו סאָרט פון שטעלן דעם אין, אויב דעם איז מיין טיש אָדער מיין שטאָק ווו
איך בין פארשפרייטן זאכן אָוט-- אָדער מיין מענגע רעאַללי--
איך זאל שטעלן אַלע פון ​​די מס אין עס.
טאַקע.
דאָ ס אַ יי אזוי איך זאל שטעלן דעם ווי איבער דאָ.
טאַקע.
דאָ ס אנדערן יי איך בין געגאנגען צו שטעלן אַז איבער דאָ.
דאָ ס אַ זי דאָ איז אן אנדער עם און אַזוי איך זאל אָנהייבן מאכן מערידן ווי דעם.
און דעריבער אפֿשר איך'ד גיין אין שפּעטער און סאָרט פון זייער ניטפּיקקי-לי סאָרט
דער יחיד מערידן.
אבער די פונט איז איך וואָלט קוקן בייַ די אַרייַנשרייַב אַז איך בין קאָלנער
און איך וואָלט מאַכן עטלעכע קאַלקיאַלייטאַד באַשלוס באזירט אויף אַז אַרייַנשרייַב.
אויב עס סטאַרץ מיט אַ, שטעלן עס איבער דאָרט.
אויב עס סטאַרץ מיט ז, ​​לייגן עס איבער דאָרט, און אַלץ אין צווישן.
>> אַזוי דעם איז אַ טעכניק וואָס ס בכלל באקאנט ווי האַשינג-- ה-א-ד-ה--
וואָס בכלל מיטל גענומען ווי אַרייַנשרייַב און ניצן אַז אַרייַנשרייַב צו צונויפרעכענען
אַ ווערט, בכלל אַ נומער, און אַז נומער איז דער אינדעקס אין אַ סטאָרידזש
קאַנטיינער, ווי אַ מענגע.
אַזוי אין אנדערע ווערטער, איך זאל האָבן אַ האַש פונקציאָנירן, ווי איך טאָן אין מיין קאָפּ,
וואָס אויב איך זען עמעצער ס נאָמען וואס סטאַרץ מיט אַ,
איך בין געגאנגען צו מאַפּע אַז צו נול אין מיין קאָפּ.
און אויב איך זען עמעצער מיט ז, ​​איך בין געגאנגען צו מאַפּע אַז צו 25 אין מיין קאָפּ
און דעמאָלט שטעלן אַז אין די לעצט רובֿ הויפן.
>> איצט, אויב איר טראַכטן וועגן ניט מיין מאַרך אָבער אַ C פּראָגראַם, וואָס נומערן קען
איר פאַרלאָזנ אויף צו דערגרייכן אַז זעלביקער רעזולטאַט?
אין אנדערע ווערטער, אויב איר האט די אַסקי כאַראַקטער א,
ווי טאָן איר באַשליסן וואָס עמער צו שטעלן אים אין?
איר מיסטאָמע טאָן ניט ווילן צו לייגן עס אין עמער 65, וועלכע
וואָלט זייַן ווי איבער דאָרט פֿאַר קיין גוט סיבה.
ווו טאָן איר ווילן צו שטעלן א אין טערמינען פון זייַן אַסקי ווערט?
ווו טאָן איר ווילן צו טאָן צו זייַן אַסקי ווערט צו קומען אַרויף מיט אַ סמאַרטער עמער
צו לייגן עס אין?
>> וילעם: מינוס יי
>> דוד מאַלאַן: יאָ.
אזוי מינוס א אָדער מינוס ספּאַסיפיקלי 65 אויב עס ס
אַ הויפּטשטאָט יי אָדער 98 אויב עס ס אַ לאָווערקאַסע אַ.
און אַזוי אַז וואָלט לאָזן אונדז צו, זייער פשוט און זייער אַריטהמעטיקאַללי,
שטעלן עפּעס אין אַ עמער ווי אַז.
אַזוי עס טורנס אויס מיר פאקטיש טאָן דעם ווי געזונט אפילו מיט די קוויזיז.
>> אַזוי איר זאל צוריקרופן איר סערקאַלד דיין לערנען יונגערמאַן ס נאָמען אויף די דעקן.
און די טף ס נעמען זענען אָרגאַניזירט אין די שפאלטן אַלפאַבעטיקלי,
געזונט, גלויבן עס אָדער ניט, ווען אַלע 80 פּלוס פון אונדז
גאַט צוזאַמען די אנדערע נאַכט צו מיינונג, די לעצט שריט אין אונדזער גריידינג פּראָצעס
איז צו האַש די קוויזיז אין אַ גרויס פּלאַץ פון שטאָק בייַ די [ינאָדאַבאַל]
און צו לייגן אַלעמען ס קוויזיז אויס אין פּונקט דער סדר פון זייער טף ס
נעמען אויף די דעקל, ווייל דעמאָלט עס ס אַ פּלאַץ גרינגער פֿאַר אונדז
צו זוכן דורך אַז ניצן לינעאַר זוכן אָדער עטלעכע מין פון קלעווערנאַס
פֿאַר אַ טף צו געפינען זיין אָדער איר סטודענטן 'קוויזיז.
>> אַזוי דעם געדאַנק פון כאַשינג וואָס איר וועט זען איז
גאַנץ שטאַרק איז פאקטיש שיין וואָכעדיק און זייער ינטואַטיוו,
פיל ווי טאָמער טיילן און קאָנקווער איז אין וואָך נול.
איך פעסט פאָרויס צו די האַקקאַטהאָן אַ פּאָר פון יאָרן צוריק.
דאס איז זאַמילאַ און אַ פּאָר פון אנדערע שטעקן גרוס סטודענטן
ווי זיי זענען געקומען אין.
און מיר האט אַ גאַנץ בינטל פון פאָלדינג טישן עס מיט נאָמען טאַגס.
און מיר האבן די נאָמען טאַגס אָרגאַניזירט מיט ווי די ווי איבער דאָרט
און די זס איבער דאָרט.
און אַזוי איינער פון די טפס זייער קלעווערלי געשריבן דעם ווי די ינסטראַקשאַנז
פֿאַר די טאָג.
און אין וואָך 12 פון די זמאַן דעם אַלע געמאכט גאנץ זינען און אַלעמען
געוואוסט וואָס צו טאָן.
אבער עניטיים איר ווע קוועועד אין דער זעלביקער וועג,
איר ניטאָ ימפּלאַמענינג די זעלביקער געדאנק פון אַ האַש.
אזוי לאָזן ס פאָרמאַליזע עס אַ קליין ביסל.
דאָ איז אַ מענגע.
עס ס ציען צו ווערן אַ ביסל ברייט נאָר צו ויסמאָלן, וויזשוואַלי,
אַז מיר זאלן לייגן סטרינגס אין עפּעס ווי דעם.
און דעם מענגע איז קלאר פון גרייס 26 גאַנץ.
און די זאַך איז גערופן טיש אַרביטרעראַלי.
אבער דעם איז נאָר אַ קינסטלער ס רענדישאַן פון וואָס אַ האַש טיש זאל זיין.
>> אזוי אַ האַש טיש איצט איז געגאנגען צו זייַן אַ העכער מדרגה דאַטן סטרוקטור.
אין די סוף פון די טאָג מיר ניטאָ וועגן צו זען אַז איר
קענען מאַכשער אַ האַש טיש, וועלכע איז פיל ווי די טשעק-אין שורה
בייַ אַ האַקקאַטהאָן פיל ווי דעם טיש געניצט פֿאַר סאָרטינג יגזאַם ביכער.
אבער אַ האַש טיש איז סאָרט פון דעם הויך מדרגה
באַגריף אַז קען נוצן אַ מענגע ונטער דער קאַפּטער צו מאַכשער עס,
אָדער עס קען נוצן אַ לענג רשימה, אָדער אפילו טאָמער עטלעכע אנדערע דאַטן סטראַקטשערז.
און איצט אַז ס די טהעמע-- גענומען עטלעכע פון ​​די פונדאַמענטאַל ינגרידיאַנץ
ווי אַ מענגע און דעם בנין פאַרשפּאַרן איצט פון אַ לענג רשימה
און געזען וואָס אַנדערש מיר קענען בויען אויף שפּיץ פון די, ווי ינגרידיאַנץ
אין אַ רעצעפּט, מאכן מער און מער טשיקאַווע און נוצלעך לעצט רעזולטאַטן.
>> אזוי מיט די האַש טיש מיר זאל מאַכשער עס
אין זיקאָרן פּיקטאָריאַללי ווי דעם, אָבער ווי זאל עס טאקע זיין קאָדעד אַרויף?
נו, אפֿשר ווי פשוט איז דאָס.
אויב קאַפּאַציטעט אין אַלע קאַפּס, איז נאָר עטלעכע קאָנסטאַנט-- פֿאַר בייַשפּיל 26,
פֿאַר 26 אותיות פון די אַלפאַבעט-- איך זאל רופן מיין בייַטעוודיק טיש,
און איך זאל פאָדערן אַז איך בין געגאנגען צו שטעלן טשאַר שטערן אין עס, אָדער שטריקל.
אזוי עס ס ווי פּשוט ווי דעם אויב איר ווילן צו מאַכשער אַ האַש טיש.
און נאָך, דעם איז טאַקע נאָר אַ מענגע.
אבער ווידער, אַ האַש טיש איז איצט וואָס מיר וועט
רופן אַ אַבסטראַקט דאַטן טיפּ אַז ס נאָר סאָרט פון אַ קאַנסעפּטשואַל לייערינג אויף שפּיץ
פון עפּעס מער מאַנדיין איצט ווי אַ מענגע.
>> איצט, ווי טאָן מיר גיין וועגן סאַלווינג פּראָבלעמס?
נו, פריער איך געהאט דעם לוקסוס פון געהאט גענוג טיש פּלאַץ דאָ
אַזוי אַז איך קען שטעלן דעם קוויזיז ערגעץ איך געוואלט.
אַזוי ווי זאל גיין דאָ.
זס זאל גיין דאָ.
מס זאל גיין דאָ.
און דעמאָלט איך געהאט עטלעכע עקסטרע פּלאַץ.
אבער דעם איז אַ ביסל פון אַ אָפּנאַרן רעכט איצט ווייַל דעם טיש, אויב איך טאַקע
געדאַנק פון עס ווי אַ מענגע, איז פּונקט געגאנגען צו זייַן פון עטלעכע פאַרפעסטיקט גרייס.
>> אַזוי טעקניקלי, אויב איך ציען אַרויף אנדערן תּלמיד ס ויספרעג
און זען, טאַקע, דעם מענטש 'ס נאָמען סטאַרץ מיט אַן א צו,
איך מין פון ווילן צו שטעלן עס דאָרט.
אבער ווי באַלד ווי איך לייגן עס דאָרט, אויב דעם טיש טאַקע רעפּראַזענץ אַ מענגע,
איך בין געגאנגען צו זיין אָוווערריידינג אָדער קלאָבבערינג ווער דעם תּלמיד ס ויספרעג איז.
רעכט?
אויב דאָס איז אַ מענגע, נאָר איין זאַך קענען גיין אין יעדער פון די סעלז אָדער יסודות.
און אַזוי איך מין פון האָבן צו קלייַבן און קלייַבן.
>> איצט פריער איך מין פון טשעאַטעד און האט דעם אָדער איך
נאָר מין פון סטאַקט זיי אויבן יעדער אנדערער.
אבער אַז ס ניט געגאנגען צו פליען אין קאָד.
אַזוי ווו קען איך לייגן די רגע תּלמיד וועמענס נאָמען
איז א אויב אַלע איך האט איז דעם בנימצא טיש פּלאַץ?
און איך ווע געניצט דרייַ סלאַץ און עס קוקט ווי עס ס נאָר אַ ביסל אנדערע.
וואָס קען איר טאָן?
וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: יאָ.
אפֿשר לאָזן ס נאָר האַלטן עס פּשוט.
רעכט?
עס טוט נישט פּאַסיק ווו איך ווילן צו לייגן עס.
אַזוי איך בין געגאנגען צו לייגן עס טעקניקלי ווו אַ בי וואָלט גיין.
איצט, פון קורס, איך בין סטאַרטינג צו מאָלן זיך אין אַ ווינקל.
אויב איך באַקומען צו אַ תּלמיד וועמענס נאָמען איז אַקטשאַוואַלי ב,
איצט בייטן איז געגאנגען צו זייַן אריבערגעפארן אַ ביסל פאָרויס, ווי זאל פּאַסירן, יאָ,
אויב דעם איז אַ בי, איצט עס האט צו גיין דאָ.
>> און אַזוי דעם זייער געשווינד קען ווערן פּראָבלעמאַטיק,
אָבער עס ס אַ טעכניק וואָס פאקטיש איז ריפערד צו ווי לינעאַר פּראָובינג,
ווערביי איר נאָר באַטראַכטן דיין מענגע צו זיין צוזאמען די שורה.
און איר נאָר מין פון זאָנד אָדער דורכקוקן יעדער בנימצא עלעמענט
איר זוכט פֿאַר אַ פאראן אָרט.
און ווי באַלד ווי איר געפֿינען איינער, איר פאַלן עס אין עס.
>> איצט, די פּרייַז זייַענדיק באַצאָלט איצט פֿאַר דעם באַשייד איז וואָס?
מיר האָבן אַ פאַרפעסטיקט גרייס מענגע, און ווען איך טאָן נעמען
אין עס, בייַ מינדסטער טכילעס, וואָס ס די פליסנדיק צייַט פון ינסערשאַן
פֿאַר פּאַטינג די סטודענטן ' קוויזיז אין די רעכט באַקאַץ?
גרויס אָ פון וואָס?
>> וילעם: ען.
דוד מאַלאַן: איך געהערט גרויס אָ פון ען.
ניט אמת.
אבער מיר וועט רייצנ באַזונדער וואָס אין נאָר אַ מאָמענט.
וואָס אַנדערש זאל עס זיין?
>> וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: און לאָזן מיר טאָן עס וויזשוואַלי.
אַזוי רעכן דאָס איז דער בריוו ש
>> וילעם: עס ס איינער.
דוד מאַלאַן: עס ס איינער.
רעכט?
דאס איז אַ מענגע, וואָס מיטל מיר האָבן טראַפ צוטריט.
און אויב מיר טראַכטן פון דעם ווי נול און דעם ווי 25,
און מיר פאַרשטיין אַז, טאַקע, דאָ ס מיין אַרייַנשרייַב ד,
איך קענען אַוואַדע גער ד, אַ אַסקי כאַראַקטער,
צו אַ קאָראַספּאַנדינג נומער צווישן נול און 25
און דעמאָלט מיד לייגן עס ווו עס געהערט.
>> אבער פון קורס, ווי באַלד ווי איך באַקומען צו דעם רגע מענטש וואס ס נאָמען איז א אָדער ב אָדער C
יווענטשאַוואַלי, אויב איך ווע געניצט דעם לינעאַר פּראָובינג ווי מיין לייזונג,
די פליסנדיק צייַט פון ינסערשאַן אין די ערגסט פאַל
איז פאקטיש געגאנגען צו דיוואַלוו אין וואָס?
און איך האט הערן עס דאָ ריכטיק פרי אויף.
וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: אזוי עס איז N טאַקע אַמאָל איר האָבן אַ גענוג גרויס דאַטן שטעלן.
אַזוי, אויף די איין האַנט, אויב דיין מענגע איז גרויס גענוג
און דיין דאַטן איז שיטער גענוג, איר באַקומען דעם שיין קעסיידערדיק צייַט.
אבער ווי באַלד ווי איר אָנהייב געטינג מער און מער יסודות,
און נאָר סטאַטיסטיקאַלי איר באַקומען מער מענטשן מיט די בריוו
א ווי זייער נאָמען אָדער די בריוו ב, עס קען פּאַטענטשאַלי
דיוואַלוו אין עפּעס מער לינעאַר.
אזוי נישט גאַנץ גאנץ.
אזוי קען מיר טאָן בעסער?
>> נו, וואָס איז געווען אונדזער לייזונג פאר ווען מיר
ווילן צו האָבן מער דיינאַמיזאַם ווי עפּעס ווי אַ מענגע ערלויבט?
וילעם: [ינאָדאַבאַל]
דוד מאַלאַן: וואָס האט מיר פאָרשטעלן?
יאָ.
אזוי אַ לינגקט רשימה.
נו, לאָזן ס זען וואָס אַ לינגקט רשימה זאל טאָן פֿאַר אונדז אַנשטאָט.
נו, לאָזן מיר פאָרשלאָגן אַז מיר ציען די בילד ווי גייט.
איצט דעם איז אַ אַנדערש בילד פון אַ בייַשפּיל
פון אַ אַנדערש טעקסט, פאקטיש, אַז איז פאקטיש ניצן אַ מענגע פון ​​גרייס 31.
און דעם מחבר פשוט באַשלאָסן צו האַש סטרינגס
נישט באזירט אויף די מענטש 'ס נעמען, אָבער באזירט אויף זייער בירטהדאַטעס.
יררעספּעקטיווע פון ​​די חודש, זיי פיגיערד אויב איר 'רע געבוירן אויף דער ערשטער פון אַ חודש
אָדער די 31 פון אַ חודש, דער מחבר וועט האַש באזירט אויף וואָס ווערט,
אַזוי ווי צו פאַרשפּרייטן די נעמען אויס אַ ביסל מער ווי בלויז 26 ספּאַץ זאל לאָזן.
און טאָמער עס ס אַ ביסל מער מונדיר ווי געגאנגען מיט אַלפאַבעטיקאַל אותיות,
ווייַל פון קורס עס ס מיסטאָמע מער מענטשן אין דער וועלט מיט נעמען
אַז אָנהייבן מיט א ווי זיכער עטלעכע אנדערע אותיות פון דעם אלפאבעט.
אַזוי אפֿשר דעם איז אַ ביסל מער מונדיר, אַסומינג
אַ מונדיר פאַרשפּרייטונג פון בייביז אַריבער אַ חודש.
>> אבער, פון קורס, דעם איז נאָך ימפּערפיקט.
רעכט?
מיר ניטאָ ווייל קאַליזשאַנז.
מער ווי איין מענטשן אין דעם דאַטן סטרוקטור זענען נאָך
בעת דער זעלביקער בירטהדאַטע בייַ מינדסטער איר 'רע יראַספּעקטיוו פון חודש.
אבער וואָס האט דער מחבר געטאן?
נו, עס קוקט ווי מיר האָבן אַ מענגע אויף די לינקס-האַנט זייַט ציען ווערטיקלי,
אָבער אַז ס נאָר אַ קינסטלער ס רענדישאַן.
עס טוט ניט ענין וואָס ריכטונג איר ציען אַ מענגע, עס ס נאָך אַ מענגע.
וואָס איז דאָס אַ מענגע פון ​​משמעות?
>> וילעם: לינקעד רשימה.
>> דוד מאַלאַן: יאָ.
עס קוקט ווי עס ס אַ מענגע פון ​​לינגקט רשימה.
אַזוי ווידער, צו דעם פונט פון סאָרט פון ניצן די דאַטן סטראַקטשערז איצט
ווי ינגרידיאַנץ צו מער טשיקאַווע סאַלושאַנז,
איר קענען לעגאַמרע נעמען אַ פונדאַמענטאַל, ווי אַ מענגע,
און דעריבער נעמען עפּעס מער טשיקאַווע ווי אַ לינגקט רשימה
און אפילו פאַרבינדן זיי אין אַן אפילו מער טשיקאַווע דאַטן סטרוקטור.
און טאַקע, דעם אויך וואָלט ווערן גערופן אַ האַש טיש,
ווערביי די מענגע איז טאַקע די האַש טיש,
אָבער אַז האַש טיש האט קייטן, אַזוי צו רעדן,
אַז קענען וואַקסן אָדער ייַנשרומפּן באזירט אויף די נומער פון עלעמענטן איר ווילן צו אַרייַנלייגן.
>> איצט, אַקאָרדינגלי, וואָס ס די פליסנדיק צייַט איצט?
אויב איך ווילן צו אַרייַנלייגן עמעצער וועמענס דיין געבורסטאָג איז אקטאבער 31,
ווו טוט ער אָדער זי גיין?
אַלע רעכט.
בייַ די זייער דנאָ ווו עס זאגט 31.
און אַז ס גאנץ.
וואָס איז קעסיידערדיק צייַט.
אבער וואָס אויב מיר געפינען עמעצער אַנדערש וועמענס דיין געבורסטאָג איז, לאָזן ס זען,
אקטאבער, נאוועמבער, דעצעמבער 31?
וואו איז ער אָדער זי געגאנגען צו גיין?
זעלביקער זאַך.
צוויי שריט כאָטש.
אַז ס קעסיידערדיק כאָטש איז ניט עס?
אַלע רעכט.
בייַ דער מאָמענט עס איז.
אבער אין די אַלגעמיינע פאַל, די מער מען מיר לייגן,
פּראָבאַביליסטיקאַללי, מיר רע געגאנגען צו באַקומען מער און מער קאַליזשאַנז.
>> איצט דעם איז אַ ביסל בעסער ווייַל טעקניקלי
איצט מיין קייטן קען זיין אין די ערגסט פאַל, ווי לאַנג?
אויב איך טאָן N מענטשן אין דעם מער סאַפיסטאַקייטיד דאַטן סטרוקטור, ען מען,
אין די ערגסט פאַל עס ס געגאנגען צו זייַן N.
פארוואס?
>> וילעם: ווייַל אויב יעדער יינער האט דער זעלביקער דיין געבורסטאָג,
זיי ניטאָ געגאנגען צו זייַן איינער שורה.
דוד מאַלאַן: פּערפעקט.
עס זאל זייַן אַ ביסל קאַנטרייווד, אָבער באמת אין די ערגסט פאַל,
אויב אַלעמען האט דער זעלביקער דיין געבורסטאָג, געגעבן די ינפּוץ איר האָבן,
איר 'רע געגאנגען צו האָבן אַ מאַסיוולי לאַנג קייט.
און אַזוי, איר קען רופן עס אַ האַש טיש, אָבער טאַקע עס ס
נאָר אַ מאַסיוו לינגקט רשימה מיט אַ גאַנץ פּלאַץ פון ווייסטאַד פּלאַץ.
אבער אין אַלגעמיין, אויב מיר יבערנעמען אַז בייַ מינדסטער בערטדייז זענען וניפאָרמ--
און עס מיסטאָמע איז נישט.
איך בין געמאכט אַז אַרויף.
אבער אויב מיר יבערנעמען, פֿאַר די צוליב פון דיסקוסיע
אַז זיי זענען, דעמאָלט אין טעאָריע, אויב דעם איז די ווערטיקאַל פאַרטרעטונג
פון די מענגע, געזונט דעמאָלט אַלעווייַ איר ניטאָ גיי צו באַקומען קייטן אַז ביסט, איר וויסן,
בעערעך דער זעלביקער לענג ווו יעדער פון די רעפּראַזענץ אַ טאָג פון די חודש.
>> איצט אויב עס ס 31 טעג אין דעם חודש, אַז מיטל מיין פליסנדיק צייַט טאַקע
איז גרויס אָ פון N איבער 31, וואָס פילז בעסער ווי לינעאַר.
אבער וואָס איז געווען איינער פון אונדזער קאַמיטמאַנץ אַ פּאָר פון וואָכן
צוריק ווען עס איז געקומען צו יקספּרעסינג די פליסנדיק צייַט פון אַ אַלגערידאַם?
נאָר בלויז קוקן בייַ די הויך סדר טערמין.
רעכט?
31 איז באשטימט נוציק.
אבער דעם איז נאָך גרויס אָ פון ען.
אבער איינער פון די טעמעס פון פּראָבלעם שטעלן פינף
איז געגאנגען צו זיין צו באַשטעטיקן אַז לעגאַמרע,
אַסימפּטאָטיקאַללי, טהעאָרעטיקאַללי דעם דאַטן סטרוקטור
איז ניט בעסער ווי נאָר איין מאַסיוו לינגקט רשימה.
און טאַקע, אין די ערגסט פאַל, דעם האַש טיש זאל דיוואַלוו אין אַז.
>> אבער אין דער עמעס וועלט, מיט אונדז יומאַנז וואס אייגן מאַקס אָדער פּקס אָדער וועלכער
און זענען פליסנדיק פאַקטיש וועלט ווייכווארג אויף פאַקטיש וועלט דאַטן,
וואָס אַלגערידאַם זענען איר געגאנגען צו בעסער וועלן?
דער איינער וואס נעמט סוף טריט אָדער די איינער וואס נעמט N צעטיילט דורך 31 טריט
צו געפינען עטלעכע שטיק פון דאַטן אָדער צו קוקן אַרויף עטלעכע אינפֿאָרמאַציע?
איך מיינען, לעגאַמרע די 31 מאכט אַ חילוק אין די פאַקטיש וועלט.
עס איז 31 מאל פאַסטער.
און מיר יומאַנז זענען זיכער געגאנגען צו אָפּשאַצן וואָס.
>> אַזוי פאַרשטיין דעם דייקאַטאַמי עס צווישן פאקטיש
גערעדט וועגן זאכן טהעאָרעטיקאַללי און אַסימפּטאָטיקאַללי וואָס באשטימט
האט ווערט ווי מיר ווע געזען, אָבער אין דער עמעס וועלט,
אויב איר זאָרגן וועגן נאָר געמאכט די מענטשלעך צופרידן פֿאַר גענעראַל ינפּוץ,
איר זאל זייער געזונט ווילן צו אָננעמען דער פאַקט אַז, יאָ, דאָס איז לינעאַר,
אָבער עס ס 31 מאל פאַסטער ווי לינעאַר זאל זיין.
און בעסער נאָך, מיר טאָן ניט נאָר האָבן צו טאָן עפּעס אַרביטראַריש ווי אַ בירטהדאַטע,
מיר קען פאַרברענגען אַ ביסל מער צייַט און קלעווערנאַס
און טראַכטן וועגן וואָס מיר זאל טאָן, געגעבן אַ מענטש ס נאָמען און אפֿשר
זייער בירטהדאַטע צו פאַרבינדן יענע ינגרידיאַנץ צו רעכענען אויס עפּעס
וואס איז באמת מער מונדיר און ווייניקער דזשאַגגי,
אַזוי צו רעדן ווי דעם בילד דערווייַל זעט אויס עס זאל זיין.
ווי קען מיר מאַכשער דעם אין קאָד?
נו, לאָזן מיר פאָרשלאָגן אַז מיר נאָר באָרגן עטלעכע סינטאַקס מיר ווע
געניצט אַ פּאָר מאָל אַזוי ווייַט.
און איך בין געגאנגען צו דעפֿינירן אַ נאָדע, וואָס ווידער
איז אַ דזשאַנעריק טערמין פֿאַר נאָר עטלעכע קאַנטיינער פֿאַר עטלעכע דאַטן סטרוקטור.
איך בין געגאנגען צו פאָרשלאָגן אַז אַ שטריקל איז געגאנגען אין עס.
אבער מיר ניטאָ געגאנגען צו אָנהייב גענומען די טריינינג ווילז אַוועק איצט.
>> ניט קיין מער קס50 ביבליאָטעק טאַקע, סייַדן איר ווילן
צו נוצן עס פֿאַר דיין לעצט פּרויעקט, וואָס איז פייַן,
אָבער איצט מיר רע געגאנגען צו ציען צוריק די פאָרהאַנג און זאָגן עס ס נאָר אַ טשאַר שטערן.
אזוי די וואָרט עס איז געגאנגען צו זיין דער מענטש ס נאָמען אין קשיא.
און איצט איך האָבן אַ לינק דאָ צו די ווייַטער נאָדע
אַזוי אַז די פאָרשטעלן יעדער פון די נאָודז
אין דער קייט, פּאַטענטשאַלי, פון אַ לינגקט רשימה.
>> און איצט ווי טאָן איך דערקלערן די האַש טיש זיך?
ווי אַזוי טאָן איך דערקלערן דעם גאנצן ביניען?
נו, טאַקע, פיל ווי איך געניצט אַ טייַטל צו נאָר דער ערשטער עלעמענט פון אַ רשימה
פריער, סימאַלערלי קענען איך נאָר זאָגן איך נאָר דאַרפֿן אַ בינטל פון פּוינטערז
צו מאַכשער דעם גאנצן האַש טיש.
איך בין געגאנגען צו האָבן אַ מענגע גערופן טיש פֿאַר האַש טיש.
עס ס געגאנגען צו זייַן פון גרייס קאַפּאַציטעט.
אַז ס ווי פילע עלעמענטן קענען פּאַסיק אין עס.
און יעדער פון די יסודות אין דעם מענגע איז געגאנגען צו זייַן אַ נאָדע שטערן.
פארוואס?
נו, פּער דעם בילד, וואָס איך בין ימפּלאַמענינג די האַש טיש ווי
יפעקטיוולי אין די אָנהייב איז נאָר דעם מענגע אַז מיר ווע ציען ווערטיקלי,
יעדער פון וועמענס סקווערז רעפּראַזענץ אַ טייַטל.
וואָס אָנעס אַז האָבן סלאַשיז דורך זיי זענען נאָר נאַל.
און די אָנעס אַז האָבן עראָוז געגאנגען צו די רעכט
זענען פאַקטיש פּוינטערז צו פאַקטיש נאָודז, ערגאָ דער אָנהייב פון אַ לינגקט רשימה.
>> אזוי דאָ, דעריבער, איז ווי מיר זאלן מאַכשער אַ האַש טיש, אז
ימפּלאַמאַנץ באַזונדער טשיינינג.
איצט קענען מיר טאָן בעסער?
אַלע רעכט איך צוגעזאגט לעצטע צייַט וואָס מיר קען דערגרייכן קעסיידערדיק צייַט.
און איך מין פון האט איר קעסיידערדיק צייַט דאָ,
אָבער דאַן האט ניט טאַקע קעסיידערדיק צייַט ווייַל עס ס נאָך
אָפענגיק אויף די גאַנץ נומער פון עלעמענטן
איר ניטאָ ינפּוטטינג אין די דאַטן סטרוקטור.
אבער רעכן מיר האט דעם.
זאל מיר גיין צוריק צו די פאַרשטעלן איבער דאָ.
זאל מיר אויך פּרויעקט דעם אַרויף דאָ, קלאָר די פאַרשטעלן, און רעכן איך האט דעם.
רעכן איך געוואלט צו טאָן דעם נאָמען דאַווען אין אין מיין דאַטן סטרוקטור.
>> אזוי איך ווילן צו אַרייַנלייגן אַ שטריקל דאַווען אין די דאַטן סטרוקטור.
וואָס אויב איך טאָן ניט נוצן אַ האַש טיש, אָבער איך נוצן
עפּעס אַז ס מער בוים-ווי ווי אַ משפּחה בוים, ווו
איר האָבן עטלעכע שורש בייַ די שפּיץ און דעמאָלט נאָודז און בלעטער
אַז גיין דאַונווערד און אַוטווערד.
רעכן דעריבער, אַז איך ווילן צו אַרייַנלייגן דאַווען ס
אין וואָס ס דערווייַל אַ ליידיק רשימה.
איך בין געגאנגען צו טאָן די ווייַטערדיק: איך בין געגאנגען צו שאַפֿן אַ נאָדע אין דעם משפּחה
בוים-ווי דאַטן ביניען אַז קוקט אַ ביסל ווי דעם, יעדער פון וועלכע
רעקטאַנגגאַלז האט, לאָזן ס זאָגן, פֿאַר איצט 26 יסודות אין עס.
און יעדער פון די סעלז אין דעם מענגע איז געגאנגען
צו פאָרשטעלן דער בריוו פון אַ אלפאבעט.
>> ספּעסיפיקאַללי, איך בין געגאנגען צו מייַכל דאָס איז א, דעמאָלט ב, דעמאָלט C, דעמאָלט ד,
דעם איין דאָ.
אַזוי דעם איז געגאנגען צו יפעקטיוולי פאָרשטעלן די בריוו ד
אבער צו טאָן אַלע פון ​​דאַווען ס נאָמען איך דאַרפֿן צו טאָן אַ ביסל מער.
אזוי איך בין ערשטער געגאנגען צו האַש, אַזוי צו רעדן.
איך בין געגאנגען צו קוקן בייַ די ערשטער בריוו אין דאַווען ס וואָס איז דאָך אַ ד,
און איך בין געגאנגען צו אַלאַקייט אַ נאָדע אַז קוקט
ווי טהיס-- אַ גרויס גראָדעק גרויס גענוג צו פּאַסיק דער גאנצער אלפאבעט.
>> איצט ד איז געטאן.
איצט יי ד-א-V-אי-ען איז די ציל.
אַזוי איצט וואָס איך בין געגאנגען צו טאָן איז דאָס.
ווי באַלד ווי איך סטאַרטעד די באַמערקן עס ס קיין טייַטל עס.
עס ס מיסט וואַלועס בייַ דער מאָמענט, אָדער איך זאל ינישאַלייז עס צו נאַל.
אבער לאָזן מיר האַלטן געגאנגען מיט דעם געדאַנק פון בנין אַ בוים.
זאל מיר אַלאַקייט אנדערן איינער פון די נאָודז אַז האט 26 עלעמענטן אין עס.
>> און איר וויסן וואָס?
אויב דעם איז נאָר אַ נאָדע אין זכּרון אַז איך באשאפן מיט מאַללאָק, ניצן אַ סטרוקט
ווי מיר וועט באַלד זען, איך בין געגאנגען צו טאָן טהיס--
איך בין געגאנגען צו ציען אַ פייַל פון די זאַך אַז רעפּראַזענטאַד די אַראָפּ
צו דעם נייַ נאָדע.
און איצט, קודם די ווייַטער בריוו אין דאַווען ס נאָמען,
וו-- ד-א-וו-- איך בין געגאנגען צו גיין פאָרויס און ציען אנדערן נאָדע ווי דעם,
ווערביי, די V יסודות דאָ, וואָס מיר וועט ציען פֿאַר ינסטאַנסע-- ווופּס.
מיר וועלן נישט ציען עס.
עס ס געגאנגען צו גיין דאָ.
>> דעמאָלט מיר רע געגאנגען צו באַטראַכטן דעם צו זייַן ך
און דעמאָלט אַראָפּ דאָ מיר רע געגאנגען צו אינדעקס אַראָפּ פון V אין וואָס מיר וועט באַטראַכטן י
און דעמאָלט פון דאָ מיר רע געגאנגען צו גיין האָבן איינער פון די נאָודז דאָ.
און איצט מיר האָבן אַ קשיא צו ענטפֿערן.
איך דאַרפֿן צו עפעס אָנווייַזן אַז מיר ניטאָ בייַ די סוף פון די שטריקל דאַווען.
אַזוי איך קען נאָר לאָזן עס נאַל.
>> אבער וואָס אויב מיר האָבן דאַווען ס פול נאָמען אויך, וואָס
איז, ווי מיר ווע געזאגט, דאַווענפּאָרט?
אזוי וואָס אויב דאַווען איז פאקטיש אַ סובסטרינג,
אַ פּרעפיקס פון אַ פיל מער שטריקל?
מיר קענען ניט נאָר פּערמאַנאַנטלי זאָגן גאָרנישט איז געגאנגען
צו גיין דאָרט, ווייַל מיר קען קיינמאָל טאָן אַ וואָרט ווי דאַווענפּאָרט
אין דעם דאַטן סטראַקטשער
>> אַזוי וואָס מיר קען טאָן אַנשטאָט איז מייַכל יעדער פון די יסודות
ווי אפֿשר געהאט צוויי יסודות ין פון זיי.
איינער איז אַ טייַטל, טאַקע, ווי איך ווע שוין טאן.
אַזוי יעדער פון די באָקסעס איז ניט נאָר איין צעל.
אבער וואָס אויב די שפּיץ אָנע-- די דנאָ איינער ס
געגאנגען צו זייַן נאַל, ווייַל עס איז קיין דאַווענפּאָרט נאָר נאָך.
וואָס אויב די שפּיץ איינער איז עטלעכע ספּעציעל ווערט?
און עס ס געגאנגען צו זייַן אַ ביסל שווער צו ציען עס דעם גרייס.
אבער רעכן עס ס נאָר אַ טשעק מארק.
קוק.
ד-א-V-אי-ען איז אַ שטריקל אין דעם דאַטן סטרוקטור.
>> דערווייַל, אויב איך געהאט מער פּלאַץ דאָ, איך קען טאָן פּ-אָ-ר-ה,
און איך קען שטעלן טשעק אין די נאָדע וואס האט די בריוו ה אין די זייער סוף.
אַזוי דעם איז אַ מאַסיוולי קאָמפּלעקס-קוקן דאַטן סטרוקטור.
און מיין קסאַוו אַוואַדע טוט ניט העלפן.
אבער אויב איך געוואלט צו טאָן עפּעס אַנדערש, באַטראַכטן וואָס מיר וואָלט טאָן.
אויב מיר געוואלט צו שטעלן דוד אין, מיר'ד נאָכגיין די זעלבע לאָגיק, ד-א-V,
אָבער איצט איך וואָלט פונט אין דער ווייַטער עלעמענט נישט פון E, אָבער פון איך צו ד
אַזוי עס ס געגאנגען צו זיין מער נאָודז אין דעם בוים.
מיר ניטאָ געגאנגען צו האָבן רופן מאַללאָק מער.
אבער איך טאָן ניט ווילן צו מאַכן אַ גאַנץ באַלאַגאַן פון דעם בילד.
אזוי לאָזן ס אַנשטאָט קוקן אין איין אַז ס געווען פאַר-פארמולירט
ווי דעם מיט ניט פּינטעלע, פּינטעלע, דאַץ, אָבער נאָר אַבריוויייטאַד ערייז.
אבער יעדער פון די נאָודז אין דעם בוים אַרויף דאָ
רעפּראַזענץ דער זעלביקער טהינג-- אַ מענגע Ray פון גרייס 26.
>> אָדער אויב מיר ווילן צו זיין טאַקע געהעריק איצט, וואָס
אויב עמעצער ס נאָמען ווי אַ אַפּאָסטראָפע, לאָזן ס
יבערנעמען אַז יעדער נאָדע פאקטיש האט ווי 27 ינדעקסיז אין עס, ניט נאָר 26.
אזוי דעם איצט איז געגאנגען צו זייַן אַ דאַטן סטרוקטור גערופן אַ טריע-- ג-ר-איך-E.
א טריי, וואָס איז סאַפּאָוזאַדלי כיסטאָריקלי אַ קלוג נעמען פֿאַר אַ בוים
אַז ס אָפּטימיזעד פֿאַר ריטריוואַל, וואָס פון קורס,
איז געשריבן מיט מיט אַן איך-E אַזוי עס ס טריי.
אבער וואָס איז די געשיכטע פון ​​די טריי.
>> אזוי אַ טריי איז דעם בוים-ווי דאַטן סטרוקטור ווי אַ משפּחה בוים
אַז לעסאָף ביכייווז ווי אַז.
און דאָ איז נאָר אן אנדער בייַשפּיל פון אַ גאַנץ בינטל פון אנדערע מענטשן ס נעמען.
אבער די קשיא איצט בייַ האַנט איז וואָס האָבן
מיר פארדינט דורך ינטראָודוסינג אַרגיואַבלי אַ מער קאָמפּליצירט דאַטן סטרוקטור, און איינער,
פראַנגקלי, אַז ניצט אַ פּלאַץ פון זכּרון.
>> ווייַל אַפֿילו כאָטש, בייַ דער מאָמענט, איך בין בלויז
ניצן D's טייַטל און א און V און עס און נס,
איך בין ווייסטינג אַ כעק פון פּלאַץ פון זכּרון.
אבער ווו איך פאַרברענגען איין מיטל, איך טענד צו טאָן געווינען צוריק אנדערן.
אזוי אויב איך בין ספּענדינג מער פּלאַץ, וואָס ס מיסטאָמע די האָפענונג?
אַז איך בין ספּענדינג ווייניקער וואָס?
וילעם: ווייניקער צייַט.
דוד מאַלאַן: צייַט.
איצט וואָס זאל אַז זייַן?
נו, וואָס איז די ינסערשאַן צייַט, אין טערמינען פון גרויס אָ איצט,
פון אַ נאָמען ווי דאַווען אָדער דאַווענפּאָרט אָדער דוד?
נו, דאַווען איז פינף טריט.
דאַווענפּאָרט וואָלט זיין נייַן טריט, אַזוי עס וואָלט זייַן אַ ביסל מער טריט.
דוד וואָלט זייַן פינף טריט ווי געזונט.
אַזוי יענע זענען באַטאָנען נומערן, אָבער שורלי עס ס
אַ אויבערשטער געבונדן אויף די לענג פון עמעצער ס נאָמען.
און טאַקע, אין דעם פּראָבלעם שטעלט פון פינף באַשרייַבונג,
מיר 'רע געגאנגען צו פאָרשלאָגן אַז עס ס עפּעס
אַז ס 40-עטלעכע-מאָדנע אותיות.
>> ריאַליסטיקלי, קיין איינער האט אַ ינפאַנאַטלי לאַנג נאָמען,
וואָס איז צו זאָגן אַז די לענג פון אַ נאָמען אָדער די לענג פון אַ שטריקל מיר זאלן
האָבן זיכער די שטאַט פון סטרוקטור איז אַרגיואַבלי וואָס?
עס ס קעסיידערדיק.
רעכט?
עס זאל זייַן אַ גרויס קעסיידערדיק ווי 40-עפּעס, אָבער עס איז קעסיידערדיק.
און עס האט ניט קיין דעפּענדענסי אויף ווי פילע אנדערע נעמען זענען אין דעם דאַטן סטרוקטור.
אין אנדערע ווערטער, אויב איך געוואלט צו איצט טאָן
קאָלטאָן אָדער גאַבריעל אָדער ראָב אָדער זאַמילאַ אָדער אַליסאָן אָדער בעלינדאַ אָדער קיין אנדערע נעמען
פון דער שטעקן אין דעם דאַטן ביניען, איז די פליסנדיק צייַט
פון ינסערטינג אנדערע נעמען געגאנגען צו זיין בייַ אַלע ימפּאַקטיד
דורך ווי פילע אנדערע עלעמענטן זענען אין די דאַטן סטרוקטור שוין?
עס ס נישט.
רעכט?
ווייַל מיר רע יפעקטיוולי ניצן דעם מאַלטי-שיכטע האַש טיש.
און די פליסנדיק צייַט פון קיין פון די אַפּעריישאַנז
איז אפהענגיק ניט אויף די נומער פון עלעמענטן וואָס זענען אין די דאַטן סטרוקטור
אָדער אַז ביסט יווענטשאַוואַלי געגאנגען צו זייַן אין דעם דאַטן סטרוקטור,
אָבער אויף די לענג פון וואָס ספּאַסיפיקלי?
>> די שטריקל זייַענדיק ינסערטאַד, וואָס טוט מאַכן
דעם אַסימפּטאָטיקאַללי קעסיידערדיק טימע-- גרויס אָ פון איינער.
און פראַנגקלי, נאָר אין דער עמעס וועלט, דעם
מיטל ינסערטינג דאַווען ס נאָמען נעמט ווי פינף טריט, אָדער דאַווענפּאָרט נייַן
טריט, אָדער דוד פינף טריט.
אַז ס שיין צירעווען קליין פליסנדיק מאל.
און, טאַקע, אַז ס אַ זייער גוט זאַך, ספּעציעל ווען
עס ס ניט אָפענגיק אויף די גאַנץ נומער פון עלעמענטן אין עס.
אַזוי ווי זאל מיר מאַכשער דעם מין פון סטרוקטור אין קאָד?
עס ס אַ ביסל מער קאָמפּליצירט, אָבער נאָך עס ס
נאָר אַ אַפּלאַקיישאַן פון גרונט בנין בלאַקס.
איך בין געגאנגען צו רידיפיין אונדז נאָדע ווי גייט:
באָאָל גערופן וואָרד-- און דעם קען זייַן גערופן עפּעס.
אבער די באָאָל רעפּריזענץ וואָס איך געצויגן ווי אַ טשעק מארק.
יא.
דאס איז דער סוף פון אַ שטריקל אין דעם דאַטן סטרוקטור.
>> און, פון קורס, די נאָדע שטערן עס איז ריפערינג צו קינדער.
און, טאַקע, נאָר ווי אַ משפּחה בוים, איר
וואָלט באַטראַכטן די נאָודז אַז ביסט כאַנגגינג אַוועק
פון די דנאָ פון עטלעכע פאָטער עלעמענט צו זייַן קינדער.
און אַזוי די קינדער איז געגאנגען צו זייַן אַ מענגע פון ​​27, די 27 איין
נאָר זייַענדיק פֿאַר אַפּאָסטראָפע.
מיר 'רע געגאנגען צו סאָרט פון ספּעציעל פאַל אַז.
אַזוי איר קענען האָבן זיכער נעמען מיט אַפּאָסטראָפעס.
אפֿשר אַפֿילו מאַקעף זאָל גיין אין עס, אָבער איר וועט
זען אין פּ שטעלן 5 מיר נאָר זאָרגן וועגן אותיות און אַפּאָסטראָפעס.
>> און דעמאָלט ווי טאָן איר פאָרשטעלן די דאַטן סטרוקטור זיך?
ווי טאָן איר פאָרשטעלן דעם שורש פון דעם טריי, אַזוי צו רעדן?
נו, פּונקט ווי מיט אַ לינגקט רשימה, איר דאַרפֿן אַ טייַטל צו דער ערשטער עלעמענט.
מיט אַ טריי איר נאָר דאַרפֿן איין טייַטל צו דער שורש פון דעם טריי.
און פון דאָרט איר קענען האַש דיין וועג אַראָפּ דיפּער און דיפּער
צו יעדער אנדערע נאָדע אין דער סטרוקטור.
אזוי פשוט מיט דעם קענען מיר פאָרשטעלן אַז סטרוקט.
>> איצט מעאַנווהילע-- טאַקע, קשיא.
>> וילעם: וואָס ס באָאָל וואָרט?
>> דוד מאַלאַן: באָאָל וואָרט איז נאָר דעם C ינקאַרניישאַן
פון וואָס איך דיסקרייבד אין דעם קעסטל דאָ, ווען
איך סטאַרטעד ספּליטינג יעדער פון די מענגע ס יסודות אין צוויי ברעקלעך.
איינער איז אַ טייַטל צו דער ווייַטער נאָדע.
די אנדערע האט צו זיין עפּעס ווי אַ טשעק קעסטל
צו זאָגן יאָ, עס ס אַ וואָרט דאַווען אַז ענדס דאָ,
ווייַל מיר טאָן ניט וועלן, בייַ דער מאָמענט, דייוו.
>> אפילו כאָטש דייוו איז געגאנגען צו זיין אַ לאַדזשיטאַמאַט וואָרט, ער ס ניט אין דער טריי
נאָך.
און די איז ניט אַ וואָרט.
און ד-א איז ניט אַ וואָרט אָדער אַ נאָמען.
אזוי די טשעק מארק ינדיקייץ נאָר אַמאָל איר
שלאָגן דעם נאָדע איז דער פרייַערדיק דרך פון אותיות
פאקטיש אַ שטריקל אַז איר ווע ינסערטאַד.
אַזוי אַז ס אַלע די באָאָל עס איז טאן פֿאַר אונדז.
>> קיין אנדערע שאלות אויף פרוווט?
יאָ.
>> וילעם: וואָס איז די אָוווערלאַפּ?
וואָס אויב איר האָבן אַ דייוו און אַ דאַווען?
דוד מאַלאַן: פּערפעקט.
וואָס אויב איר האָבן אַ דייוו און אַ דאַווען?
אַזוי אויב מיר טאָן, זאָגן אַ צונעמעניש, פֿאַר דאַוויד-- דאַווע-- ד-א-V-אי?
דאס איז פאקטיש סופּער פּשוט.
אַזוי מיר רע נאָר געגאנגען צו נעמען פיר טרעפ.
ד-א-V-E. און וואָס טאָן איך האָבן צו טאָן אַמאָל איך שלאָגן אַז פערט נאָדע?
נאָר געגאנגען צו קאָנטראָלירן.
מיר ניטאָ שוין גוט צו גיין.
געטאן.
פיר טרעפ.
קעסיידערדיק צייַט אַסימפּטאָטיקאַללי.
און איצט מיר ווע אנגעוויזן אַז ביידע דייוו און דאַווען זענען סטרינגס אין די ביניען.
אזוי ניט אַ פּראָבלעם.
און דערזען ווי די בייַזייַן פון דאַווען האט ניט מאַכן עס
נעמען קיין מער צייַט אָדער ווייניקער צייַט פֿאַר דייוו און וויצע ווערסאַ.
>> אַזוי וואָס אַנדערש קענען מיר איצט טאָן?
מיר ווע געניצט דעם מעטאַפאָר איידער פון טרייַס רעפּריזענטינג עפּעס.
אבער עס טורנס אויס אַז אַ אָנלייגן פון טרייַס איז פאקטיש
דעמאָנסטראַטיווע פון ​​אנדערן אַבסטראַקט דאַטן טיפּע-- אַ העכער מדרגה דאַטן סטרוקטור
אַז בייַ די סוף דער טאָג איז נאָר ווי אַ מענגע אָדער אַ לינגקט רשימה
אָדער עפּעס מער מאַנדיין.
אבער עס ס אַ מער טשיקאַווע קאַנסעפּטשואַל באַגריף.
א אָנלייגן, ווי די טרייַס דאָ אין מאַדער,
זענען בכלל גערופן נאָר טהאַט-- אַ אָנלייגן.
>> און אין דעם טיפּ פון דאַטן סטרוקטור איר האָבן צוויי אָפּעראַטיאָנס--
איר האָבן איין גערופן שטופּן פֿאַר אַדינג עפּעס צו די אָנלייגן,
ווי פּאַטינג אנדערן טאַץ צוריק אויף דער שפּיץ פון דעם אָנלייגן.
און דעמאָלט קנאַל, וואָס מיטל איר נעמען די ייבערשט טאַץ אַוועק.
אבער וואָס ס שליסל וועגן אַ אָנלייגן איז אַז עס ס גאַט דעם טשיקאַווע קוואַליטעט.
ווי די דיינינג זאַל שטעקן זענען רעאַרראַנגינג די טרייַס פֿאַר דער ווייַטער מאָלצייַט,
וואָס ס גיי צו ווערן אמת וועגן ווי סטודענטן
ינטעראַקט מיט דעם דאַטן סטרוקטור?
וילעם: זיי ניטאָ געגאנגען צו קנאַל איינער אַוועק.
דוד מאַלאַן: זיי ניטאָ געגאנגען צו קנאַל איינער אַוועק, אַלעווייַ די שפּיץ.
אַנדערש עס ס נאָר מין פון נאַריש צו גיין אַלע די וועג צו די דנאָ.
רעכט?
די דאַטן סטרוקטור טוט ניט טאַקע לאָזן איר צו כאַפּן די דנאָ טאַץ בייַ מינדסטער
לייכט.
אַזוי דאָרט ס דעם טשיקאַווע פאַרמאָג צו אַ אָנלייגן
אַז די לעצט פּאָזיציע אין איז געגאנגען צו זייַן דער ערשטער איינער אויס.
און קאָמפּיוטער סיינטיס רופן דעם ליפאָ-- לעצט אין, ערשטער אויס.
און עס פאקטיש טוט האָבן טשיקאַווע פּראָגראַמען.
עס ס ניט דאַווקע ווי קלאָר ווי דער טאָג ווי עטלעכע אנדערע, אָבער עס קענען, טאַקע, זייַן נוציק,
און עס קענען, טאַקע, זייַן ימפּלאַמענטאַד אין אַ פּאָר פון פאַרשידענע וועגן.
>> אזוי איינער, און פאקטיש, לאָזן מיר נישט צו ונטערטוקנ זיך אין אַז.
זאל ס טאָן דעם אַנשטאָט.
זאל ס קוק בייַ איינער אַז ס כּמעט די זעלביקער געדאַנק, אָבער עס ס אַ ביסל פערער.
רעכט?
אויב איר ניטאָ איינער פון די פאָכער יינגלעך אָדער גערלז אַז טאַקע לייקס עפּל פּראָדוקטן
און איר וואָוק אַרויף בייַ 03:00 צו שורה אַרויף בייַ עטלעכע קראָם
צו באַקומען די זייער לעצט יפאָנע, איר זאל האָבן קוועועד אַרויף ווי דעם.
>> איצט אַ ריי איז זייער דיליבראַטלי געהייסן.
עס ס אַ שורה ווייַל עס ס עטלעכע יוישער צו עס.
רעכט?
עס וואָלט מין פון סאַקט אויב איר ווע גאַט עס ערשטער אין די עפּל סטאָר
אָבער איר זענען יפעקטיוולי די באָטטאָממאָסט טאַץ ווייַל דער עפּל עמפּלוייז דעמאָלט
קנאַל די לעצט מענטש וואס פאקטיש גאַט אין שורה.
אזוי סטאַקס און קיוז, אפילו כאָטש פאַנגקשאַנאַלי זיי ניטאָ מין פון די סאַמע--
עס ס נאָר דעם זאַמלונג פון רעסורסן אַז ס
געגאנגען צו וואַקסן און שרינק-- עס ס דעם יוישער אַספּעקט צו אים,
בייַ מינדסטער אין דער עמעס וועלט, ווו די אָפּעראַטיאָנס איר געניטונג
זענען פאַנדאַמענטאַלי אַנדערש.
א סטאַקק-- אַ ריי ראַטהער-- איז געזאגט צו האָבן
צוויי אָפּעראַטיאָנס: N ריי און די ריי.
אָדער איר קענען רופן זיי קיין נומער פון זאכן.
אבער איר נאָר ווילן צו כאַפּן דער געדאנק, אז איינער איז אַדינג
און איינער איז לעסאָף סאַבטראַקטינג.
>> איצט ונטער דער קאַפּטער, ביידע די אָנלייגן און אַ ריי קען זיין ימפּלאַמענטאַד ווי?
מיר וועלן ניט גיין אין די קאָד פון עס ווייַל די העכער מדרגה
געדאַנק איז סאָרט פון מער קלאָר ווי דער טאָג.
איך מיינען, וואָס טאָן יומאַנז טאָן?
אויב איך בין דער ערשטער מענטש אין דער עפּל סטאָר און דאָס איז די פראָנט טיר,
איר וויסן, איך בין געגאנגען צו שטיין דאָ.
און די ווייַטער מענטש ס געגאנגען צו שטיין דאָ.
אזוי וואָס דאַטן סטרוקטור לענדז זיך צו אַ ריי?
>> וילעם: א ריי.
דוד מאַלאַן: נו, אַ ריי.
זיכער.
וואס אַנדערש?
>> וילעם: א לינגקט רשימה.
>> דוד מאַלאַן: א לינגקט רשימה איר קען מאַכשער.
און אַ לינגקט רשימה איז פייַן ווייַל דעמאָלט עס קענען וואַקסן אַרביטרעראַלי לאַנג ווי קעגן
צו ווייל עטלעכע פאַרפעסטיקט נומער פון מענטשן אין די קראָם.
אבער אפֿשר אַ פאַרפעסטיקט נומער פון ערטער איז לאַדזשיטאַמאַט.
ווייַל אויב זיי נאָר האָבן ווי 20 יפאָנעס אויף דער ערשטער טאָג, אפֿשר
זיי נאָר דאַרפֿן אַ מענגע פון ​​גרייס 20 צו פאָרשטעלן אַז ריי, וועלכע
איז בלויז צו זאָגן איצט אַמאָל מיר אָנהייבן גערעדט וועגן די העכער מדרגה פראבלעמען,
איר קענען מאַכשער עס אין קיין נומער פון וועגן.
און עס ס מיסטאָמע נאָר געגאנגען צו זייַן אַ האַנדל אַוועק אין פּלאַץ און צייַט
אָדער נאָר אין דיין אייגן קאָד קאַמפּלעקסאַטי.
>> וואָס וועגן אַ אָנלייגן?
נו, אַ אָנלייגן, מיר ווע געזען צו קען נאָר זיין די טרייַס.
און איר קען מאַכשער דעם אַ מענגע.
אבער אין עטלעכע פונט אויב איר נוצן אַ מענגע, וואָס ס געגאנגען צו פּאַסירן צו די טרייַס
איר 'רע טריינג צו שטעלן אַראָפּ?
אַלע רעכט.
איר 'רע נאָר געגאנגען צו קענען צו גיין אַזוי הויך.
און איך טראַכטן אין מאַדער זיי רע פאקטיש ריסעסט אין אַז עפן.
אזוי טאַקע, עס ס כּמעט ווי מאַדער איז ניצן
אַ מענגע פון ​​פאַרפעסטיקט גרייס, ווייַל איר קענען בלויז
פּאַסיק אַזוי פילע טרייַס אין אַז עפן אין די וואַנט אַראָפּ אונטן מענטשן ס ניז.
און אַזוי אַז זאל זיין האט צו זייַן אַ מענגע,
אָבער מיר קען זיכער מאַכשער אַז מער בכלל מיט אַ לינגקט רשימה.
>> נו, וואָס וועגן אנדערן דאַטן סטרוקטור?
זאל מיר ציען אַרויף איינער אנדערע וויסואַל דאָ.
עפּעס ווי ווי וועגן דעם איין דאָ?
פארוואס זאל עס זיין נוציק צו האָבן ניט עפּעס ווי פאַנטאַזיע ווי אַ טריי, וועלכע
מיר געזען האט די זייער ברייט נאָודז, יעדער פון וואָס איז אין אַ מענגע?
אבער וואָס אויב מיר טאָן עפּעס מער פשוט, ווי אַן אַלט שולע משפּחה בוים,
יעדער פון וועמענס נאָודז דאָ איז נאָר סטאָרינג אַ נומער.
אַנשטאָט פון אַ נאָמען אָדער אַ אָפּשטאַמלינג איז נאָר סטאָרינג אַ נומער ווי דעם.
>> נו, דער זשאַרגאָן מיר נוצן אין דאַטן סטראַקטשערז איז ביידע פרוווט
און ביימער, ווו אַ טריי, ווידער, איז נאָר איינער וועמענס נאָודז זענען ערייז,
איז נאָך וואָס איר זאל נוצן פון מיינונג שולע
ווען איר געמאכט אַ משפּחה טרעע-- בלעטער און די שורש
פון די בוים און קינדער פון די מוטער און סיבלינגז דערפון.
און מיר זאל מאַכשער אַ בוים, פֿאַר בייַשפּיל, ווי פשוט ווי דעם.
א בוים, אויב עס ווי אַ נאָדע, איינער פון די קרייזן וואָס האט אַ נומער,
עס ס ניט געגאנגען צו האָבן איין טייַטל, אָבער צוויי.
און ווי באַלד ווי איר לייגן אַ צווייט טייַטל, איר
קענען פאקטיש איצט מאַכן סאָרט פון צוויי-דימענשאַנאַל דאַטן
סטראַקטשערז אין זיקאָרן.
פיל ווי אַ צוויי-דימענשאַנאַל מענגע, איר קענען
האָבן מין פון צוויי-דימענשאַנאַל לינגקט רשימות אָבער אָנעס
וואָס נאָכפאָלגן אַ מוסטער ווו עס ס קיין סייקאַלז.
עס ס באמת אַ בוים מיט איינער זיידע וועג אַרויף דאָ און דעמאָלט
עטלעכע עלטערן און קינדער און גראַנטשילדראַן און גרויס-גראַנטשילדראַן.
און אַזוי אַרויס.
>> אבער וואָס ס טאַקע ציכטיק וועגן דעם אויך, נאָר צו רייצנ זיך איר מיט אַ ביסל פון קאָד,
צוריקרופן רעקורסיאָן פון ווייַלע צוריק, ווערביי
איר שרייַבן אַ פונקציע וואס רופט זיך.
דאס איז אַ שיין געלעגנהייט צו מאַכשער עפּעס
ווי רעקורסיאָן, ווייַל באַטראַכטן דעם.
>> דאס איז אַ בוים.
און איך ווע געווארן אַ ביסל אַנאַל מיט ווי איך שטעלן די ינטאַדזשערז אין די גאַס.
אַזוי פיל אַזוי אַז עס האט אַ ספּעציעל נאַמע-- אַ ביינערי זוכן בוים.
איצט מיר ווע געהערט פון ביינערי זוכן, אָבער קענען איר
ווערק קאַפּויער פון דעם זאַך ס נאָמען?
וואָס איז דער מוסטער פון ווי איך ינסערטאַד די ינטאַדזשערז אין דעם בוים?
עס ס ניט אַרביטראַריש.
עס ס עטלעכע מוסטער.
יאָ.
>> וילעם: קלענערער אָנעס אויף די לינקס.
>> דוד מאַלאַן: יאָ.
קלענערער אָנעס זענען אויף די לינקס.
ביגער אָנעס זענען אויף די רעכט.
אַזאַ אַז אַ אמת ויסזאָגונג איז אַ פאָטער איז גרעסער ווי זייַן לינקס קינד,
אָבער ווייניקער ווי זייַן רעכט קינד.
און אַז אַליין איז אַפֿילו אַ רעקורסיווע מינדלעך דעפֿיניציע
ווייַל איר קענען צולייגן אַז זעלביקער לאָגיק צו יעדער נאָדע
און עס נאָר באַטאַמז אויס, אַ באַזע פאַל אויב איר
וועט, ווען איר שלאָגן איינער פון די בלעטער, אַזוי צו רעדן,
ווו אַ פאַרלאָזן האט קיין קינדער ווייַטער.
>> איצט ווי זאל איר געפינען די נומער 44?
איר וואָלט אָנהייבן בייַ די וואָרצל און זאָגן, הם.
55 איז ניט 44 אזוי טאָן איך ווילן צו גיין רעכט אָדער טאָן איך ווילן צו גיין לינקס?
נו, דאָך איר ווילן צו גיין לינקס.
און אַזוי עס ס נאָר ווי די טעלעפאָן בוך בייַשפּיל אין ביינערי זוכן
מער בכלל.
אבער מיר ניטאָ ימפּלאַמענינג עס איצט אַ ביסל מער דינאַמיקאַללי
ווי אַ מענגע זאל לאָזן.
און אין פאַקט, אויב איר ווילן צו קוקן בייַ די קאָד, בייַ ערשטער בליק זיכער.
עס קוקט ווי אַ גאַנץ בינטל פון שורות.
אבער עס ס ביוטאַפלי פּשוט.
אויב איר ווילן צו מאַכשער אַ פונקציע גערופן זוכן וועמענס ציל אין לעבן
איז צו זוכן פֿאַר אַ ווערט ווי N, אַ ינטאַדזשער,
און איר ניטאָ פארביי אין אַ איין פּאָינטער-- אַ טייַטל צו די נאָדע פון ​​די רוץ,
אלא, פון וואָס בוים פון וואָס איר קענען צוטריט אַלץ אַנדערש,
באַמערקן ווי סטראַיגהטפאָרוואַרדלי איר קענען מאַכשער די לאָגיק.
אויב בוים איז נאַל, דאָך עס ס נישט דאָרט.
זאל ס נאָר צוריקקומען פאַלש.
רעכט?
אויב איר האַנט עס גאָרנישט, עס ס גאָרנישט דאָרט.
>> אַנדערש, אויב N איז ווייניקער ווי בוים פייַל נ-- איצט פייַל ן,
צוריקרופן מיר באַקענענ יבער בעקיצער די אנדערע טאָג,
און אַז נאָר מיטל פון-דערמאָנען די טייַטל און קוקן אין די פעלד גערופן ען.
אזוי עס מיטל גיין דאָרט און קוקן בייַ די פעלד גערופן ען.
אַזוי אויב N, די ווערט איר ניטאָ געגעבן, איז ווייניקער ווי די ווערט אין די ביימער ינטאַדזשער,
ווו טאָן איר ווילן צו גיין?
צו די לינקס.
>> אַזוי באַמערקן די רעקורסיאָן.
איך בין רעטורנינג-- נישט אמת.
ניט פאַלש.
איך בין אומגעקערט וועלכער דער ענטפער איז פון אַ רופן צו זיך, גייט פארביי
אַן N ווידער, וואָס איז יבעריק, אָבער וואָס ס אַ ביסל אַנדערש איצט?
ווי אַזוי בין איך געמאכט דעם פּראָבלעם קלענערער?
איך בין גייט פארביי אין ווי די רגע אַרגומענט, נישט דער שורש פון די בוים,
אָבער די לינקס קינד אין דעם פאַל.
אזוי איך בין גייט פארביי אין די לינקס קינד.
>> דערווייַל, אויב N איז ביגער ווי די נאָדע איך בין איצט קוקן בייַ,
איך זוכן די רעכט האַנט זייַט.
אַנדערש, אויב די בוים איז נישט נאַל, און אויב דער עלעמענט ס ניט צו די לינקס
און עס ס נישט צו די רעכט, וואָס איז וואַנדערפאַלי די פאַל?
מיר ווע פאקטיש געפונען די נאָדע אין קשיא, און אַזוי מיר צוריקקומען אמת.
>> אַזוי מיר ווע נאָר סקראַטשט די ייבערפלאַך איצט עטלעכע פון ​​די דאַטן סטראַקטשערז.
אין פּראָבלעם שטעלן פינף איר וועט ויספאָרשן די נאָך ווייַטער,
און איר וועט ווערן געגעבן דיין פּלאַן ברירה פון ווי צו גיין וועגן דעם.
וואס איך וואלט געוואלט צו פאַרענדיקן אויף איז נאָר אַ 30 רגע טיזער
פון וואָס אַווייץ ווייַטער וואָך און ווייַטער פון.
>> ווי מיר בעגינ-- טאַנגקפאַלי איר זאל טהינק-- אונדזער יבערגאַנג סלאָולי
פון דער וועלט פון C און נידעריקער גלייַך ימפּלאַמענטיישאַן פרטים,
צו אַ וועלט אין וואָס מיר קענען נעמען פֿאַר געגעבן אַז עמעצער אַנדערש האט לעסאָף
ימפּלאַמענטאַד די דאַטן סטראַקטשערז פֿאַר אונדז,
און מיר וועט אָנהייבן צו פֿאַרשטיין די פאַקטיש וועלט מיטל פון ימפּלאַמענינג
וועב-באזירט מגילה און וועבסיטעס מער בכלל
און אויך די זייער זיכערהייַט ימפּלאַקיישאַנז אַז מיר ווע בלויז
אנגעהויבן צו קראַצן די ייבערפלאַך פון.
דאָ איז וואָס אַווייץ אונדז אין די טעג צו קומען.
>> [VIDEO פּלייבאַק]
>> -הע געקומען מיט אַ אָנזאָג, מיט אַ פּראָטאָקאָל אַלע זיין אייגן.
ער געקומען צו אַ וועלט פון גרויזאַם פירעוואַללס, אַנקערינג ראָוטערס,
און דיינדזשערז ווייַט ערגער ווי טויט.
ער ס פעסט.
ער ס שטאַרק.
ער ס טקפּ / יפּ, און ער ס גאַט דיין אַדרעס.
"וואַרריאָרס פון די נעט."
[סוף ווידעא פּלייבאַק]
דוד מאַלאַן: קומענדיק ווייַטער וואָך.
מיר וועט זען איר דעמאָלט.
[VIDEO פּלייבאַק]
-אַנד איצט, "טיף טאָץ" דורך דאַווען פאַרנאַם.
-דאַוויד שטענדיק סטאַרץ רעפֿעראַטן מיט, "אַלע רעכט."
פארוואס נישט, "דאָ ס דער באַשייד צו דעם וואָך ס פּראָבלעם שטעלן "
אָדער "מיר ניטאָ געבן אַלע פון ​​איר אַ א?"
[לאַפינג]
[סוף ווידעא פּלייבאַק]