>> [מוזיק פּלייינג]
דאַג לויד אַזוי מיר ווע שוין ינטשינג נעענטער און נעענטער אַז רוח גראַיל פון דאַטן
סטראַקטשערז, איינער אַז מיר קענען אַרייַנלייגן זיך, ויסמעקן פון, און קוק אַרויף
אין קעסיידערדיק צייַט.
רעכט.
אַז ס סאָרט פון די ציל.
מיר ווילן צו קענען צו טאָן זאכן זייער, זייער געשווינד.
>> האָבן מיר אז עס דאָ ווען מיר ניטאָ גערעדט וועגן טרייז?
נו, לאָזן ס נעמען אַ קוק.
אַזוי מיר ווע געזען עטלעכע פאַרשידענע דאַטן סטראַקטשערז
אַז שעפּן די מאַפּינג פון אַזוי גערופֿן שליסל-ווערט פּערז,
מאַפּינג עטלעכע שטיק פון דאַטן צו עטלעכע אנדערע שטיק פון דאַטן
אַזוי מיר וויסן ווו צו געפֿינען אינפֿאָרמאַציע אין די ביניען.
>> אַזוי פֿאַר מענגע, למשל, די שליסל איז דער עלעמענט אינדעקס אָדער מענגע
אָרט 0 אָדער מענגע 1 און אַזוי אויף.
און די ווערט איז די דאַטע אַז יגזיסץ אין אַז אָרט.
אזוי וואָס איז סטאָרד אין מענגע 0?
וואָס איז סטאָרד אין מענגע 1 קעגן נאָר 0 און 1, וואָס וואָלט זיין די שליסלען.
>> מיט אַ האַש טיש עס ס סאָרט פון די זעלבע געדאַנק.
מיט אַ האַש טיש, מיר האָבן דעם האַש פֿונקציע אַז דזשענערייץ האַש קאָודז.
אזוי דער שליסל איז די האַש קאָד פון די דאַטן.
און די ווערט, דער הויפּט מיר גערעדט וועגן טשאַינינג
אין דעם ווידעא אויף האַש טישן, איז אַז לינגקט רשימה פון דאַטן
אַז האַשעס צו אַז האַשקאָדע.
רעכט.
וואָס וועגן אנדערן צוגאַנג דעם אופֿן, כאָטש?
וואָס וועגן אַ אופֿן ווו די שליסל איז געראַנטיד צו זיין יינציק,
ניט ענלעך אַ האַש טיש, ווו מיר געקענט סוף אַרויף מיט צוויי ברעקלעך פון דאַטן
בעת דער זעלביקער האַשקאָדע.
און דעמאָלט מיר האָבן צו האַנדלען מיט אַז דורך אָדער פּראָובינג אָדער מער
פּרעפעראַבלי טשאַינינג צו פאַרריכטן אַז פּראָבלעם.
>> אַזוי איצט מיר קענען גאַראַנטירן אַז אונדזער שליסל וועט זייַן יינציק.
און וואָס אויב אונדזער ווערט איז נאָר עפּעס ווי גרינג
ווי אמת און פאַלש אַז דערציילט אונדז צי אָדער נישט אַז שטיק פון אינפֿאָרמאַציע
יגזיסץ אין די ביניען?
א באָאָלעאַן קען זיין ווי פּשוט ווי אַ ביסל.
רעאַליסטיקאַללי עס ס מיסטאָמע אַ ביטע מער מסתּמא ווי אַ ביסל.
אבער אַז ס אַ פּלאַץ קלענערער ווי סטאָרינג אפֿשר אַ 50-כאַראַקטער שטריקל,
פֿאַר משל.
>> אַזוי טרייז, ענלעך צו האַש טישן, וואָס פאַרבינדן ערייז און לינגקט רשימה,
טרייז פאַרבינדן ערייז, סטראַקטשערז, און פּוינטערז
צוזאַמען צו קראָם דאַטן אין אַ טשיקאַווע וועג אַז ס
שיין אַנדערש פֿון עפּעס מיר ווע געזען אַזוי ווייַט.
איצט מיר נוצן די דאַטן ווי אַ ראָאַדמאַפּ צו נאַוויגירן דעם דאַטן סטרוקטור.
און אויב מיר קענען נאָכגיין די ראָאַדמאַפּ, אויב מיר קענען
נאָכגיין די דאַטע פון אָנהייב צו סוף, מיר וועט
וויסן צי אַז דאַטע עקסיסטירן אין די טריע.
>> און אויב מיר קענען נישט נאָכגיין די מאַפּע פֿון טייַטש צו סוף אין אַלע,
די דאַטן קענען נישט עקסיסטירן.
ווידער, די שליסלען דאָ זענען געראַנטיד צו זיין יינציק.
און אַזוי ניט ענלעך אַ האַש טיש, מיר וועט קיינמאָל האָבן צו האַנדלען מיט קאַליזשאַנז דאָ.
און קיין צוויי ברעקלעך פון דאַטן האָבן פּונקט דער זעלביקער ראָאַדמאַפּ
סייַדן אַז דאַטן איז יידעניקאַל.
>> אויב מיר אַרייַנלייגן יוחנן, דעמאָלט מיר זוכן פֿאַר יוחנן.
אַז ס צוויי יידעניקאַל ברעקלעך פון דאַטע, רעכט, מיר 'רע איר זוכט דורך.
אבער אַנדערש, קיין צוויי ברעקלעך פון דאַטן זענען
געראַנטיד צו האָבן יינציק ראָאַדמאַפּס דורך דעם דאַטן סטרוקטור.
און מיר רע געגאנגען צו נעמען אַ קוק אין אַ וויזשאַוואַל פון דעם אין נאָר אַ מאָמענט.
>> מיר וועט טאָן דעם דורך טריינג צו שאַפֿן אַ נייע דאַטע סטרוקטור,
מאַפּינג די ווייַטערדיק שליסל ווערט פּערז.
אין דעם פאַל, מיר ניטאָ ניט געגאנגען צו נוצן עפּעס ווי פּשוט ווי אַ באָאָלעאַן.
מיר אַקשלי וועט קראָם די שטריקל.
און אַז שטריקל איז געגאנגען צו זיין די נאָמען פון אַ אוניווערסיטעט.
>> און די שליסל איז געגאנגען צו זיין די יאָר ווען אַז אוניווערסיטעט איז געגרינדעט.
אַלע יאָרן פֿאַר אוניווערסיטעטן זענען געגאנגען צו זיין פיר דידזשאַץ.
און אַזוי מיר וועט נוצן די פיר דידזשאַץ צו נאַוויגירן דורך דעם דאַטן סטרוקטור.
און מיר וועט זען, ווידער, ווי מיר טאָן אַז אין נאָר אַ רגע.
>> אין די סוף פון די דרך, מיר וועט זען דעם נאָמען
פון די אוניווערסיטעט אַז קאָראַספּאַנדז צו אַז שליסל, די פיר דידזשאַץ.
די גרונט געדאַנק הינטער אַ טריע איז מיר האָבן אַ צענטראל מאַרשרוט.
אַזוי טראַכטן וועגן אים ווי אַ בוים.
און דעם איז ענלעך אין אויסלייג און אין באַגריף צו אַ בוים.
בכלל ווען מיר טראַכטן וועגן ביימער אין דער עמעס וועלט,
זיי האָבן אַ שורש וואָס ס אין די ערד און זיי וואַקסן אַרוף
און זיי האָבן צווייגן און זיי האָבן בלעטער.
און בייסיקלי דער געדאַנק פון אַ טריע איז פּונקט די זעלבע,
חוץ אַז שורש איז אַנגקערד ערגעץ אין די הימל.
און די בלעטער זענען אין די דנאָ.
>> אַזוי עס ס מין פון ווי גענומען אַ בוים און נאָר Flipping עס קאַפּויער.
אבער עס זענען נאָך צווייגן.
און די וואָלט זיין אונדזער פּאַטווייז, יענע וועט זיין אונדזער קאַנעקשאַנז
פֿון דער שורש צו די בלעטער.
אין דעם פאַל, די פּאַטס, די צווייגן
זענען מיטן נאָמען מיט דידזשאַץ וואָס זאָגן אונדז וואָס וועג צו גיין פון ווו מיר זענען.
>> אויב מיר זען אַ 0, מיר גיין אַראָפּ דעם צווייַג, אויב מיר זען אַ 1, מיר גיין אַראָפּ דעם צווייַג,
און אַזוי און אַזוי אויף.
נו, וואָס טוט דעם הייסן?
נו, אַז מיטל אַז אין יעדער קנופּ פונט
און יעדער נאָדע אין די מיטן און יעדער צווייַג,
עס זענען 10 מעגלעך ערטער אַז מיר קענען גיין.
אַזוי עס זענען 10 פּוינטערז פון יעדער אָרט.
>> און דאָס איז ווו טרייז קענען באַקומען אַ ביסל ינטימידייטינג פֿאַר עמעצער
ווער ס טוט ניט האָבן אַ פּלאַץ פון דערפאַרונג אין קאָמפּיוטער וויסנשאַפֿט איידער.
אבער טרייז זענען טאַקע שיין אָסאַם.
און אויב איר האָבן די געלעגנהייַט צו אַרבעטן מיט זיי
און איר ניטאָ גרייט צו גראָבן אין און עקספּערימענט מיט זיי,
זיי ניטאָ טאַקע גאַנץ טשיקאַווע דאַטן סטראַקטשערז צו אַרבעטן מיט.
אויב מיר ווילן צו אַרייַנלייגן אַן עלעמענט אין די טריע, אַלע מיר דאַרפֿן צו טאָן
איז בויען די ריכטיק דרך פֿון דער שורש צו די בלאַט.
דאָ ס וואָס יעדער שריט צוזאמען די וועג זאל קוקן ווי.
מיר רע געגאנגען צו דעפינירן אַ נייע דאַטע סטרוקטור פֿאַר אַ נייַ נאָדע גערופֿן אַ טריע.
>> און ין פון וואָס דאַטע סטרוקטור עס זענען צוויי ברעקלעך.
מיר רע געגאנגען צו קראָם די נאָמען פון אַ אוניווערסיטעט.
און מיר רע געגאנגען צו קראָם אַ מענגע פון ​​פּוינטערז
צו אנדערע נאָודז פון דער זעלביקער טיפּ.
אַזוי, ווידער, דעם איז אַז סאָרט פון באַגריף פון אומעטום
מיר זענען, מיר ביי 10 מעגלעך ערטער מיר קענען גיין.
אויב מיר זען אַ 0, מיר גיין אַראָפּ דעם צווייַג.
אויב מיר זען אַ 1, דעם צווייַג, און אַזוי אויף און אַזוי אויף און אַזוי אויף.
אויב מיר זאָגן 9, מיר גיין אַראָפּ דעם צווייַג.
אַזוי אין יעדער קנופּ פונט, מיר קענען גיין 10 מעגלעך ערטער.
אזוי יעדער נאָדע האט צו אַנטהאַלטן 10 פּוינטערז צו אנדערע נאָודז, צו 10 אנדערע נאָודז.
>> און די דאַטע מיר ניטאָ סטאָרינג איז נאָר דער נאָמען פון דעם אוניווערסיטעט.
אַזוי לאָזן ס בויען אַ טריע.
זאל ס טאָן אַ פּאָר פון זאכן אין אונדזער טריע.
אַזוי אין די זייער שפּיץ, דאָס איז אונדזער וואָרצל נאָדע.
דאס איז מיסטאָמע געגאנגען צו זיין עפּעס איר ניטאָ געגאנגען צו גלאָובאַלי דערקלערן.
און איר ניטאָ געגאנגען צו גלאָובאַלי טייַנען אַ טייַטל צו דעם נאָדע שטענדיק.
>> איר רע געגאנגען צו זאָגן, וואָרצל יקוואַלז, און איר ניטאָ
געגאנגען צו מאַללאָק זיך טריע נאָדע.
און איר ניטאָ קיינמאָל געגאנגען צו פאַרבינדן שורש ווידער.
יעדער מאָל איר ווילן צו אָנהייבן נאַוואַגייטינג דורך,
איר שטעלן אן אנדער טייַטל גלייַך צו וואָרצל, אַזאַ ווי Trav,
וואָס איז די לעמאָשל איך נוצן אין פילע פון ​​מיין ווידיאס
דאָ אויף סטאַקס און קיוז און לינק רשימות און אַזוי אויף.
>> איר שטעלן אן אנדער טייַטל גערופֿן Trav פֿאַר טראַווערסאַל.
און איר נוצן Trav צו נאַוויגירן דורך די דאַטן סטרוקטור.
אַזוי לאָזן ס זען ווי דעם זאל קוקן.
אַזוי רעכט איצט, וואָס טוט אַ נאָדע קוקן ווי?
נו, פּונקט ווי אונדזער דאַטן סטרוקטור דעקלאַראַציע אנגעוויזן,
מיר האָבן אַ שטריקל, וואָס אין דעם פאַל איז ליידיק.
עס ס גאָרנישט דאָ.
>> און אַ מענגע פון ​​10 פּוינטערז.
און רעכט איצט, מיר נאָר האָבן 1 נאָדע אין דעם טריע.
עס ס גאָרנישט אַנדערש אין עס.
אַזוי אַלע 10 פון יענע פּוינטערז פונט צו נאַל.
אַז ס וואָס די רויט ינדיקייץ.
>> זאל ס טאָן די שטריקל האַרוואַרד.
זאל ס טאָן דעם אוניווערסיטעט פון האַרוואַרד אין דעם טריע, וואָס
איז געגרינדעט אין די יאָר 1636.
מיר ווילן צו נוצן די שליסל, 1636, צו זאָגן אונדז ווו מיר ניטאָ
געגאנגען צו קראָם האַרוואַרד אין די טריע.
איצט, ווי זאל מיר טאָן וואָס?
>> עס זאל קוקן עפּעס ווי דעם.
מיר אָנהייבן בייַ די וואָרצל.
און מיר האָבן די 10 ערטער מיר קענען גיין.
דער שורש איז פּונקט ווי קיין אנדערע נאָדע פון ​​די טריע.
עס זענען 10 ערטער מיר קענען גיין פון דאָ.
>> וואו טאָן מיר מיסטאָמע ווילן צו גיין אויב דער שליסל איז 1636?
עס ס טאַקע צוויי אָפּציעס.
רעכט.
מיר קענען בויען די שליסל פון רעכט צו לינקס און אָנהייבן מיט 6.
אָדער מיר קען בויען דעם שליסל פון לינקס צו רעכט און אָנהייבן מיט 1.
>> עס ס מיסטאָמע מער ינטואַטיוו ווי אַ מענטש
צו פֿאַרשטיין מיר וועט נאָר גיין לינקס צו רעכט.
און אַזוי אויב איך ווילן צו אַרייַנלייגן האַרוואַרד אין דעם טריע,
איך מיסטאָמע ווילן צו אָנהייבן דורך סטאַרטינג בייַ די שורש,
קוקן אין מיין 10 אָפּציעס אין פראָנט פון מיר, און געזאגט
איך וועלן צו גיין אַראָפּ די 1 דרך.
קעשורע.
>> איצט, 1 דרך איז איצט נאַל.
אַזוי אויב איך ווילן צו גיינ ווייַטער אַראָפּ אַז דרך צו טאָן דעם עלעמענט אין די טריע,
איך האָבן צו מאַללאָק אַ נייַ נאָדע, האָבן 1 פונט עס, און דעמאָלט איך בין גוט צו גיין.
>> אַזוי איך בייסיקלי בין אין אַ פונט ווו איך בין שטייענדיק
אין דער שורש פון דעם בוים אָדער די טריע און עס זענען 10 צווייגן.
אבער יעדער צווייַג האט אַ טויער אין פראָנט פון עס.
רעכט.
ווייַל עס ס גאָרנישט אַנדערש עס ס.
ניט קיין זיכער דורכפאָר.
אַז מיטל אַז עס ס גאָרנישט אַראָפּ קיין פון די צווייגן.
אויב איך ווילן צו אָנהייבן בנין עפּעס, איך ווילן צו באַזייַטיקן דעם טויער.
איך ווילן צו באַזייַטיקן די טויער אין פראָנט פון נומער 1.
און איך וועלן צו גיין אַראָפּ אַז.
און איך ווילן צו בויען אן אנדער אָרט פֿאַר מיר צו גיין.
>> און אַז ס וואָס איך ווע געטאן דאָ.
אַזוי 1 ניט מער ווייזט צו נאַל.
איך ווע האט עס ס זיכער צו גיין אַראָפּ דאָ איצט.
איך געבויט אנדערן נאָדע.
און ווען איך באַקומען צו אַז נאָדע, איך האָבן אן אנדער באַשלוס צו מאַכן.
ווו בין איך געגאנגען צו גיין פון דאָ?
>> נו, איך ווע שוין ניטאָ אַראָפּ די 1.
אַזוי איצט איך מיסטאָמע ווילן צו גיין אַראָפּ די 6.
רעכט.
ווידער, איך האָבן 10 לאָוקיישאַנז איך קענען קלייַבן.
אַזוי לאָזן ס איצט גיין אַראָפּ נומער 6.
אַזוי איך קלאָר די טויער אין פראָנט פון נומער 6.
און איך גיין אַראָפּ דאָרט.
און איך בויען אנדערן נאָדע.
און איך ווע ריטשט אנדערן קנופּ פונט.
>> ווידער, איך האָבן 10 ברירות פֿאַר ווו איך קענען גיין.
איך'ווע באווויגן 1-6.
אַזוי איצט איך מיסטאָמע ווילן צו גיין צו 3.
3, עס ס ינ ערגעצ ניט איך קענען גיין.
אזוי איך האָבן צו קלאָר די וועג און בויען זיך אַ נייַ פּלאַץ.
און דעמאָלט פון 3, ווו טאָן איך וועלן צו גיין?
איך וועלן צו גיין אַראָפּ 6.
>> און, ווידער, איך געהאט צו קלאָר די וועג צו טאָן עס.
אַזוי איצט איך ווע געניצט מיין שליסל צו אַרייַנלייגן מאַכן נאָודז און אָנהייבן צו בויען דעם טריע.
איך'ווע סטאַרטעד אין די שורש.
איך ווע ניטאָ אַראָפּ 1636.
און איצט איך בין אין די דנאָ דאָרט אויף אַז נאָדע.
און איר זאל קענען צו זען עס אויף דיין פאַרשטעלן.
>> עס ס כיילייטיד אין געל.
אַז ס ווו איך איצט בין.
מיין שליסל איז געשען.
איך ווע ויסגעמאַטערט יעדער פּאָזיציע אין מיין שליסל.
אַזוי איך קענען נישט גיין קיין ווייַטער.
אַזוי אין דעם פונט, אַלע איך טאַקע דאַרפֿן צו טאָן איז זאָגן, גוט.
עס ס מין פון ווי איר זוכט אַראָפּ אין די ערד,
אויב איר ניטאָ ענוויסיאָנינג זיך ווי דעם סאָרט פון דרך
מיט פאַרשידענע קאַנעקשאַנז.
סאָרט פון קוקן אַראָפּ און סאָרט פון שפּריץ געמעל האַרוואַרד אויף דער ערד.
אַז ס דער נאָמען פון דעם.
וויסן אַז ס וואָס ס אין דעם אָרט.
אויב מיר אָנהייבן בייַ די וואָרצל און מיר גיין אַראָפּ 1 און דעמאָלט 6 און דעמאָלט 3 און דעמאָלט 6,
ווו זענען מיר?
נו אויב מיר קוקן אַראָפּ און מיר זען האַרוואַרד, דעמאָלט
מיר וויסן אַז האַרוואַרד איז געגרינדעט אין 1636 באזירט אויף די וועג
מיר ניטאָ ימפּלאַמענינג דעם דאַטן סטרוקטור.
אַזוי אַז איז אַלעווייַ סטראַיגהטפאָרוואַרד.
מיר רע געגאנגען צו טאָן צוויי מער ינסערטיאָנס.
און אַלעווייַ עס וועט העלפן צו זען דעם געטאן צוויי מאָל מער.
>> איצט, לאָזן ס אַרייַנלייגן אנדערן אוניווערסיטעט.
זאל ס אַרייַנלייגן יייל אין דעם טריע.
יייל איז געגרינדעט אין 1701.
אַזוי מיר וועט אָנהייבן בייַ די וואָרצל, ווי מיר שטענדיק טאָן.
און מיר שטעלן אַ טראַווערסאַל טייַטל.
מיר רע געגאנגען צו נוצן אַז צו באַוועגן דורך.
דער ערשטער זאַך מיר ווילן צו טאָן איז גיין אַראָפּ די 1 דרך.
אַז ס דער ערשטער ציפֿער פון אונדזער שליסל.
גליק, כאָטש, מיר טאָן ניט האָבן צו טאָן קיין אַרבעט דעם מאָל.
די 1 דרך האט שוין קלירד.
איך קלירד עס ביז אַהער, ווען איך איז ינסערטינג האַרוואַרד ביי 1,636.
אַזוי איך קענען בעשאָלעם מאַך אַראָפּ 1 און נאָר גיין דאָרט.
אויב קענען מאַך אַראָפּ די 1.
>> איצט, כאָטש, איך ווילן צו גיין צו 7.
איך קלירד די וועג אין 6.
איך וויסן איך קענען בעשאָלעם גיינ ווייַטער אַראָפּ די 6 דרך.
אבער איך דאַרפֿן צו גיינ ווייַטער אויף די 7 דרך.
אַזוי וואָס טאָן איך דאַרפֿן צו טאָן?
נו, פּונקט ווי איידער, איך נאָר דאַרפֿן צו קלאָר די טויער, באַקומען אויס פון די וועג,
און בויען אַ נייַ נאָדע פון ​​די 7 דרך.
פּונקט ווי דעם.
>> אַזוי איצט איך ווע באווויגן 1 און דעמאָלט 7.
און איצט באַמערקן, איך בין סאָרט פון אויף דעם נייַ סובבראַנטש.
רעכט.
אלץ אַנדערש פון 16 אויף, איך טאָן ניט זאָרגן וועגן.
איך בין ניט טאן 16 עפּעס.
איך בין טאן 17 שטאָפּן.
>> אַזוי איצט פֿון 17 אויף, איך האָבן צו סאָרט פון פלאַם נייַ טריילז דאָ.
די ווייַטער ציפֿער מיין שליסל איז 0.
איך קלאר קענען נישט באַקומען ערגעץ.
איך נאָר געבויט דעם נאָדע.
אַזוי איך וויסן עס ס ניט פּאַטס פאָרויס פון דאָ.
אזוי איך האָבן צו מאַכן איינער אליין.
>> אַזוי איך מאַללאָק אַ נייַ נאָדע און האָבן 0 פונט עס.
און דעמאָלט איינער מער צייַט, איך מאַללאָק אַ נייַ נאָדע און האָבן איין פונט עס.
ווידער, איך ווע ויסגעמאַטערט מיין שליסל, 1701.
אזוי איך קוק אַראָפּ און איך שפּריץ פאַרב יייל.
אַז ס דער נאָמען פון דעם נאָדע.
>> און אַזוי איצט אויב איך אלץ דאַרפֿן צו זען אויב יייל איז אין דעם טריע, איך אָנהייבן בייַ די שורש,
איך גיין אַראָפּ 1701, און קוקן אַראָפּ.
און אויב איך זען יייל שפּריץ פּיינטיד אַנטו די ערד, דעמאָלט
איך וויסן יייל יגזיסץ אין דעם טריע.
זאל ס טאָן איינער מער.
זאל ס אַרייַנלייגן Dartmouth אין דעם טריע, וואָס איז געגרינדעט אין 1769.
>> אָנהייב אין די שורש ווידער.
מיין ערשטער ציפֿער מיין שליסל איז 1.
איך קענען בעשאָלעם מאַך אַראָפּ אַז דרך.
אַז שוין יגזיסץ.
די ווייַטער ציפֿער פון מיין שליסל איז 7.
איך קענען בעשאָלעם מאַך אַראָפּ אַז דרך.
עס יגזיסץ ווי געזונט.
>> מיין ווייַטער איז 6.
פון דאָ, פון ווו איך איצט בין אין געל דאָרט אין אַז מיטן נאָדע,
6 איז איצט לאַקט אַוועק.
אויב איך ווילן צו גיין אַראָפּ אַז דרך, איך האָבן צו בויען עס זיך.
אַזוי איך וועט מאַללאָק אַ נייַ נאָדע און האָבן 6 פונט עס.
און דעמאָלט, ווידער, איך בין בלייזינג נייַ טריילז דאָ.
>> אַזוי איך מאַללאָק אַ נייַ נאָדע אַזוי אַז פֿון אַז נאָדע-- דרך נומער 9-- און דעמאָלט איצט
אויב איך אַרומפאָרן 1769, און איך קוק אַראָפּ.
עס ס גאָרנישט איצט שפּריץ פּיינטיד עס.
איך קענען שרייַבן Dartmouth.
און איך ווע ינסערטאַד Dartmouth אין די טריע.
>> אַזוי אַז ס ינסערטינג זאכן אין די טריע.
איצט מיר ווילן צו זוכן פֿאַר זאכן.
ווי טאָן מיר זוכן פֿאַר זאכן אין די טריע?
נו, עס ס שיין פיל די זעלבע געדאַנק.
איצט מיר נאָר נוצן די דידזשאַץ פון די שליסל צו זען אויב מיר קענען נאַוויגירן פון די שורש
צו ווו מיר וועלן צו גיין אין די טריע.
>> אויב מיר שלאָגן אַ טויט סוף אין קיין פונט, דעמאָלט מיר וויסן אַז אַז עלעמענט קענען ניט יגזיסץ
אָדער אַנדערש אַז דרך וואָלט האָבן שוין קלירד.
אויב מיר מאַכן עס אַלע די וועג צו די סוף, אַלע מיר דאַרפֿן צו טאָן
איז קוקן אַראָפּ און זען אויב אַז ס די עלעמענט מיר רע קוקן פֿאַר.
אויב עס איז, הצלחה.
אויב עס ס ניט, פאַרלאָזן.
>> אזוי לאָזן ס זוכן האַרוואַרד אין דעם טריע.
מיר אָנהייבן בייַ די וואָרצל.
און, ווידער, מיר רע געגאנגען צו שאַפֿן אַ טראַווערסאַל טייַטל
צו טאָן אונדזער באוועגט פֿאַר אונדז.
פון די שורש מיר וויסן אַז די ערשטער אָרט מיר דאַרפֿן צו גיין איז 1,
קענען מיר טאָן אַז?
יא, מיר קענען.
אויב בעשאָלעם יגזיסץ.
מיר קענען גיין דאָרט.
>> איצט, די ווייַטער אָרט מיר דאַרפֿן צו גיין איז 6.
טוט די 6 דרך עקסיסטירן פון דאָ?
יאָ, עס טוט.
מיר קענען גיין אַראָפּ די 6 דרך.
און מיר סוף אַרויף דאָ.
>> קענען מיר גיין אַראָפּ די 3 דרך פון דאָ?
נו, ווי עס טורנס אויס, יאָ, אַז יגזיסץ אויך.
און קענען מיר באַקומען אויף די 6 דרך פון דאָ?
יא, מיר קענען.
>> מיר האָבן נישט גאַנץ געענטפֿערט די קשיא נאָך.
עס ס נאָך איינער מער שריט, וואָס איז איצט
מיר דאַרפֿן צו קוקן אַראָפּ און זען אויב אַז ס אַקטואַללי--
אויב מיר ניטאָ קוקן פֿאַר האַרוואַרד, איז אַז וואָס מיר געפינען נאָך מיר ויסמאַטערן די שליסל?
אין די משל מיר ניטאָ ניצן דאָ, די יאָרן זענען שטענדיק פיר דידזשאַץ.
אבער איר זאל זיין ניצן די לעמאָשל ווו איר זענט סטאָרינג אַ ווערטערבוך פון ווערטער.
>> און אַזוי אָנשטאָט ווייל 10 פּוינטערז פֿאַר מיין אָרט, איר זאל האָבן 26.
איינער פֿאַר יעדער בריוו פון די Alphabet.
און עס זענען עטלעכע ווערטער ווי באַט, וואָס איז אַ סאַבסעט פון פּעקל, פֿאַר משל.
און אַזוי אַפֿילו אויב איר באַקומען צו דעם סוף פון דער שליסל און איר קוק אַראָפּ,
איר זאל ניט זען וואָס איר ניטאָ קוקן פֿאַר.
>> אַזוי איר שטענדיק האָבן צו דורך די גאנצע דרך און דעמאָלט
אויב איר זענען הצלחה קענען צו דורך די גאנצע דרך,
קוק אַראָפּ און טאָן איינער לעצט באַשטעטיקונג.
איז אַז וואָס איך בין קוקן פֿאַר?
נו, איך קוק אַראָפּ נאָך סטאַרטינג אין די שפּיץ און געגאנגען 1636.
איך קוק אַראָפּ.
איך זען האַרוואַרד.
אַזוי, יאָ, איך סאַקסידאַד.
וואָס אויב וואָס איך בין קוקן פֿאַר איז נישט אין די טריע, כאָטש.
וואָס אויב איך בין קוקן פֿאַר פּרינסטאַן, וואָס איז געגרינדעט אין 1746.
און אַזוי 1746 ווערט מיין שליסל צו נאַוויגירן דורך די טריע.
נו, איך אָנהייבן בייַ די וואָרצל.
און דער ערשטער אָרט איך ווילן צו גייט אַראָפּ די 1 דרך.
קענען איך טאָן עס?
יא, איך קענען.
>> קענען איך גיין אַראָפּ די 7 דרך פון דאָרט?
יאָ, איך קענען.
אַז יגזיסץ אויך.
אבער קענען איך גיין אַראָפּ די 4 דרך פון דאָ?
אַז ס ווי אַסקינג די קשיא, קענען איך גיינ ווייַטער אַראָפּ אַז קליין קוואַדראַט
אַז איך ווע כיילייטיד אין געל?
עס ס גאָרנישט דאָרט.
רעכט.
>> עס ס קיין וועג פאָרויס אַראָפּ די 4 דרך.
אויב פּרינסטאַן איז געווען אין דעם טריע, אַז 4 וואָלט האָבן שוין קלירד פֿאַר אונדז שוין.
און אַזוי אין דעם פונט מיר ווע ריטשט אַ טויט סוף.
מיר קענען ניט גיין קיין ווייַטער.
און אַזוי מיר קענען זאָגן, דעפיניטיוועלי, ניט.
פּרינסטאַן טוט נישט עקסיסטירן אין דעם טריע.
>> אַזוי וואָס טוט דעם אַלע מיינען?
רעכט.
עס ס אַ פּלאַץ געגאנגען אויף דאָ.
עס ס פּוינטערז אַלע איבער דעם אָרט.
און, ווי איר קענען זען נאָר פֿון די דיאַגראַמע,
עס ס אַ פּלאַץ פון נאָודז אַז זענען מין פון פליענדיק אַרום.
אבער באַמערקן יעדער מאָל מיר געוואלט צו קאָנטראָלירן צי עפּעס איז אין די טריע,
מיר נאָר געהאט צו מאַכן 4 באוועגט.
>> יעדער מאָל מיר געוואלט צו אַרייַנלייגן עפּעס אין די טריע,
מיר האָבן צו מאַכן 4 באוועגט, עפשער מאַללאָסינג עטלעכע שטאָפּן צוזאמען דעם וועג.
אבער ווי מיר געזען ווען מיר ינסערטיד Dartmouth אין די טריע,
מאל עטלעכע פון ​​די דרך זאל שוין זיין קלירד פֿאַר אונדז.
און אַזוי ווי אונדזער טריע געץ ביגער און ביגער, מיר האָבן טאָן ווייניקער אַרבעט יעדער צייַט
צו אַרייַנלייגן נייע זאכן ווייַל מיר ווע שוין
געבויט אַ פּלאַץ פון די ינטערמידייט צווייגן צוזאמען דעם וועג.
אויב מיר נאָר אלץ האָבן צו קוקן אין 4 זאכן, 4 איז נאָר אַ קעסיידערדיק.
מיר טאַקע זענען מין פון אַפּראָוטשינג קעסיידערדיק צייַט ינסערשאַן
און קעסיידערדיק צייַט לוקאַפּ.
די טראַדעאָפף, פון קורס, ווייל אַז דעם טריע, ווי איר קענען מיסטאָמע זאָגן,
איז ריזיק.
יעדער איינער פון די נאָודז נעמט זיך אַ פּלאַץ פון פּלאַץ.
>> אָבער אַז ס די טראַדעאָפף.
אויב מיר ווילן טאַקע שנעל ינסערשאַן, טאַקע שנעל דילישאַן,
און טאַקע שנעל לוקאַפּ, מיר האָבן צו האָבן אַ פּלאַץ פון דאַטן פליענדיק אַרום.
מיר האָבן צו שטעלן באַזונדער אַ פּלאַץ פון פּלאַץ און זכּרון פֿאַר אַז דאַטן סטרוקטור
צו עקסיסטירן.
>> און אַזוי אַז ס די טראַדעאָפף.
אָבער עס קוקט ווי מיר זאל האָבן געפֿונען עס.
מיר זאלן האָבן געפֿונען אַז רוח גראַיל פון דאַטן סטראַקטשערז
מיט שנעל ינסערשאַן, דילישאַן, און לוקאַפּ.
און אפֿשר דעם וועט זיין אַן צונעמען דאַטן סטרוקטור
צו נוצן פֿאַר וועלכער אינפֿאָרמאַציע מיר ניטאָ טריינג צו קראָם.
איך בין דאַג לויד, דאָס איז קס50.