1
00:00:00,000 --> 00:00:02,500
[Powered by Google Translate] [סעקשאַן 7] [ווייניקער באַקוועם]

2
00:00:02,500 --> 00:00:04,890
[נאַטע האַרדיסאָן] [האַרוואַרד אוניווערסיטעט]

3
00:00:04,890 --> 00:00:07,000
[דאס איז קס50.] [CS50.TV]

4
00:00:07,000 --> 00:00:09,080
>> באַגריסן צו סעקשאַן 7.

5
00:00:09,080 --> 00:00:11,330
דאַנק צו הורריקאַנע סאַנדי,

6
00:00:11,330 --> 00:00:13,440
אַנשטאָט פון בעת ​​אַ נאָרמאַל אָפּטיילונג דעם וואָך,

7
00:00:13,440 --> 00:00:17,650
מיר רע טאן דעם גיין-דורך, דורך דער אָפּטיילונג פון שאלות.

8
00:00:17,650 --> 00:00:22,830
איך בין געגאנגען צו זייַן פאלגענדע צוזאמען מיט די פּראָבלעם באַשטעטיק 6 באַשרייַבונג,

9
00:00:22,830 --> 00:00:25,650
און געגאנגען דורך אַלע פון ​​די פראגעס אין דעם

10
00:00:25,650 --> 00:00:27,770
א אָפּטיילונג פון פֿראגן אָפּטיילונג.

11
00:00:27,770 --> 00:00:30,940
אויב עס זענען קיין שאלות,

12
00:00:30,940 --> 00:00:32,960
ביטע פּאָסטן די אויף קס50 דיסקוטירן.

13
00:00:32,960 --> 00:00:35,480
>> אָלרייט. זאל ס באַקומען אנגעהויבן.

14
00:00:35,480 --> 00:00:40,780
רעכט איצט איך בין קוקן בייַ בלאַט 3 פון די פּראָבלעם באַשטעטיק ספּעסיפיקאַטיאָן.

15
00:00:40,780 --> 00:00:44,110
מיר רע געגאנגען צו ערשטער אָנהייב גערעדט וועגן ביינערי ביימער

16
00:00:44,110 --> 00:00:47,850
זינט יענע האָבן אַ פּלאַץ פון שייכות צו דעם וואָך ס פּראָבלעם שטעלן -

17
00:00:47,850 --> 00:00:49,950
די הופפמאַן טרי קאָדירונג.

18
00:00:49,950 --> 00:00:55,000
איינער פון די זייער ערשטער דאַטן סטראַקטשערז מיר גערעדט וועגן אויף קס50 איז געווען די מענגע.

19
00:00:55,000 --> 00:01:00,170
געדענקען אַז אַ מענגע איז אַ סיקוואַנס פון עלעמענטן -

20
00:01:00,170 --> 00:01:04,019
אַלע פון ​​די זעלבע טיפּ - סטאָרד רעכט ווייַטער צו יעדער אַנדערער אין זכּרון.

21
00:01:04,019 --> 00:01:14,420
אויב איך האָבן אַ ינטעגער מענגע אַז איך קענען ציען ניצן דעם באָקסעס-נומערן-ינטאַדזשערז נוסח -

22
00:01:14,420 --> 00:01:20,290
זאל ס זאָגן איך האָבן 5 אין דער ערשטער קעסטל, איך האב 7 אין די רגע,

23
00:01:20,290 --> 00:01:27,760
דעמאָלט איך האָבן 8, 10, און 20 אין די לעצט קעסטל.

24
00:01:27,760 --> 00:01:33,000
געדענקען, די צוויי טאַקע גוט זאכן וועגן דעם מענגע

25
00:01:33,000 --> 00:01:38,800
זענען אַז מיר האָבן דעם קעסיידערדיק-צייַט צוטריט צו קיין באַזונדער עלעמענט

26
00:01:38,800 --> 00:01:40,500
 אין די מענגע אויב מיר וויסן זייַן אינדעקס.

27
00:01:40,500 --> 00:01:44,670
פֿאַר בייַשפּיל, אויב איך ווילן צו כאַפּן די דריט עלעמענט אין דער מענגע -

28
00:01:44,670 --> 00:01:47,870
בייַ אינדעקס 2 ניצן אונדזער נול-באזירט ינדעקסינג סיסטעם -

29
00:01:47,870 --> 00:01:52,220
איך ממש נאָר האָבן צו טאָן אַ פּשוט מאַטאַמאַטיקאַל כעזשבן,

30
00:01:52,220 --> 00:01:56,170
האָפּקען צו אַז שטעלע אין דער מענגע,

31
00:01:56,170 --> 00:01:57,840
ציען אויס די 8 וואָס איז סטאָרד דאָרט,

32
00:01:57,840 --> 00:01:59,260
און איך בין גוט צו גיין.

33
00:01:59,260 --> 00:02:03,350
>> איינער פון די שלעכט זאכן וועגן דעם מענגע - אַז מיר גערעדט וועגן

34
00:02:03,350 --> 00:02:05,010
ווען מיר דיסקאַסט לינגקט רשימות -

35
00:02:05,010 --> 00:02:09,120
איז אַז אויב איך ווילן צו אַרייַנלייגן אַן עלעמענט אין דעם מענגע,

36
00:02:09,120 --> 00:02:11,090
איך בין געגאנגען צו האָבן צו טאָן עטלעכע שיפטינג אַרום.

37
00:02:11,090 --> 00:02:12,940
פֿאַר בייַשפּיל, דעם מענגע רעכט דאָ

38
00:02:12,940 --> 00:02:16,850
איז אין אויסגעשטעלט סדר - אויסגעשטעלט אין אַסענדינג סדר -

39
00:02:16,850 --> 00:02:19,440
5, דעמאָלט 7, דעמאָלט 8, דאַן 10, און דעמאָלט 20 -

40
00:02:19,440 --> 00:02:23,100
אָבער אויב איך ווילן צו אַרייַנלייגן די נומער 9 אין דעם מענגע,

41
00:02:23,100 --> 00:02:27,460
איך בין געגאנגען צו האָבן צו יבעררוק עטלעכע פון ​​די יסודות אין סדר צו מאַכן פּלאַץ.

42
00:02:27,460 --> 00:02:30,440
מיר קענען ציען דעם אויס דאָ.

43
00:02:30,440 --> 00:02:35,650
איך בין געגאנגען צו האָבן צו באַוועגן די 5, די 7, און דאַן די 8;

44
00:02:35,650 --> 00:02:38,720
שאַפֿן אַ ריס ווו איך קענען לייגן די 9,

45
00:02:38,720 --> 00:02:45,910
און דעריבער די 10 און די 20 קענען גיין צו די רעכט פון די 9.

46
00:02:45,910 --> 00:02:49,450
דאס איז מין פון אַ ווייטיק ווייַל אין די ערגסט-פאַל סצענאַר -

47
00:02:49,450 --> 00:02:54,350
ווען מיר רע ווייל צו אַרייַנלייגן אָדער אין די אָנהייב אָדער אין די סוף

48
00:02:54,350 --> 00:02:56,040
פון די מענגע, דיפּענדינג אויף ווי מיר רע שיפטינג -

49
00:02:56,040 --> 00:02:58,850
מיר זאל סוף אַרויף ווייל צו יבעררוק אַלע פון ​​די יסודות

50
00:02:58,850 --> 00:03:00,750
אַז מיר רע דערווייַל סטאָרינג אין די מענגע.

51
00:03:00,750 --> 00:03:03,810
>> אַזוי, וואָס איז די וועג אַרום דעם?

52
00:03:03,810 --> 00:03:09,260
די וועג אַרום דעם איז געווען צו גיין צו אונדזער לינגקט-רשימה אופֿן ווו -

53
00:03:09,260 --> 00:03:19,820
אַנשטאָט פון סטאָרינג די יסודות 5, 7, 8, 10, און 20 אַלע ווייַטער צו יעדער אַנדערער אין זכּרון -

54
00:03:19,820 --> 00:03:25,630
וואָס מיר אַנשטאָט האט איז געווען קראָם זיי מין פון וואוהין מיר געוואלט צו קראָם זיי

55
00:03:25,630 --> 00:03:32,470
אין די לינגקט-רשימה נאָודז וואָס איך בין צייכענונג אויס דאָ, מין פון אַד דעם.

56
00:03:32,470 --> 00:03:42,060
און דעמאָלט מיר פארבונדן זיי צוזאַמען ניצן די ווייַטער פּוינטערז.

57
00:03:42,060 --> 00:03:44,370
איך קענען האָבן אַ טייַטל פון 5 צו די 7,

58
00:03:44,370 --> 00:03:46,420
אַ טייַטל פון די 7 צו די 8,

59
00:03:46,420 --> 00:03:47,770
אַ טייַטל פון די 8 צו דער 10,

60
00:03:47,770 --> 00:03:51,220
און לעסאָף, אַ טייַטל פון די 10 צו די 20,

61
00:03:51,220 --> 00:03:54,880
און דעמאָלט אַ נאַל טייַטל אין די 20 ינדאַקייטינג אַז דאָרט ס גאָרנישט לינקס.

62
00:03:54,880 --> 00:03:59,690
די האַנדל-אַוועק אַז מיר האָבן דאָ

63
00:03:59,690 --> 00:04:05,360
איז אַז איצט אויב מיר ווילן צו אַרייַנלייגן די נומער 9 אין אונדזער אויסגעשטעלט רשימה,

64
00:04:05,360 --> 00:04:08,270
אַלע מיר האָבן צו טאָן איז מאַכן אַ נייע נאָדע מיט 9,

65
00:04:08,270 --> 00:04:12,290
דראָט עס אַרויף צו פונט צו די צונעמען אָרט,

66
00:04:12,290 --> 00:04:20,630
און דעמאָלט שייַעך-דראָט די 8 צו פונט אַראָפּ צו די 9.

67
00:04:20,630 --> 00:04:25,660
אַז ס 'שיין שנעל, אַסומינג מיר וויסן פּונקט ווו מיר ווילן צו אַרייַנלייגן די 9.

68
00:04:25,660 --> 00:04:32,610
אבער דער האַנדל-אַוועק אין וועקסל פֿאַר דעם איז אַז מיר ווע איצט פאַרפאַלן די קעסיידערדיק-צייַט צוטריט

69
00:04:32,610 --> 00:04:36,230
צו קיין באַזונדער עלעמענט אין אונדזער דאַטן סטרוקטור.

70
00:04:36,230 --> 00:04:40,950
פֿאַר בייַשפּיל, אויב איך ווילן צו געפֿינען די פערט עלעמענט אין דעם לינגקט רשימה,

71
00:04:40,950 --> 00:04:43,510
איך בין געגאנגען צו האָבן צו אָנהייבן בייַ די זייער אָנהייב פון דער רשימה

72
00:04:43,510 --> 00:04:48,930
און אַרבעט מיין וועג דורך קאַונטינג נאָדע-דורך-נאָדע ביז איך געפֿינען די פערט איינער.

73
00:04:48,930 --> 00:04:55,870
>> אין סדר צו באַקומען בעסער צוטריט פאָרשטעלונג ווי אַ לינגקט רשימה -

74
00:04:55,870 --> 00:04:59,360
אָבער אויך ריטיין עטלעכע פון ​​די בענעפיטן וואָס מיר האבן

75
00:04:59,360 --> 00:05:01,800
אין טערמינען פון ינסערשאַן-צייַט פון אַ לינגקט רשימה -

76
00:05:01,800 --> 00:05:05,750
אַ ביינערי בוים איז געגאנגען צו דאַרפֿן צו נוצן אַ ביסל מער זכּרון.

77
00:05:05,750 --> 00:05:11,460
אין באַזונדער, אַנשטאָט פון נאָר ווייל איינער טייַטל אין אַ ביינערי בוים נאָדע -

78
00:05:11,460 --> 00:05:13,350
ווי די לינגקט-רשימה נאָדע טוט -

79
00:05:13,350 --> 00:05:16,950
מיר רע געגאנגען צו לייגן אַ רגע טייַטל צו די ביינערי בוים נאָדע.

80
00:05:16,950 --> 00:05:19,950
אלא ווי נאָר ווייל איינער טייַטל צו דער ווייַטער עלעמענט,

81
00:05:19,950 --> 00:05:24,420
מיר רע געגאנגען צו האָבן אַ טייַטל צו אַ לינקס קינד און אַ רעכט קינד.

82
00:05:24,420 --> 00:05:26,560
>> זאל ס ציען אַ בילד צו זען וואָס אַז פאקטיש קוקט ווי.

83
00:05:26,560 --> 00:05:31,350
ווידער, איך בין געגאנגען צו נוצן די באָקסעס און אַראָוז.

84
00:05:31,350 --> 00:05:37,150
א ביינערי בוים נאָדע וועט אָנהייבן אַוועק מיט נאָר אַ פּשוט קעסטל.

85
00:05:37,150 --> 00:05:40,940
עס ס געגאנגען צו האָבן אַ פּלאַץ פֿאַר די ווערט,

86
00:05:40,940 --> 00:05:47,280
און דעמאָלט עס ס אויך געגאנגען צו האָבן אַ פּלאַץ פֿאַר די לינקס קינד און די רעכט קינד.

87
00:05:47,280 --> 00:05:49,280
איך בין געגאנגען צו פירמע זיי דאָ.

88
00:05:49,280 --> 00:05:57,560
מיר רע געגאנגען צו האָבן די לינקס קינד, און דאַן מיר רע געגאנגען צו האָבן די רעכט קינד.

89
00:05:57,560 --> 00:05:59,920
עס זענען פילע פאַרשידענע וועגן פון טאן דעם.

90
00:05:59,920 --> 00:06:02,050
מאל פֿאַר פּלאַץ און קאַנוויניאַנס,

91
00:06:02,050 --> 00:06:06,460
איך וועט פאקטיש ציען עס ווי איך בין טאן דאָ אויף די דנאָ

92
00:06:06,460 --> 00:06:10,910
ווו איך בין געגאנגען צו האָבן די ווערט בייַ די שפּיץ,

93
00:06:10,910 --> 00:06:14,060
און דעריבער די רעכט קינד אויף די דנאָ-רעכט,

94
00:06:14,060 --> 00:06:16,060
און די לינקס קינד אויף די דנאָ-לינקס.

95
00:06:16,060 --> 00:06:20,250
געגאנגען צוריק צו דעם שפּיץ דיאַגראַמע,

96
00:06:20,250 --> 00:06:22,560
מיר האָבן די ווערט אין דער זייער שפּיץ,

97
00:06:22,560 --> 00:06:25,560
דעמאָלט מיר האָבן די לינקס-קינד טייַטל, און דאַן מיר האָבן די רעכט-קינד טייַטל.

98
00:06:25,560 --> 00:06:30,110
>> אין די פּראָבלעם באַשטעטיק באַשרייַבונג,

99
00:06:30,110 --> 00:06:33,110
מיר רעדן וועגן צייכענונג אַ נאָדע וואָס האט אַ ווערט 7,

100
00:06:33,110 --> 00:06:39,750
און דעמאָלט אַ לינקס-קינד טייַטל וואָס איז נאַל, און אַ רעכט-קינד טייַטל וואָס איז נאַל.

101
00:06:39,750 --> 00:06:46,040
מיר קענען אָדער שרייַבן הויפּטשטאָט נאַל אין די פּלאַץ פֿאַר

102
00:06:46,040 --> 00:06:51,610
ביידע די לינקס קינד און די רעכט קינד, אָדער מיר קענען ציען דעם דיאַגאָנאַל צעהאַקן

103
00:06:51,610 --> 00:06:53,750
דורך יעדער פון די באָקסעס צו אָנווייַזן אַז עס ס נאַל.

104
00:06:53,750 --> 00:06:57,560
איך בין געגאנגען צו טאָן וואָס נאָר ווייַל אַז ס סימפּלער.

105
00:06:57,560 --> 00:07:03,700
וואָס איר זען דאָ זענען צוויי וועגן פון דיאַגראַממינג אַ זייער פּשוט ביינערי בוים נאָדע

106
00:07:03,700 --> 00:07:07,960
ווו מיר האָבן די ווערט 7 און נאַל קינד פּוינטערז.

107
00:07:07,960 --> 00:07:15,220
>> די רגע טייל פון אונדזער באַשרייַבונג רעדט וועגן ווי מיט לינגקט רשימות -

108
00:07:15,220 --> 00:07:18,270
געדענקען, מיר נאָר געהאט צו האַלטן אויף צו די זייער ערשטער עלעמענט אין אַ רשימה

109
00:07:18,270 --> 00:07:20,270
צו געדענקען די גאנצע רשימה -

110
00:07:20,270 --> 00:07:26,140
און פּונקט אַזוי, מיט אַ ביינערי בוים, מיר נאָר האָבן צו האַלטן אויף צו איינער טייַטל צו דעם בוים

111
00:07:26,140 --> 00:07:31,120
אין סדר צו טייַנען קאָנטראָל איבער די גאנצע דאַטן סטרוקטור.

112
00:07:31,120 --> 00:07:36,150
דאס ספּעציעל עלעמענט פון די בוים איז גערופן די וואָרצל נאָדע פון ​​די בוים.

113
00:07:36,150 --> 00:07:43,360
פֿאַר בייַשפּיל, אויב דעם איין נאָדע - דעם נאָדע מיט דעם ווערט 7

114
00:07:43,360 --> 00:07:45,500
מיט נאַל לינקס-און רעכט-קינד פּוינטערז -

115
00:07:45,500 --> 00:07:47,360
זענען די נאָר ווערט אין אונדזער בוים,

116
00:07:47,360 --> 00:07:50,390
דעמאָלט דעם וואָלט זייַן אונדזער וואָרצל נאָדע.

117
00:07:50,390 --> 00:07:52,240
עס ס די זייער אָנהייב פון אונדזער בוים.

118
00:07:52,240 --> 00:07:58,530
מיר קענען זען דאָס אַ ביסל מער קלאר אַמאָל מיר אָנהייבן אַדינג מער נאָודז צו אונדזער בוים.

119
00:07:58,530 --> 00:08:01,510
זאל מיר ציען אַרויף אַ נייַ בלאַט.

120
00:08:01,510 --> 00:08:05,000
>> איצט מיר רע געגאנגען צו ציען אַ בוים וואָס האט 7 בייַ די וואָרצל,

121
00:08:05,000 --> 00:08:10,920
און 3 ין פון די לינקס קינד, און 9 ין פון די רעכט קינד.

122
00:08:10,920 --> 00:08:13,500
ווידער, דאָס איז שיין פּשוט.

123
00:08:13,500 --> 00:08:26,510
מיר ווע גאַט 7, ציען אַ נאָדע פֿאַר די 3, אַ נאָדע פֿאַר 9,

124
00:08:26,510 --> 00:08:32,150
און איך בין געגאנגען צו שטעלן די לינקס-קינד טייַטל פון 7 צו פונט צו די נאָדע מיט 3,

125
00:08:32,150 --> 00:08:37,850
און די רעכט-קינד טייַטל פון די נאָדע מיט 7 צו די נאָדע מיט 9.

126
00:08:37,850 --> 00:08:42,419
איצט, זינט 3 און 9 טאָן ניט האָבן קיין קינדער,

127
00:08:42,419 --> 00:08:48,500
מיר רע געגאנגען צו שטעלן אַלע פון ​​זייער קינד פּוינטערז צו זייַן נאַל.

128
00:08:48,500 --> 00:08:56,060
דאָ, דער וואָרצל פון אונדזער בוים קאָראַספּאַנדז צו די נאָדע מיט די נומער 7.

129
00:08:56,060 --> 00:09:02,440
איר קענען זען אַז אויב אַלע מיר האָבן איז אַ טייַטל צו אַז וואָרצל נאָדע,

130
00:09:02,440 --> 00:09:07,330
מיר קענען דעריבער גיין דורך אונדזער בוים און צוטריט ביידע קינד נאָודז -

131
00:09:07,330 --> 00:09:10,630
ביידע 3 און 9.

132
00:09:10,630 --> 00:09:14,820
ניט דאַרפֿן צו טייַנען פּוינטערז צו יעדער איין נאָדע אויף דעם בוים.

133
00:09:14,820 --> 00:09:22,080
אָלרייט. איצט מיר רע געגאנגען צו לייגן אן אנדער נאָדע צו דעם דיאַגראַמע.

134
00:09:22,080 --> 00:09:25,370
מיר רע געגאנגען צו לייגן אַ נאָדע מיט 6,

135
00:09:25,370 --> 00:09:34,140
און מיר רע געגאנגען צו לייגן דעם ווי די רעכט קינד פון דער נאָדע מיט 3.

136
00:09:34,140 --> 00:09:41,850
צו טאָן וואָס, איך בין געגאנגען צו מעקן אַז נאַל טייַטל אין די 3-נאָדע

137
00:09:41,850 --> 00:09:47,750
און דראָט עס אַרויף צו פונט צו די נאָדע מיט 6. אָלרייט.

138
00:09:47,750 --> 00:09:53,800
>> אין דעם פונט, לאָזן ס גיין איבער אַ קליין ביסל פון טערמינאָלאָגיע.

139
00:09:53,800 --> 00:09:58,230
צו אָנהייבן, די סיבה אַז דאָס איז גערופן אַ ביינערי בוים אין באַזונדער

140
00:09:58,230 --> 00:10:00,460
איז אַז עס האט צוויי קינד פּוינטערז.

141
00:10:00,460 --> 00:10:06,020
עס זענען אנדערע מינים פון ביימער וואָס האָבן מער קינד פּוינטערז.

142
00:10:06,020 --> 00:10:10,930
אין באַזונדער, איר האט אַ 'פּרובירן' אין פּראָבלעם באַשטעטיק 5.

143
00:10:10,930 --> 00:10:19,310
איר וועט באַמערקן אַז אין וואָס פּרובירן, איר האט 27 אַנדערש פּוינטערז צו פאַרשידענע קינדער -

144
00:10:19,310 --> 00:10:22,410
איינער פֿאַר יעדער פון די 26 אותיות אין די ענגליש אלפאבעט,

145
00:10:22,410 --> 00:10:25,410
און דעריבער די 27 פֿאַר די אַפּאָסטראָפע -

146
00:10:25,410 --> 00:10:28,900
אַזוי, אַז ס ענלעך צו אַ טיפּ פון בוים.

147
00:10:28,900 --> 00:10:34,070
אבער דאָ, זינט עס ס ביינערי, מיר נאָר האָבן צוויי קינד פּוינטערז.

148
00:10:34,070 --> 00:10:37,880
>> אין דערצו צו דעם וואָרצל נאָדע אַז מיר גערעדט וועגן,

149
00:10:37,880 --> 00:10:41,470
מיר ווע אויך געווען פארווארפן אַרום דעם טערמין 'קינד.'

150
00:10:41,470 --> 00:10:44,470
וואָס טוט עס מיינען פֿאַר איין נאָדע צו זייַן אַ קינד פון אן אנדער נאָדע?

151
00:10:44,470 --> 00:10:54,060
עס ממש מיטל אַז אַ קינד נאָדע איז אַ קינד פון אן אנדער נאָדע

152
00:10:54,060 --> 00:10:58,760
אויב אַז אנדערע נאָדע האט איינער פון זייַן קינד פּוינטערז שטעלן צו פונט צו אַז נאָדע.

153
00:10:58,760 --> 00:11:01,230
צו שטעלן דעם אין מער באַטאָנען תּנאָים,

154
00:11:01,230 --> 00:11:11,170
אויב 3 איז אנגעוויזן צו דורך איינער פון די קינד פּוינטערז פון 7, דעמאָלט 3 איז אַ קינד פון 7.

155
00:11:11,170 --> 00:11:14,510
אויב מיר זענען צו רעכענען אויס וואָס די קינדער פון 7 זענען -

156
00:11:14,510 --> 00:11:18,510
געזונט, מיר זען אַז 7 האט אַ טייַטל צו 3 און אַ טייַטל צו 9,

157
00:11:18,510 --> 00:11:22,190
אַזוי 9 און 3 זענען די קינדער פון 7.

158
00:11:22,190 --> 00:11:26,650
נייַן האט קיין קינדער ווייַל זייַן קינד פּוינטערז זענען נאַל,

159
00:11:26,650 --> 00:11:30,940
און 3 האט בלויז איין קינד, 6.

160
00:11:30,940 --> 00:11:37,430
זעקס אויך האט קיין קינדער ווייַל ביידע פון ​​זייַן פּוינטערז זענען נאַל, וואָס מיר וועט ציען רעכט איצט.

161
00:11:37,430 --> 00:11:45,010
>> אַדדיטיאָנאַללי, מיר אויך רעדן וועגן די עלטערן פון אַ באַזונדער נאָדע,

162
00:11:45,010 --> 00:11:51,100
און דאָס איז, ווי איר 'ד דערוואַרטן, די פאַרקערט פון דעם קינד באַשרייַבונג.

163
00:11:51,100 --> 00:11:58,620
יעדער נאָדע האט בלויז איין פאָטער - אַנשטאָט פון צוויי ווי איר זאל דערוואַרטן מיט יומאַנז.

164
00:11:58,620 --> 00:12:03,390
פֿאַר בייַשפּיל, דער פאָטער פון 3 איז 7.

165
00:12:03,390 --> 00:12:10,800
דער פאָטער פון 9 איז אויך 7, און דער פאָטער פון 6 איז 3. ניט פיל צו עס.

166
00:12:10,800 --> 00:12:15,720
מיר אויך האָבן תּנאָים צו רעדן וועגן זיידע - באָבע און אייניקלעך,

167
00:12:15,720 --> 00:12:18,210
און מער בכלל מיר רעדן וועגן די אָוועס

168
00:12:18,210 --> 00:12:20,960
און קינדסקינדער פון אַ באַזונדער נאָדע.

169
00:12:20,960 --> 00:12:25,710
די אַנסעסטער פון אַ נאָדע - אָדער אָוועס, אלא, פון אַ נאָדע -

170
00:12:25,710 --> 00:12:32,730
זענען אַלע פון ​​די נאָודז וואָס ליגן אויף די דרך פון די וואָרצל צו אַז נאָדע.

171
00:12:32,730 --> 00:12:36,640
פֿאַר בייַשפּיל, אויב איך בין קוקן בייַ די נאָדע 6,

172
00:12:36,640 --> 00:12:46,430
דעריבער די אָוועס זענען געגאנגען צו זייַן ביידע 3 און 7.

173
00:12:46,430 --> 00:12:55,310
די אָוועס פון 9, פֿאַר בייַשפּיל, זענען - אויב איך בין קוקן בייַ די נאָדע 9 -

174
00:12:55,310 --> 00:12:59,990
דעריבער די אַנסעסטער פון 9 איז נאָר 7.

175
00:12:59,990 --> 00:13:01,940
און קינדסקינדער זענען פּונקט די פאַרקערט.

176
00:13:01,940 --> 00:13:05,430
אויב איך ווילן צו קוקן אין אַלע פון ​​די קינדסקינדער פון 7,

177
00:13:05,430 --> 00:13:11,020
דעמאָלט איך האָבן צו קוקן אין אַלע פון ​​די נאָודז ונטער עס.

178
00:13:11,020 --> 00:13:16,950
אַזוי, איך האב 3, 9, און 6 אַלע ווי קינדסקינדער פון 7.

179
00:13:16,950 --> 00:13:24,170
>> די לעצט טערמין אַז מיר וועט רעדן וועגן איז דעם געדאנק פון זייַענדיק אַ סיבלינג.

180
00:13:24,170 --> 00:13:27,980
סיבלינגס - מין פון פאלגענדע צוזאמען אויף די משפּחה טערמינען -

181
00:13:27,980 --> 00:13:33,150
זענען נאָודז וואָס זענען אין די זעלבע גלייַך אין דער בוים.

182
00:13:33,150 --> 00:13:42,230
אַזוי, 3 און 9 ביסט סיבלינגז ווייַל זיי זענען אין דער זעלביקער מדרגה אין דעם בוים.

183
00:13:42,230 --> 00:13:46,190
זיי ביידע האָבן די זעלבע פאָטער, 7.

184
00:13:46,190 --> 00:13:51,400
די 6 האט קיין סיבלינגז ווייַל 9 טוט נישט האָבן קיין קינדער.

185
00:13:51,400 --> 00:13:55,540
און 7 טוט נישט האָבן קיין סיבלינגז ווייַל עס ס דער וואָרצל פון אונדזער בוים,

186
00:13:55,540 --> 00:13:59,010
און דאָרט ס נאָר אלץ 1 וואָרצל.

187
00:13:59,010 --> 00:14:02,260
פֿאַר 7 צו האָבן סיבלינגז עס וואָלט האָבן צו זייַן אַ נאָדע אויבן 7.

188
00:14:02,260 --> 00:14:07,480
עס וואָלט האָבן צו זייַן אַ פאָטער פון 7, אין וועלכע פאַל 7 וואָלט ניט מער זייַן דעם וואָרצל פון דעם בוים.

189
00:14:07,480 --> 00:14:10,480
דעמאָלט וואָס נייַ פאָטער פון 7 וואָלט אויך האָבן צו האָבן אַ קינד,

190
00:14:10,480 --> 00:14:16,480
און אַז קינד וואָלט דעמאָלט זייַן דער סיבלינג פון 7.

191
00:14:16,480 --> 00:14:21,040
>> אָלרייט. מאָווינג אויף.

192
00:14:21,040 --> 00:14:24,930
ווען מיר אנגעהויבן אונדזער דיסקוסיע פון ​​ביינערי ביימער,

193
00:14:24,930 --> 00:14:28,790
מיר גערעדט וועגן ווי מיר זענען געגאנגען צו נוצן זיי צו

194
00:14:28,790 --> 00:14:32,800
געווינען אַ מייַלע איבער ביידע ערייז און לינגקט רשימות.

195
00:14:32,800 --> 00:14:37,220
און דער וועג מיר רע געגאנגען צו טאָן וואָס איז מיט דעם אָרדערינג פאַרמאָג.

196
00:14:37,220 --> 00:14:41,080
מיר זאָגן אַז אַ ביינערי בוים איז באפוילן, לויט צו די באַשרייַבונג,

197
00:14:41,080 --> 00:14:45,740
אויב פֿאַר יעדער נאָדע אין אונדזער בוים, אַלע פון ​​זייַן קינדסקינדער אויף די לינקס -

198
00:14:45,740 --> 00:14:48,670
די לינקס קינד און אַלע פון ​​די לינקס קינד ס קינדסקינדער -

199
00:14:48,670 --> 00:14:54,510
האָבן לעסער וואַלועס, און אַלע פון ​​די נאָודז אויף די רעכט -

200
00:14:54,510 --> 00:14:57,770
די רעכט קינד און אַלע פון ​​די רעכט קינד ס קינדסקינדער -

201
00:14:57,770 --> 00:15:02,800
האָבן נאָודז גרעסער ווי די ווערט פון די קראַנט נאָדע אַז מיר רע קוקן בייַ.

202
00:15:02,800 --> 00:15:07,850
נאָר פֿאַר פּאַשטעס, מיר רע געגאנגען צו יבערנעמען אַז עס זענען נישט קיין דופּליקאַט נאָודז אין אונדזער בוים.

203
00:15:07,850 --> 00:15:11,180
פֿאַר בייַשפּיל, אין דעם בוים מיר ניטאָ ניט געגאנגען צו האַנדלען מיט דער פאַל

204
00:15:11,180 --> 00:15:13,680
ווו מיר האָבן די ווערט 7 בייַ די וואָרצל

205
00:15:13,680 --> 00:15:16,720
 און דעמאָלט מיר אויך האָבן די ווערט 7 אנדערש אין די בוים.

206
00:15:16,720 --> 00:15:24,390
אין דעם פאַל, איר וועט באַמערקן אַז דעם בוים איז טאַקע באפוילן.

207
00:15:24,390 --> 00:15:26,510
מיר האָבן די ווערט 7 בייַ די וואָרצל.

208
00:15:26,510 --> 00:15:29,720
אַלץ צו די לינקס פון 7 -

209
00:15:29,720 --> 00:15:35,310
אויב איך ופמאַכן אַלע פון ​​די ביסל פֿאַלט דאָ -

210
00:15:35,310 --> 00:15:40,450
אַלץ צו די לינקס פון 7 - די 3 און די 6 -

211
00:15:40,450 --> 00:15:49,410
יענע וואַלועס זענען ביידע ווייניקער ווי 7, און אַלץ צו די רעכט - וואָס איז נאָר דעם 9 -

212
00:15:49,410 --> 00:15:53,450
איז גרעסער ווי 7.

213
00:15:53,450 --> 00:15:58,650
>> דאס איז נישט דער בלויז באפוילן בוים מיט די וואַלועס,

214
00:15:58,650 --> 00:16:03,120
אָבער לאָזן ס ציען אַ ביסל מער פון זיי.

215
00:16:03,120 --> 00:16:05,030
עס איז פאקטיש אַ גאַנץ בינטל פון וועגן וואָס מיר קענען טאָן דעם.

216
00:16:05,030 --> 00:16:09,380
איך בין געגאנגען צו נוצן אַ סטענאָגראַפיע נאָר צו האַלטן דאס פּשוט ווו -

217
00:16:09,380 --> 00:16:11,520
אלא ווי צייכענונג אויס די גאנצע באָקסעס-און-אַראָוז -

218
00:16:11,520 --> 00:16:14,220
איך בין נאָר געגאנגען צו ציען די נומערן און לייגן אַראָוז קאַנעקטינג זיי.

219
00:16:14,220 --> 00:16:22,920
צו אָנהייב, מיר וועט נאָר שרייַבן אונדזער אָריגינעל בוים ווידער ווו מיר האבן 7, און דעמאָלט אַ 3,

220
00:16:22,920 --> 00:16:25,590
און דעמאָלט 3 שפּיציק צוריק צו די רעכט צו די 6,

221
00:16:25,590 --> 00:16:30,890
און 7 האט אַ רעכט קינד וואָס איז געווען 9.

222
00:16:30,890 --> 00:16:33,860
אָלרייט. וואָס ס אנדערן וועג וואָס מיר געקענט שרייַבן דעם בוים?

223
00:16:33,860 --> 00:16:38,800
אַנשטאָט פון בעת ​​3 זייַן די לינקס קינד פון 7,

224
00:16:38,800 --> 00:16:41,360
מיר קען אויך האָבן די 6 זייַן די לינקס קינד פון 7,

225
00:16:41,360 --> 00:16:44,470
און דעמאָלט 3 זייַן די לינקס קינד פון דער 6.

226
00:16:44,470 --> 00:16:48,520
וואָס וואָלט קוק ווי דעם בוים רעכט דאָ ווו איך ווע גאַט 7,

227
00:16:48,520 --> 00:16:57,860
דעמאָלט 6, דעמאָלט 3, און אַ 9 אויף די רעכט.

228
00:16:57,860 --> 00:17:01,490
מיר אויך טאָן ניט האָבן צו האָבן 7 ווי אונדזער וואָרצל נאָדע.

229
00:17:01,490 --> 00:17:03,860
מיר קען אויך האָבן 6 ווי אונדזער וואָרצל נאָדע.

230
00:17:03,860 --> 00:17:06,470
וואָס וואָלט אַז קוק ווי?

231
00:17:06,470 --> 00:17:09,230
אויב מיר רע געגאנגען צו טייַנען דעם באפוילן פאַרמאָג,

232
00:17:09,230 --> 00:17:12,970
אַלץ צו די לינקס פון די 6 האט צו זייַן ווייניקער ווי עס.

233
00:17:12,970 --> 00:17:16,540
עס ס נאָר איין מעגלעכקייט, און אַז ס '3.

234
00:17:16,540 --> 00:17:19,869
אבער דעמאָלט ווי די רעכט קינד פון 6, מיר האָבן צוויי פּאַסאַבילאַטיז.

235
00:17:19,869 --> 00:17:25,380
ערשטער, מיר קען האָבן די 7 און דאַן די 9,

236
00:17:25,380 --> 00:17:28,850
אָדער מיר קען ציען עס - ווי איך בין וועגן צו טאָן דאָ -

237
00:17:28,850 --> 00:17:34,790
ווו מיר האָבן די 9 ווי די רעכט קינד פון דער 6,

238
00:17:34,790 --> 00:17:39,050
און דעריבער די 7 ווי די לינקס קינד פון די 9.

239
00:17:39,050 --> 00:17:44,240
>> איצט, 7 און 6 ביסט נישט דער נאָר מעגלעך וואַלועס פֿאַר די וואָרצל.

240
00:17:44,240 --> 00:17:50,200
מיר קען אויך האָבן 3 זייַן בייַ די וואָרצל.

241
00:17:50,200 --> 00:17:52,240
וואָס כאַפּאַנז אויב 3 איז בייַ די וואָרצל?

242
00:17:52,240 --> 00:17:54,390
דאָ, דאס באַקומען אַ קליין ביסל טשיקאַווע.

243
00:17:54,390 --> 00:17:58,440
דרייַ טוט נישט האָבן קיין וואַלועס וואָס זענען ווייניקער ווי עס,

244
00:17:58,440 --> 00:18:02,070
אַזוי אַז גאַנץ לינקס זייַט פון די בוים איז נאָר געגאנגען צו זייַן נאַל.

245
00:18:02,070 --> 00:18:03,230
עס ס ניט געגאנגען צו זייַן עפּעס דאָרט.

246
00:18:03,230 --> 00:18:07,220
צו די רעכט, מיר קען רשימה זאכן אין אַסענדינג סדר.

247
00:18:07,220 --> 00:18:15,530
מיר קען האָבן 3, דעמאָלט 6, דעמאָלט 7, דעמאָלט 9.

248
00:18:15,530 --> 00:18:26,710
אָדער, מיר קען טאָן 3, דעמאָלט 6, דעמאָלט 9, דעמאָלט 7.

249
00:18:26,710 --> 00:18:35,020
אָדער, מיר קען טאָן 3, דעמאָלט 7, דעמאָלט 6, דעמאָלט 9.

250
00:18:35,020 --> 00:18:40,950
אָדער, 3, 7 - פאקטיש ניט, מיר קענען נישט טאָן אַ 7 ענימאָר.

251
00:18:40,950 --> 00:18:43,330
אַז ס אונדזער איין זאַך דאָרט.

252
00:18:43,330 --> 00:18:54,710
מיר קענען טאָן 9, און דעריבער פון די 9 מיר קענען טאָן 6 און דעמאָלט 7.

253
00:18:54,710 --> 00:19:06,980
אָדער, מיר קענען טאָן 3, דעמאָלט 9, דעמאָלט 7, און דעמאָלט 6.

254
00:19:06,980 --> 00:19:12,490
>> איין זאַך צו ציען דיין ופמערקזאַמקייַט צו דאָ איז

255
00:19:12,490 --> 00:19:14,510
אַז די ביימער זענען אַ ביסל טשודנע-קוקן.

256
00:19:14,510 --> 00:19:17,840
אין באַזונדער, אויב מיר קוקן אין די 4 ביימער אויף די רעכט זייַט -

257
00:19:17,840 --> 00:19:20,930
איך וועט קרייַז זיי, דאָ -

258
00:19:20,930 --> 00:19:28,410
די ביימער קוקן כּמעט פּונקט ווי אַ לינגקט רשימה.

259
00:19:28,410 --> 00:19:32,670
יעדער נאָדע האט בלויז איין קינד,

260
00:19:32,670 --> 00:19:38,950
און אַזוי מיר טאָן ניט האָבן קיין פון דעם בוים-ווי סטרוקטור וואָס מיר זען, פֿאַר בייַשפּיל,

261
00:19:38,950 --> 00:19:44,720
 אין דעם איין יינציק בוים איבער דאָ אויף די דנאָ לינקס.

262
00:19:44,720 --> 00:19:52,490
די ביימער זענען פאקטיש גערופן דידזשענערייט ביינערי ביימער,

263
00:19:52,490 --> 00:19:54,170
און מיר וועט רעדן וועגן די מער אין דער צוקונפֿט -

264
00:19:54,170 --> 00:19:56,730
ספּעציעל אויב איר גיין אויף צו נעמען אנדערע קאָמפּיוטער וויסנשאַפֿט קאָרסאַז.

265
00:19:56,730 --> 00:19:59,670
די ביימער זענען דידזשענערייט.

266
00:19:59,670 --> 00:20:03,780
זיי ניטאָ ניט זייער נוציק ווייַל, טאַקע, דעם סטרוקטור לענדז זיך

267
00:20:03,780 --> 00:20:08,060
 צו לאָאָקופּ מאל ענלעך צו אַז פון אַ לינגקט רשימה.

268
00:20:08,060 --> 00:20:13,050
מיר טאָן נישט באַקומען צו נעמען מייַלע פון ​​די עקסטרע זכּרון - דעם עקסטרע טייַטל -

269
00:20:13,050 --> 00:20:18,840
ווייַל פון אונדזער סטרוקטור זייַענדיק שלעכט אין דעם וועג.

270
00:20:18,840 --> 00:20:24,700
אלא ווי גיין אויף און ציען אויס די ביינערי ביימער וואָס האָבן 9 בייַ די וואָרצל,

271
00:20:24,700 --> 00:20:27,220
וואָס איז די לעצט פאַל אַז מיר וואָלט האָבן,

272
00:20:27,220 --> 00:20:32,380
מיר רע אַנשטאָט, בייַ דעם פונט, געגאנגען צו רעדן אַ ביסל ביסל וועגן דעם אנדערע טערמין

273
00:20:32,380 --> 00:20:36,150
אַז מיר נוצן ווען גערעדט וועגן ביימער, וואָס איז גערופן די הייך.

274
00:20:36,150 --> 00:20:45,460
>> די הייך פון אַ בוים איז דער ווייַטקייט פון דעם וואָרצל צו די מערסט-ווייַט נאָדע,

275
00:20:45,460 --> 00:20:48,370
אָדער אלא די נומער פון כאַפּס וואָס איר וואָלט האָבן צו מאַכן אין סדר צו

276
00:20:48,370 --> 00:20:53,750
אָנהייב פון דער וואָרצל און דעמאָלט סוף אַרויף בייַ די מערסט-ווייַט נאָדע אין דעם בוים.

277
00:20:53,750 --> 00:20:57,330
אויב מיר קוקן אין עטלעכע פון ​​די ביימער וואָס מיר ווע ציען רעכט דאָ,

278
00:20:57,330 --> 00:21:07,870
מיר קענען זען אַז אויב מיר נעמען דעם בוים אין די שפּיץ לינקס ווינקל און מיר אָנהייבן בייַ די 3,

279
00:21:07,870 --> 00:21:14,510
דעמאָלט מיר האָבן צו מאַכן 1 האָפּקען צו באַקומען צו די 6, אַ רגע האָפּקען צו באַקומען צו די 7,

280
00:21:14,510 --> 00:21:20,560
און 1/3 האָפּקען צו באַקומען צו דעם 9.

281
00:21:20,560 --> 00:21:26,120
אַזוי, די הייך פון דעם בוים איז 3.

282
00:21:26,120 --> 00:21:30,640
מיר קענען טאָן די זעלבע געניטונג פֿאַר די אנדערע ביימער אַוטליינד מיט דעם גרין,

283
00:21:30,640 --> 00:21:40,100
און מיר זען אַז די הייך פון אַלע פון ​​די ביימער איז אויך טאַקע 3.

284
00:21:40,100 --> 00:21:45,230
אַז ס טייל פון וואָס מאכט זיי דידזשענערייט -

285
00:21:45,230 --> 00:21:53,750
אַז זייער הייך איז נאָר איינער ווייניקער ווי די נומער פון נאָודז אין די גאנצע בוים.

286
00:21:53,750 --> 00:21:58,400
אויב מיר קוקן אין דעם אנדערע בוים אַז ס ינסערקאַלד מיט רויט, אויף די אנדערע האַנט,

287
00:21:58,400 --> 00:22:03,920
מיר זען אַז דער רובֿ-ווייַט בלאַט נאָודז זענען די 6 און די 9 -

288
00:22:03,920 --> 00:22:06,940
די בלעטער זייַענדיק יענע נאָודז וואָס האָבן קיין קינדער.

289
00:22:06,940 --> 00:22:11,760
אַזוי, אין סדר צו באַקומען פון די וואָרצל נאָדע צו אָדער די 6 אָדער די 9,

290
00:22:11,760 --> 00:22:17,840
מיר האָבן צו מאַכן איין האָפּקען צו באַקומען צו דער 7 און דאַן אַ רגע האָפּקען צו באַקומען צו דעם 9,

291
00:22:17,840 --> 00:22:21,240
און פּונקט אַזוי, נאָר אַ רגע האָפּקען פון די 7 צו באַקומען צו די 6.

292
00:22:21,240 --> 00:22:29,080
אַזוי, די הייך פון דעם בוים איבער דאָ איז בלויז 2.

293
00:22:29,080 --> 00:22:35,330
איר קענען גיין צוריק און טאָן אַז פֿאַר אַלע פון ​​די אנדערע ביימער אַז מיר פריער דיסקאַסט

294
00:22:35,330 --> 00:22:37,380
אָנהייב מיט דער 7 און דער 6,

295
00:22:37,480 --> 00:22:42,500
און איר וועט געפֿינען אַז די הייך פון אַלע פון ​​יענע ביימער איז אויך 2.

296
00:22:42,500 --> 00:22:46,320
>> די סיבה מיר ווע שוין גערעדט וועגן באפוילן ביינערי ביימער

297
00:22:46,320 --> 00:22:50,250
און וואָס זיי ניטאָ קיל איז ווייַל איר קענען זוכן דורך זיי אין

298
00:22:50,250 --> 00:22:53,810
אַ זייער ענלעך וועג צו שאַרף איבער אַ אויסגעשטעלט מענגע.

299
00:22:53,810 --> 00:22:58,720
דאס איז ווו מיר רעדן וועגן געטינג אַז ימפּרוווד לאָאָקופּ צייַט

300
00:22:58,720 --> 00:23:02,730
איבער די פּשוט לינגקט רשימה.

301
00:23:02,730 --> 00:23:05,010
מיט אַ לינגקט רשימה - אויב איר ווילן צו געפֿינען אַ באַזונדער עלעמענט -

302
00:23:05,010 --> 00:23:07,470
איר ניטאָ בייַ בעסטער געגאנגען צו טאָן עטלעכע סאָרט פון לינעאַר זוכן

303
00:23:07,470 --> 00:23:10,920
ווו איר אָנהייב אין די אָנהייב פון אַ רשימה און האָפּקען איינער-דורך-איינער -

304
00:23:10,920 --> 00:23:12,620
איינער נאָדע דורך איינער נאָדע -

305
00:23:12,620 --> 00:23:16,060
דורך די גאנצע רשימה ביז איר געפֿינען וועלכער איר ניטאָ שאַרף פֿאַר.

306
00:23:16,060 --> 00:23:19,440
וועראַז, אויב איר האָבן אַ ביינערי בוים אַז ס סטאָרד אין דעם פייַן פֿאָרמאַט,

307
00:23:19,440 --> 00:23:23,300
איר קענען פאקטיש באַקומען מער פון אַ ביינערי זוכן געגאנגען אויף

308
00:23:23,300 --> 00:23:25,160
ווו איר טיילן און קאַנגקער

309
00:23:25,160 --> 00:23:29,490
און זוכן דורך דער צונעמען האַלב פון די בוים בייַ יעדער שריט.

310
00:23:29,490 --> 00:23:32,840
זאל ס זען ווי וואָס אַרבעט.

311
00:23:32,840 --> 00:23:38,850
>> אויב מיר האָבן - ווידער, גיי צוריק צו אונדזער אָריגינעל בוים -

312
00:23:38,850 --> 00:23:46,710
מיר אָנהייבן בייַ 7, מיר האָבן 3 אויף די לינקס, 9 אויף די רעכט,

313
00:23:46,710 --> 00:23:51,740
און ונטער דעם 3 מיר האָבן די 6.

314
00:23:51,740 --> 00:24:01,880
אויב מיר ווילן צו זוכן פֿאַר די נומער 6 אין דעם בוים, מיר 'ד אָנהייבן בייַ די וואָרצל.

315
00:24:01,880 --> 00:24:08,910
מיר וואָלט פאַרגלייַכן די ווערט מיר רע קוקן פֿאַר, זאָגן 6,

316
00:24:08,910 --> 00:24:12,320
צו די ווערט סטאָרד אין די נאָדע אַז מיר רע דערווייַל קוקן בייַ, 7,

317
00:24:12,320 --> 00:24:21,200
געפֿינען אַז 6 איז טאַקע ווייניקער ווי 7, אַזוי מיר 'ד מאַך צו די לינקס.

318
00:24:21,200 --> 00:24:25,530
אויב די ווערט פון 6 האט שוין גרעסער ווי 7, מיר וואָלט האָבן אַנשטאָט אריבערגעפארן צו די רעכט.

319
00:24:25,530 --> 00:24:29,770
זינט מיר וויסן אַז - רעכט צו דער סטרוקטור פון אונדזער באפוילן ביינערי בוים -

320
00:24:29,770 --> 00:24:33,910
אַלע פון ​​די וואַלועס ווייניקער ווי 7 זענען געגאנגען צו זייַן סטאָרד צו די לינקס פון 7,

321
00:24:33,910 --> 00:24:40,520
דאָרט ס ניט דאַרפֿן צו אַפֿילו אַרן קוקן דורך די רעכט זייַט פון די בוים.

322
00:24:40,520 --> 00:24:43,780
אַמאָל מיר מאַך צו די לינקס און מיר רע איצט בייַ די נאָדע מיט 3,

323
00:24:43,780 --> 00:24:48,110
מיר קענען טאָן אַז זעלביקער פאַרגלייַך ווידער ווו מיר פאַרגלייַכן די 3 און די 6.

324
00:24:48,110 --> 00:24:52,430
און מיר געפֿינען אַז בשעת 6 - די ווערט מיר רע קוקן פֿאַר - איז גרעסער ווי 3,

325
00:24:52,430 --> 00:24:58,580
מיר קענען גיין צו די רעכט זייַט פון די נאָדע מיט 3.

326
00:24:58,580 --> 00:25:02,670
עס ס קיין לינקס זייַט דאָ, אַזוי מיר קען האָבן איגנאָרירט וואָס.

327
00:25:02,670 --> 00:25:06,510
אבער מיר נאָר וויסן אַז ווייַל מיר רע קוקן בייַ די בוים זיך,

328
00:25:06,510 --> 00:25:08,660
און מיר קענען זען אַז די בוים האט קיין קינדער.

329
00:25:08,660 --> 00:25:13,640
>> עס ס אויך שיין גרינג צו קוקן אַרויף 6 אין דעם בוים אויב מיר רע טאן עס זיך ווי יומאַנז,

330
00:25:13,640 --> 00:25:16,890
אָבער לאָזן ס נאָכפאָלגן דעם פּראָצעס מאַקאַניקלי ווי אַ קאָמפּיוטער וואָלט טאָן

331
00:25:16,890 --> 00:25:18,620
צו טאַקע פֿאַרשטיין די אַלגערידאַם.

332
00:25:18,620 --> 00:25:26,200
אין דעם פונט, מיר רע איצט קוקן בייַ אַ נאָדע אַז כּולל 6,

333
00:25:26,200 --> 00:25:29,180
און מיר רע קוקן פֿאַר דעם ווערט 6,

334
00:25:29,180 --> 00:25:31,740
אַזוי, טאַקע, מיר ווע געפונען די צונעמען נאָדע.

335
00:25:31,740 --> 00:25:35,070
מיר געפונען די ווערט 6 אין אונדזער בוים, און מיר קענען האַלטן אונדזער זוכן.

336
00:25:35,070 --> 00:25:37,330
אין דעם פונט, דיפּענדינג אויף וואָס ס 'געגאנגען אויף,

337
00:25:37,330 --> 00:25:41,870
מיר קענען זאָגן, יאָ, מיר האָבן געפונען דעם ווערט 6, עס יגזיסץ אין אונדזער בוים.

338
00:25:41,870 --> 00:25:47,640
אָדער, אויב מיר רע פּלאַנירונג צו אַרייַנלייגן אַ נאָדע אָדער טאָן עפּעס, מיר קענען טאָן אַז בייַ דעם פונט.

339
00:25:47,640 --> 00:25:53,010
>> זאל ס טאָן אַ פּאָר מער לוקאַפּס נאָר צו זען ווי דאָס אַרבעט.

340
00:25:53,010 --> 00:25:59,390
זאל ס קוק אין וואָס כאַפּאַנז אויב מיר זענען געווען צו פּרובירן און קוק אַרויף די ווערט 10.

341
00:25:59,390 --> 00:26:02,970
אויב מיר זענען צו קוקן אַרויף די ווערט 10, מיר וואָלט אָנהייבן בייַ די וואָרצל.

342
00:26:02,970 --> 00:26:07,070
מיר 'ד זען אַז 10 איז גרעסער ווי 7, אַזוי מיר' ד מאַך צו די רעכט.

343
00:26:07,070 --> 00:26:13,640
מיר 'ד באַקומען צו דעם 9 און פאַרגלייַכן 9 צו די 10 און זען אַז 9 איז טאַקע ווייניקער ווי 10.

344
00:26:13,640 --> 00:26:16,210
אַזוי ווידער, מיר 'ד פּרובירן צו מאַך צו די רעכט.

345
00:26:16,210 --> 00:26:20,350
אבער בייַ דעם פונט, מיר 'ד באַמערקן אַז מיר ניטאָ בייַ אַ נאַל נאָדע.

346
00:26:20,350 --> 00:26:23,080
עס ס 'גאָרנישט דאָרט. עס ס 'גאָרנישט ווו די 10 זאָל זייַן.

347
00:26:23,080 --> 00:26:29,360
דאס איז ווו מיר קענען באַריכט דורכפאַל - אַז עס איז טאַקע קיין 10 אין דעם בוים.

348
00:26:29,360 --> 00:26:35,420
און ענדלעך, לאָזן ס גיין דורך דעם פאַל ווו מיר רע טריינג צו קוקן אַרויף 1 אין דעם בוים.

349
00:26:35,420 --> 00:26:38,790
דאס איז ענלעך צו וואָס כאַפּאַנז אויב מיר קוקן אַרויף 10, אַחוץ אַנשטאָט פון געגאנגען צו די רעכט,

350
00:26:38,790 --> 00:26:41,260
מיר רע געגאנגען צו גיין צו די לינקס.

351
00:26:41,260 --> 00:26:46,170
מיר אָנהייבן בייַ די 7 און זען אַז 1 איז ווייניקער ווי 7, אַזוי מיר מאַך צו די לינקס.

352
00:26:46,170 --> 00:26:51,750
מיר באַקומען צו די 3 און זען אַז 1 איז ווייניקער ווי 3, אַזוי ווידער מיר פּרובירן צו מאַך צו די לינקס.

353
00:26:51,750 --> 00:26:59,080
אין דעם פונט מיר האָבן אַ נאַל נאָדע, אַזוי ווידער מיר קענען באַריכט דורכפאַל.

354
00:26:59,080 --> 00:27:10,260
>> אויב איר טאָן ווילן צו לערנען מער וועגן ביינערי ביימער,

355
00:27:10,260 --> 00:27:14,420
עס זענען אַ גאַנץ בינטל פון שפּאַס ביסל פּראָבלעמס אַז איר קענען טאָן מיט זיי.

356
00:27:14,420 --> 00:27:19,450
איך פֿאָרשלאָגן פּראַקטיסינג די צייכענונג אויס פון די דייאַגראַמז איינער-דורך-איינער

357
00:27:19,450 --> 00:27:21,910
און פאלגענדע דורך אַלע פון ​​די פאַרשידענע טריט,

358
00:27:21,910 --> 00:27:25,060
ווייַל דאָס וועט קומען אין סופּער-האַנטיק

359
00:27:25,060 --> 00:27:27,480
נישט נאָר ווען איר ניטאָ טאן די הופפמאַן קאָדירונג פּראָבלעם שטעלן

360
00:27:27,480 --> 00:27:29,390
אָבער אויך אין צוקונפֿט קאָרסאַז -

361
00:27:29,390 --> 00:27:32,220
נאָר וויסן ווי צו ציען אויס די דאַטן סטראַקטשערז און טראַכטן דורך די פראבלעמען

362
00:27:32,220 --> 00:27:38,000
מיט פעדער און פּאַפּיר אָדער, אין דעם פאַל, יפּאַד און סטילוס.

363
00:27:38,000 --> 00:27:41,000
>> אין דעם פונט כאָטש, מיר רע געגאנגען צו באַוועגן אויף צו טאָן עטלעכע קאָודינג פיר

364
00:27:41,000 --> 00:27:44,870
און פאקטיש שפּילן מיט די ביינערי ביימער און זען.

365
00:27:44,870 --> 00:27:52,150
איך בין געגאנגען צו באַשטימען צוריק איבער צו מיין קאָמפּיוטער.

366
00:27:52,150 --> 00:27:58,480
פֿאַר דעם טייל פון די אָפּטיילונג, אַנשטאָט פון ניצן קס50 לויפן אָדער קס50 ספּייסאַז,

367
00:27:58,480 --> 00:28:01,500
איך בין געגאנגען צו נוצן די אַפּפּליאַנסע.

368
00:28:01,500 --> 00:28:04,950
>> ווייַטערדיק צוזאמען מיט די פּראָבלעם באַשטעטיק באַשרייַבונג,

369
00:28:04,950 --> 00:28:07,740
איך זען אַז איך בין געמיינט צו עפענען זיך די אַפּפּליאַנסע,

370
00:28:07,740 --> 00:28:11,020
גיין צו מיין דראָפּבאָקס טעקע, מאַכן אַ טעקע גערופן סעקשאַן 7,

371
00:28:11,020 --> 00:28:15,730
און דאַן מאַכן אַ טעקע גערופן בינאַרי_טרעע.ק.

372
00:28:15,730 --> 00:28:22,050
דאָ מיר גיין. איך ווע גאַט דער אַפּפּליאַנסע שוין עפענען.

373
00:28:22,050 --> 00:28:25,910
איך בין געגאנגען ציען אַרויף אַ וואָקזאַל.

374
00:28:25,910 --> 00:28:38,250
איך בין געגאנגען צו גיין צו די דראָפּבאָקס טעקע, מאַכן אַ וועגווייַזער גערופן סעקטיאָנ7,

375
00:28:38,250 --> 00:28:42,230
און זען עס ס טאָוטאַלי ליידיק.

376
00:28:42,230 --> 00:28:48,860
איצט איך בין געגאנגען צו עפענען אַרויף בינאַרי_טרעע.ק.

377
00:28:48,860 --> 00:28:51,750
אָלרייט. דאָ מיר גיין - ליידיק טעקע.

378
00:28:51,750 --> 00:28:54,330
>> זאל ס גיין צוריק צו די באַשרייַבונג.

379
00:28:54,330 --> 00:28:59,850
די באַשרייַבונג פרעגט צו שאַפֿן אַ נייַ טיפּ דעפֿיניציע

380
00:28:59,850 --> 00:29:03,080
פֿאַר אַ ביינערי בוים נאָדע מיט ינט וואַלועס -

381
00:29:03,080 --> 00:29:07,110
פּונקט ווי די וואַלועס אַז מיר געצויגן אויס אין אונדזער דיאַגראַממינג פריער.

382
00:29:07,110 --> 00:29:11,740
מיר רע געגאנגען צו נוצן דעם בוילערפּלייט טיפּעדעף אַז מיר ווע געטאן רעכט דאָ

383
00:29:11,740 --> 00:29:14,420
אַז איר זאָל דערקענען פון פּראָבלעם באַשטעטיק 5 -

384
00:29:14,420 --> 00:29:19,190
אויב איר האט די האַש טיש וועג פון קאַנגקערינג די ספּעלער פּראָגראַם.

385
00:29:19,190 --> 00:29:22,540
איר זאָל אויך דערקענען עס פון לעצטע וואָך ס אָפּטיילונג

386
00:29:22,540 --> 00:29:23,890
ווו מיר גערעדט וועגן לינגקט רשימות.

387
00:29:23,890 --> 00:29:27,870
מיר ווע גאַט דעם טיפּעדעף פון אַ סטרוקט נאָדע,

388
00:29:27,870 --> 00:29:34,430
און מיר ווע געגעבן דעם סטרוקט נאָדע דעם נאָמען פון סטרוקט נאָדע פארויס

389
00:29:34,430 --> 00:29:39,350
אַזוי אַז מיר קענען דעריבער אָפּשיקן צו עס זינט מיר וועט ווילן צו האָבן סטרוקט נאָדע פּוינטערז

390
00:29:39,350 --> 00:29:45,740
ווי טייל פון אונדזער סטרוקט, אָבער מיר 'ווע דעמאָלט ינסערקאַלד דעם -

391
00:29:45,740 --> 00:29:47,700
אָדער אלא, ענקלאָוזד דעם - אין אַ טיפּעדעף

392
00:29:47,700 --> 00:29:54,600
אַזוי אַז, שפּעטער אין די קאָד, מיר קענען אָפּשיקן צו דעם סטרוקט ווי נאָר אַ נאָדע אַנשטאָט פון אַ סטרוקט נאָדע.

393
00:29:54,600 --> 00:30:03,120
>> דאס איז געגאנגען צו זייַן זייער ענלעך צו די יינציקווייַז-לינגקט רשימה דעפֿיניציע אַז מיר געזען לעצטע וואָך.

394
00:30:03,120 --> 00:30:20,070
צו טאָן דאָס, לאָזן ס נאָר אָנהייב דורך שרייבן אויס די בוילערפּלייט.

395
00:30:20,070 --> 00:30:23,840
מיר וויסן וואָס מיר האָבן צו האָבן אַ ינטעגער ווערט,

396
00:30:23,840 --> 00:30:32,170
אַזוי מיר וועט שטעלן אין ינט ווערט, און דעריבער אַנשטאָט פון בעת ​​נאָר איין טייַטל צו דער ווייַטער עלעמענט -

397
00:30:32,170 --> 00:30:33,970
ווי מיר האבן מיט יינציקווייַז-לינגקט רשימות -

398
00:30:33,970 --> 00:30:38,110
מיר רע געגאנגען צו האָבן לינקס און רעכט קינד פּוינטערז.

399
00:30:38,110 --> 00:30:42,880
אַז ס 'שיין פּשוט אויך - סטרוקט נאָדע * לינקס קינד;

400
00:30:42,880 --> 00:30:51,190
און סטרוקט נאָדע * רעכט קינד;. קיל.

401
00:30:51,190 --> 00:30:54,740
וואָס קוקט ווי אַ שיין גוט אָנהייב.

402
00:30:54,740 --> 00:30:58,530
זאל ס גיין צוריק צו די באַשרייַבונג.

403
00:30:58,530 --> 00:31:05,030
>> איצט מיר דאַרפֿן צו דערקלערן אַ גלאבאלע נאָדע * בייַטעוודיק פֿאַר דעם וואָרצל פון אַ בוים.

404
00:31:05,030 --> 00:31:10,590
מיר רע געגאנגען צו מאַכן דעם גלאבאלע פּונקט ווי מיר געמאכט ערשטער טייַטל אין אונדזער לינגקט רשימה אויך גלאבאלע.

405
00:31:10,590 --> 00:31:12,690
דאס איז געווען אַזוי אַז אין די פאַנגקשאַנז אַז מיר שרייַבן

406
00:31:12,690 --> 00:31:16,180
מיר טאָן ניט האָבן צו האַלטן גייט פארביי אַרום דעם וואָרצל -

407
00:31:16,180 --> 00:31:19,620
כאָטש מיר וועט זען אַז אויב איר טאָן ווילן צו שרייַבן די פאַנגקשאַנז רעקורסיוועלי,

408
00:31:19,620 --> 00:31:22,830
עס זאל זייַן בעסער צו נישט אַפֿילו פאָרן עס אַרום ווי אַ גלאבאלע אין דער ערשטער אָרט

409
00:31:22,830 --> 00:31:28,090
און אַנשטאָט ינישאַלייז עס לאָוקאַלי אין אייער הויפּט פֿונקציע.

410
00:31:28,090 --> 00:31:31,960
אבער, מיר וועט טאָן עס גלאָובאַלי צו אָנהייבן.

411
00:31:31,960 --> 00:31:39,920
ווידער, מיר וועט געבן אַ פּאָר פון ספּייסאַז, און איך בין געגאנגען צו דערקלערן אַ נאָדע * וואָרצל.

412
00:31:39,920 --> 00:31:46,770
נאָר צו מאַכן זיכער אַז איך טאָן ניט לאָזן דעם וניניטיאַליזעד, איך בין געגאנגען צו שטעלן עס גלייַך צו נאַל.

413
00:31:46,770 --> 00:31:52,210
איצט, אין די הויפּט פֿונקציע - וואָס מיר וועט שרייַבן טאַקע געשווינד רעכט דאָ -

414
00:31:52,210 --> 00:32:00,450
ינט הויפּט (ינט אַרגק, קאָנסט טשאַר * אַרגוו []) -

415
00:32:00,450 --> 00:32:10,640
און איך בין געגאנגען צו אָנהייבן דיקלערינג מיין אַרגוו מענגע ווי קאָנסט נאָר אַזוי אַז איך וויסן

416
00:32:10,640 --> 00:32:14,550
אַז יענע טענות זענען טענות אַז איך מיסטאָמע טאָן נישט וועלן צו מאָדיפיצירן.

417
00:32:14,550 --> 00:32:18,390
אויב איך ווילן צו מאָדיפיצירן זיי איך זאָל מיסטאָמע זייַן געמאכט קאפיעס פון זיי.

418
00:32:18,390 --> 00:32:21,740
איר וועט זען דעם אַ פּלאַץ אין קאָד.

419
00:32:21,740 --> 00:32:25,440
עס ס פייַן אָדער וועג. עס ס פייַן צו לאָזן עס ווי - האָפּקען די קאָנסט אויב איר 'ד ווי.

420
00:32:25,440 --> 00:32:28,630
איך טיפּיקלי שטעלן עס אין נאָר אַזוי אַז איך דערמאָנען זיך

421
00:32:28,630 --> 00:32:33,650
 אַז איך מיסטאָמע טאָן נישט וועלן צו מאָדיפיצירן יענע טענות.

422
00:32:33,650 --> 00:32:39,240
>> ווי שטענדיק, איך בין געגאנגען צו אַרייַננעמען דעם צוריקקומען 0 שורה אין די סוף פון הויפּט.

423
00:32:39,240 --> 00:32:45,730
דאָ, איך וועט ינישאַלייז מיין וואָרצל נאָדע.

424
00:32:45,730 --> 00:32:48,900
ווי עס שטייט רעכט איצט, איך ווע גאַט אַ טייַטל אַז ס שטעלן צו נאַל,

425
00:32:48,900 --> 00:32:52,970
אַזוי עס ס פּוינטינג בייַ גאָרנישט.

426
00:32:52,970 --> 00:32:57,480
אין סדר צו פאקטיש אָנהייב בנין די נאָדע,

427
00:32:57,480 --> 00:32:59,250
איך ערשטער דאַרפֿן צו אַלאַקייט זכּרון פֿאַר עס.

428
00:32:59,250 --> 00:33:05,910
איך בין געגאנגען צו טאָן אַז דורך מאכן זכּרון אויף די קופּע ניצן מאַללאָק.

429
00:33:05,910 --> 00:33:10,660
איך בין געגאנגען צו שטעלן וואָרצל גלייַך צו דער רעזולטאַט פון מאַללאָק,

430
00:33:10,660 --> 00:33:19,550
און איך בין געגאנגען צו נוצן די סיזעאָף אָפּעראַטאָר צו רעכענען די גרייס פון אַ נאָדע.

431
00:33:19,550 --> 00:33:24,990
די סיבה וואָס איך נוצן סיזעאָף נאָדע ווי קעגן צו, זאָגן,

432
00:33:24,990 --> 00:33:37,020
טאן עפּעס ווי דעם - מאַללאָק (4 + 4 +4) אָדער מאַללאָק 12 -

433
00:33:37,020 --> 00:33:40,820
איז ווייַל איך ווילן מיין קאָד צו זייַן ווי קאַמפּאַטאַבאַל ווי מעגלעך.

434
00:33:40,820 --> 00:33:44,540
איך ווילן צו זייַן ביכולת צו נעמען דעם. C טעקע, צונויפנעמען עס אויף די אַפּפּליאַנסע,

435
00:33:44,540 --> 00:33:48,820
און דעמאָלט צונויפנעמען עס אויף מיין 64-ביסל מעק -

436
00:33:48,820 --> 00:33:52,040
אָדער אויף אַ גאָר אַנדערש אַרקאַטעקטשער -

437
00:33:52,040 --> 00:33:54,640
און איך ווילן דאָס אַלע צו אַרבעטן די זעלבע.

438
00:33:54,640 --> 00:33:59,510
>> אויב איך בין מאכן אַסאַמפּשאַנז וועגן די גרייס פון וועריאַבאַלז -

439
00:33:59,510 --> 00:34:02,070
די גרייס פון אַ ינט אָדער די גרייס פון אַ טייַטל -

440
00:34:02,070 --> 00:34:06,070
דעמאָלט איך בין אויך מאכן אַסאַמפּשאַנז וועגן די מינים פון אַרקאַטעקטשערז

441
00:34:06,070 --> 00:34:10,440
אויף וואָס מיין קאָד קענען הצלחה צונויפנעמען ווען לויפן.

442
00:34:10,440 --> 00:34:15,030
שטענדיק נוצן סיזעאָף ווי קעגן צו מאַניואַלי סאַמינג די סטרוקט פעלדער.

443
00:34:15,030 --> 00:34:20,500
די אנדערע סיבה איז אַז עס זאל אויך זייַן וואַטן אַז דער קאַמפּיילער לייגט אין די סטרוקט.

444
00:34:20,500 --> 00:34:26,570
אפילו נאָר סאַמינג דער יחיד פעלדער איז נישט עפּעס וואָס איר טיפּיקלי ווילן צו טאָן,

445
00:34:26,570 --> 00:34:30,340
אַזוי, ויסמעקן אַז שורה.

446
00:34:30,340 --> 00:34:33,090
איצט, צו טאַקע ינישאַלייז דעם וואָרצל נאָדע,

447
00:34:33,090 --> 00:34:36,489
איך בין געגאנגען צו האָבן צו צאַפּן אין וואַלועס פֿאַר יעדער פון זייַן פאַרשידענע פעלדער.

448
00:34:36,489 --> 00:34:41,400
פֿאַר בייַשפּיל, פֿאַר ווערט איך וויסן איך ווילן צו ינישאַלייז צו 7,

449
00:34:41,400 --> 00:34:46,920
און פֿאַר איצט איך בין געגאנגען צו שטעלן די לינקס קינד צו זייַן נאַל

450
00:34:46,920 --> 00:34:55,820
און די רעכט קינד צו אויך זייַן נאַל. גרויס!

451
00:34:55,820 --> 00:35:02,670
מיר ווע געטאן אַז טייל פון די ספּעק.

452
00:35:02,670 --> 00:35:07,390
>> די באַשרייַבונג אַראָפּ בייַ די דנאָ פון Page 3 פרעגט מיך צו מאַכן דרייַ מער נאָודז -

453
00:35:07,390 --> 00:35:10,600
איינער מיט 3, איינער מיט 6, און איינער מיט 9 -

454
00:35:10,600 --> 00:35:14,210
און דעמאָלט דראָט זיי אַרויף אַזוי עס קוקט פּונקט ווי אונדזער בוים דיאַגראַמע

455
00:35:14,210 --> 00:35:17,120
אַז מיר האבן גערעדט וועגן פריער.

456
00:35:17,120 --> 00:35:20,450
זאל ס טאָן אַז שיין געשווינד דאָ.

457
00:35:20,450 --> 00:35:26,270
איר וועט זען טאַקע געשווינד אַז איך בין געגאנגען צו אָנהייבן שרייבן אַ בינטל פון דופּליקאַט קאָד.

458
00:35:26,270 --> 00:35:32,100
איך בין געגאנגען צו שאַפֿן אַ נאָדע * און איך בין געגאנגען צו רופן עס דרייַ.

459
00:35:32,100 --> 00:35:36,000
איך בין געגאנגען צו שטעלן עס גלייַך צו מאַללאָק (סיזעאָף (נאָדע)).

460
00:35:36,000 --> 00:35:41,070
איך בין געגאנגען צו שטעלן דרייַ-> ווערט = 3.

461
00:35:41,070 --> 00:35:54,780
דרייַ -> לעפט_טשילד = נאַל; דרייַ -> רעכט _טשילד = נאַל; ווי געזונט.

462
00:35:54,780 --> 00:36:01,150
וואָס קוקט שיין ענלעך צו יניטיאַליזינג די וואָרצל, און אַז ס פּונקט וואָס

463
00:36:01,150 --> 00:36:05,760
איך בין געגאנגען צו האָבן צו טאָן אויב איך אָנהייבן יניטיאַליזינג 6 און 9 ווי געזונט.

464
00:36:05,760 --> 00:36:20,720
איך וועט טאָן אַז טאַקע געשווינד דאָ - פאקטיש, איך בין געגאנגען צו טאָן אַ ביסל קאָפּיע און פּאַפּ,

465
00:36:20,720 --> 00:36:46,140
און מאַכן זיכער אַז איך - אָלרייט.

466
00:36:46,470 --> 00:37:09,900
 איצט, איך ווע גאַט עס קאַפּיד און איך קענען גיין פאָרויס און שטעלן דאָס גלייַך צו 6.

467
00:37:09,900 --> 00:37:14,670
איר קענען זען אַז דאָס נעמט ווייַלע און איז נישט סופּער-עפעקטיוו.

468
00:37:14,670 --> 00:37:22,610
אין נאָר אַ קליין ביסל, מיר וועט שרייַבן אַ פֿונקציע וואָס וועט טאָן דעם פֿאַר אונדז.

469
00:37:22,610 --> 00:37:32,890
איך ווילן צו פאַרבייַטן דעם מיט אַ 9, פאַרבייַטן אַז מיט אַ 6.

470
00:37:32,890 --> 00:37:37,360
>> איצט מיר ווע גאַט אַלע פון ​​אונדזער נאָודז באשאפן און ינישאַלייזד.

471
00:37:37,360 --> 00:37:41,200
מיר ווע גאַט אונדזער וואָרצל שטעלן גלייַך צו 7, אָדער מיט די ווערט 7,

472
00:37:41,200 --> 00:37:46,510
אונדזער נאָדע מיט 3, אונדזער נאָדע מיט 6, און אונדזער נאָדע מיט 9.

473
00:37:46,510 --> 00:37:50,390
אין דעם פונט, אַלע מיר האָבן צו טאָן איז דראָט אַלץ אַרויף.

474
00:37:50,390 --> 00:37:53,020
די סיבה איך ינישאַלייזד אַלע די פּוינטערז צו נאַל איז פּונקט אַזוי אַז איך מאַכן זיכער אַז

475
00:37:53,020 --> 00:37:56,260
איך טאָן ניט האָבן קיין וניניטיאַליזעד פּוינטערז אין עס דורך צופאַל.

476
00:37:56,260 --> 00:38:02,290
און אויך זינט, בייַ דעם פונט, איך נאָר האָבן צו פאקטיש פאַרבינדן די נאָודז צו יעדער אנדערע -

477
00:38:02,290 --> 00:38:04,750
צו די אָנעס אַז זיי ניטאָ פאקטיש פארבונדן צו - איך טאָן ניט האָבן צו גיין דורך און מאַכן

478
00:38:04,750 --> 00:38:08,240
זיכער אַז אַלע די נוללס זענען אין דאָרט אין די צונעמען ערטער.

479
00:38:08,240 --> 00:38:15,630
>> סטאַרטינג בייַ די וואָרצל, איך וויסן וואָס די וואָרצל ס לינקס קינד איז 3.

480
00:38:15,630 --> 00:38:21,250
איך וויסן וואָס די וואָרצל ס רעכט קינד איז 9.

481
00:38:21,250 --> 00:38:24,880
נאָך וואָס, דער נאָר אנדערע קינד וואָס איך האָבן לינקס צו זאָרג וועגן

482
00:38:24,880 --> 00:38:39,080
איז 3 ס רעכט קינד, וואָס איז 6.

483
00:38:39,080 --> 00:38:44,670
אין דעם פונט, עס אַלע קוקט שיין גוט.

484
00:38:44,670 --> 00:38:54,210
מיר וועט אויסמעקן עטלעכע פון ​​די שורות.

485
00:38:54,210 --> 00:38:59,540
איצט אַלץ קוקט שיין גוט.

486
00:38:59,540 --> 00:39:04,240
זאל ס גיין צוריק צו אונדזער באַשרייַבונג און זען וואָס מיר האָבן צו טאָן ווייַטער.

487
00:39:04,240 --> 00:39:07,610
>> אין דעם פונט, מיר האָבן צו שרייַבן אַ פֿונקציע גערופן 'כּולל'

488
00:39:07,610 --> 00:39:14,150
מיט אַ פּראָוטאַטייפּ פון 'באָאָל כּולל (ינט ווערט)'.

489
00:39:14,150 --> 00:39:17,060
און דעם כּולל פֿונקציע איז געגאנגען צו צוריקקומען אמת

490
00:39:17,060 --> 00:39:21,200
 אויב דער בוים שפּיציק צו דורך אונדזער גלאבאלע וואָרצל בייַטעוודיק

491
00:39:21,200 --> 00:39:26,950
 כּולל די ווערט דורכגעגאנגען אין די פֿונקציע און פאַלש אַנדערש.

492
00:39:26,950 --> 00:39:29,000
זאל ס גיין פאָרויס און טאָן וואָס.

493
00:39:29,000 --> 00:39:35,380
דאס איז געגאנגען צו זייַן פּונקט ווי די לאָאָקופּ אַז מיר האבן דורך האַנט אויף די יפּאַד נאָר אַ קליין ביסל צוריק.

494
00:39:35,380 --> 00:39:40,130
זאל ס פארגרעסער צוריק אין אַ קליין ביסל און מעגילע אַרויף.

495
00:39:40,130 --> 00:39:43,130
מיר רע געגאנגען צו שטעלן דעם פֿונקציע רעכט אויבן אונדזער הויפּט פֿונקציע

496
00:39:43,130 --> 00:39:48,990
אַזוי אַז מיר טאָן ניט האָבן צו טאָן קיין סאָרט פון פּראָטאָטיפּינג.

497
00:39:48,990 --> 00:39:55,960
אַזוי, באָאָל כּולל (ינט ווערט).

498
00:39:55,960 --> 00:40:00,330
עס מיר גיין. עס ס אונדזער בוילערפּלייט דערקלערונג.

499
00:40:00,330 --> 00:40:02,900
נאָר צו מאַכן זיכער אַז דאָס וועט צונויפנעמען,

500
00:40:02,900 --> 00:40:06,820
איך בין געגאנגען צו גיין פאָרויס און נאָר שטעלן עס גלייַך צו צוריקקומען פאַלש.

501
00:40:06,820 --> 00:40:09,980
רעכט איצט דעם פונקציאָנירן נאָר וועט ניט טאָן עפּעס און שטענדיק באַריכט אַז

502
00:40:09,980 --> 00:40:14,010
די ווערט אַז מיר רע קוקן פֿאַר איז נישט אין די בוים.

503
00:40:14,010 --> 00:40:16,280
>> אין דעם פונט, עס ס מיסטאָמע אַ גוט געדאַנק -

504
00:40:16,280 --> 00:40:19,600
זינט מיר ווע געשריבן אַ גאַנץ בינטל פון קאָד און מיר האָבן ניט אַפֿילו געפרוווט טעסטינג עס נאָך -

505
00:40:19,600 --> 00:40:22,590
צו מאַכן זיכער אַז עס אַלע קאַמפּיילז.

506
00:40:22,590 --> 00:40:27,460
עס זענען אַ פּאָר פון זאכן וואָס מיר האָבן צו טאָן צו מאַכן זיכער אַז דאָס וועט פאקטיש צונויפנעמען.

507
00:40:27,460 --> 00:40:33,530
ערשטער, זען אויב מיר 'ווע שוין ניצן קיין פאַנגקשאַנז אין קיין לייברעריז אַז מיר האָבן נישט נאָך אַרייַנגערעכנט.

508
00:40:33,530 --> 00:40:37,940
די פאַנגקשאַנז מיר ווע געניצט אַזוי ווייַט זענען מאַללאָק,

509
00:40:37,940 --> 00:40:43,310
און דעמאָלט מיר ווע אויך שוין ניצן דעם טיפּ - דעם נאַנסטאַנדערד טיפּ גערופן 'באָאָל' -

510
00:40:43,310 --> 00:40:45,750
וואָס איז אַרייַנגערעכנט אין די נאָרמאַל באָאָל כעדער טעקע.

511
00:40:45,750 --> 00:40:53,250
מיר באשטימט ווילן צו אַרייַננעמען נאָרמאַל באָאָל.ה פֿאַר די באָאָל טיפּ,

512
00:40:53,250 --> 00:40:59,230
און מיר אויך ווילן צו # אַרייַננעמען נאָרמאַל ליב.ה פֿאַר דעם נאָרמאַל לייברעריז

513
00:40:59,230 --> 00:41:03,530
אַז אַרייַננעמען מאַללאָק, און פֿרייַ, און אַלע פון ​​וואָס.

514
00:41:03,530 --> 00:41:08,660
אַזוי, פארגרעסער אויס, מיר רע געגאנגען צו פאַרלאָזן.

515
00:41:08,660 --> 00:41:14,190
זאל ס פּרובירן און מאַכן זיכער אַז דאָס פאקטיש האט צונויפנעמען.

516
00:41:14,190 --> 00:41:18,150
מיר זען וואָס עס טוט, אַזוי מיר ניטאָ אויף דער רעכט שפּור.

517
00:41:18,150 --> 00:41:22,990
>> זאל ס עפענען אַרויף בינאַרי_טרעע.ק ווידער.

518
00:41:22,990 --> 00:41:34,530
עס קאַמפּיילז. זאל ס גיין אַראָפּ און מאַכן זיכער אַז מיר אַרייַנלייגן עטלעכע רופט צו אונדזער כּולל פֿונקציע -

519
00:41:34,530 --> 00:41:40,130
נאָר צו מאַכן זיכער אַז אַז ס אַלע געזונט און גוט.

520
00:41:40,130 --> 00:41:43,170
פֿאַר בייַשפּיל, ווען מיר האבן עטלעכע לוקאַפּס אין אונדזער בוים פריער,

521
00:41:43,170 --> 00:41:48,500
מיר געפרוווט צו קוקן אַרויף די וואַלועס 6, 10, און 1, און מיר געוואוסט אַז 6 איז געווען אין די בוים,

522
00:41:48,500 --> 00:41:52,220
10 איז געווען נישט אין די בוים, און 1 איז נישט אין די בוים אָדער.

523
00:41:52,220 --> 00:41:57,230
זאל ס נוצן יענע מוסטער רופט ווי אַ וועג צו רעכענען אויס צי אָדער נישט

524
00:41:57,230 --> 00:41:59,880
אונדזער כּולל פֿונקציע איז ארבעטן.

525
00:41:59,880 --> 00:42:05,210
אין סדר צו טאָן וואָס, איך בין געגאנגען צו נוצן די פּרינטף פונקציאָנירן,

526
00:42:05,210 --> 00:42:10,280
און מיר רע געגאנגען צו דרוקן אויס דער רעזולטאַט פון די רופן צו כּולל.

527
00:42:10,280 --> 00:42:13,280
איך בין געגאנגען צו שטעלן אין אַ שטריקל "כּולל (% ד) = ווייַל

528
00:42:13,280 --> 00:42:20,470
 מיר רע געגאנגען צו צאַפּן אין די ווערט אַז מיר רע געגאנגען צו קוקן פֿאַר,

529
00:42:20,470 --> 00:42:27,130
און =% s \ n "און נוצן אַז ווי אונדזער פֿאָרמאַט שטריקל.

530
00:42:27,130 --> 00:42:30,720
מיר רע נאָר געגאנגען צו זען - ממש דרוקן אויס אויף דער עקראַן -

531
00:42:30,720 --> 00:42:32,060
וואָס קוקט ווי אַ פֿונקציע רופן.

532
00:42:32,060 --> 00:42:33,580
דאס איז נישט פאקטיש די פֿונקציע רופן.

533
00:42:33,580 --> 00:42:36,760
 דאס איז נאָר אַ שטריקל דיזיינד צו קוקן ווי אַ פֿונקציע רופן.

534
00:42:36,760 --> 00:42:41,140
>> איצט, מיר רע געגאנגען צו צאַפּן אין די וואַלועס.

535
00:42:41,140 --> 00:42:43,580
מיר רע געגאנגען צו פּרובירן כּולל אויף 6,

536
00:42:43,580 --> 00:42:48,340
און דעמאָלט וואָס מיר רע געגאנגען צו טאָן דאָ איז נוצן אַז טערנאַרי אָפּעראַטאָר.

537
00:42:48,340 --> 00:42:56,340
זאל ס זען - כּולל 6 - אַזוי, איצט איך ווע קאַנטיינד 6 און אויב כּולל 6 איז אמת,

538
00:42:56,340 --> 00:43:01,850
די שטריקל וואָס מיר רע געגאנגען צו שיקן צו דער% s פֿאָרמאַט כאַראַקטער

539
00:43:01,850 --> 00:43:04,850
איז געגאנגען צו זייַן די שטריקל "אמת".

540
00:43:04,850 --> 00:43:07,690
זאל ס מעגילע איבער אַ קליין ביסל.

541
00:43:07,690 --> 00:43:16,210
אַנדערש, מיר ווילן צו שיקן די שטריקל "פאַלש" אויב כּולל 6 קערט פאַלש.

542
00:43:16,210 --> 00:43:19,730
דאס איז אַ ביסל גופי-קוקן, אָבער איך פיגורע איך זאל ווי געזונט אילוסטרירן

543
00:43:19,730 --> 00:43:23,780
וואָס די טערנאַרי אָפּעראַטאָר קוקט ווי זינט מיר האָבן נישט געזען עס פֿאַר ווייַלע.

544
00:43:23,780 --> 00:43:27,670
דאס וועט זייַן אַ פייַן, האַנטיק וועג צו רעכענען אויס אויב אונדזער כּולל פֿונקציע איז ארבעטן.

545
00:43:27,670 --> 00:43:30,040
איך בין געגאנגען צו מעגילע צוריק איבער צו די לינקס,

546
00:43:30,040 --> 00:43:39,900
און איך בין געגאנגען צו צייכענען און פּאַפּ דעם שורה אַ ביסל מאל.

547
00:43:39,900 --> 00:43:44,910
עס געביטן עטלעכע פון ​​די וואַלועס אַרום,

548
00:43:44,910 --> 00:43:59,380
אַזוי דעם איז געגאנגען צו זייַן 1, און דאָס איז געגאנגען צו זייַן 10.

549
00:43:59,380 --> 00:44:02,480
>> אין דעם פונט מיר ווע גאַט אַ פייַן כּולל פונקציאָנירן.

550
00:44:02,480 --> 00:44:06,080
מיר ווע גאַט עטלעכע טעסץ, און מיר וועט זען אויב דאָס אַלע מעשים.

551
00:44:06,080 --> 00:44:08,120
אין דעם פונט מיר ווע געשריבן עטלעכע מער קאָד.

552
00:44:08,120 --> 00:44:13,160
צייט צו פאַרלאָזן אויס און מאַכן זיכער אַז אַלץ נאָך קאַמפּיילז.

553
00:44:13,160 --> 00:44:20,360
פאַרלאָזן אויס, און איצט לאָזן ס פּרובירן מאכן ביינערי בוים ווידער.

554
00:44:20,360 --> 00:44:22,260
גוט, עס קוקט ווי מיר ווע גאַט אַ טעות,

555
00:44:22,260 --> 00:44:26,930
און מיר ווע גאַט דעם בפירוש דיקלערינג די ביבליאָטעק פונקציאָנירן פּרינטף.

556
00:44:26,930 --> 00:44:39,350
עס קוקט ווי מיר דאַרפֿן צו גיין אין און # אַרייַננעמען סטאַנדאַרדיאָ.ה.

557
00:44:39,350 --> 00:44:45,350
און מיט וואָס, אַלץ זאָל צונויפנעמען. מיר רע אַלע גוט.

558
00:44:45,350 --> 00:44:50,420
איצט לאָזן ס פּרובירן פליסנדיק ביינערי בוים און זען וואָס כאַפּאַנז.

559
00:44:50,420 --> 00:44:53,520
דאָ מיר זענען,. / בינאַרי_טרעע,

560
00:44:53,520 --> 00:44:55,190
און מיר זען אַז, ווי מיר דערוואַרט -

561
00:44:55,190 --> 00:44:56,910
ווייַל מיר האָבן נישט ימפּלאַמענטאַד כּולל נאָך,

562
00:44:56,910 --> 00:44:59,800
אָדער אלא, מיר ווע נאָר שטעלן אין צוריקקומען פאַלש -

563
00:44:59,800 --> 00:45:03,300
מיר זען אַז עס ס נאָר אומגעקערט פאַלש פֿאַר אַלע פון ​​זיי,

564
00:45:03,300 --> 00:45:06,180
אַזוי אַז ס אַלע ארבעטן פֿאַר די רובֿ טייל פערלי געזונט.

565
00:45:06,180 --> 00:45:11,860
>> זאל ס גיין צוריק אין און פאקטיש מאַכשער כּולל אין דעם פונט.

566
00:45:11,860 --> 00:45:17,490
איך בין געגאנגען צו מעגילע אַראָפּ, פארגרעסער אין, און -

567
00:45:17,490 --> 00:45:22,330
געדענקען, דער אַלגערידאַם אַז מיר געניצט איז געווען אַז מיר אנגעהויבן בייַ די וואָרצל נאָדע

568
00:45:22,330 --> 00:45:28,010
און דעמאָלט בייַ יעדער נאָדע אַז מיר טרעפן, מיר טאָן אַ פאַרגלייַך,

569
00:45:28,010 --> 00:45:32,380
און באזירט אויף אַז פאַרגלייַך מיר אָדער מאַך צו די לינקס קינד אָדער צו די רעכט קינד.

570
00:45:32,380 --> 00:45:39,670
דאס איז געגאנגען צו קוקן זייער ענלעך צו די ביינערי זוכן קאָד וואָס מיר געשריבן פריער אין דעם טערמין.

571
00:45:39,670 --> 00:45:47,810
ווען מיר אָנהייבן אַוועק, מיר וויסן אַז מיר ווילן צו האַלטן אויף צו די קראַנט נאָדע

572
00:45:47,810 --> 00:45:54,050
אַז מיר רע קוקן בייַ, און די קראַנט נאָדע איז געגאנגען צו זייַן ינישאַלייזד צו דער וואָרצל נאָדע.

573
00:45:54,050 --> 00:45:56,260
און איצט, מיר רע געגאנגען צו האַלטן געגאנגען דורך דעם בוים,

574
00:45:56,260 --> 00:45:58,140
און געדענקען אַז אונדזער סטאָפּפּינג צושטאַנד -

575
00:45:58,140 --> 00:46:01,870
 ווען מיר פאקטיש געארבעט דורך דעם בייַשפּיל דורך האַנט -

576
00:46:01,870 --> 00:46:03,960
איז געווען ווען מיר געפּלאָנטערט אַ נאַל נאָדע,

577
00:46:03,960 --> 00:46:05,480
ניט ווען מיר געקוקט אין אַ נאַל קינד,

578
00:46:05,480 --> 00:46:09,620
אָבער אלא ווען מיר פאקטיש אריבערגעפארן צו אַ נאָדע אין דער בוים

579
00:46:09,620 --> 00:46:12,640
און געפונען אַז מיר ניטאָ בייַ אַ נאַל נאָדע.

580
00:46:12,640 --> 00:46:20,720
מיר רע געגאנגען צו יטעראַטע ביז קער איז ניט גלייַך צו נאַל.

581
00:46:20,720 --> 00:46:22,920
און וואָס זענען מיר געגאנגען צו טאָן?

582
00:46:22,920 --> 00:46:31,610
מיר רע געגאנגען צו פּרובירן אויב (קער -> ווערט == ווערט),

583
00:46:31,610 --> 00:46:35,160
דעמאָלט מיר וויסן אַז מיר ווע פאקטיש געפונען די נאָדע אַז מיר רע קוקן פֿאַר.

584
00:46:35,160 --> 00:46:40,450
אַזוי דאָ, מיר קענען צוריקקומען אמת.

585
00:46:40,450 --> 00:46:49,830
אַנדערש, מיר ווילן צו זען צי אָדער ניט די ווערט איז ווייניקער ווי די ווערט.

586
00:46:49,830 --> 00:46:53,850
אויב די קראַנט נאָדע ס ווערט איז ווייניקער ווי דער ווערט מיר רע קוקן פֿאַר,

587
00:46:53,850 --> 00:46:57,280
מיר רע געגאנגען צו מאַך צו די רעכט.

588
00:46:57,280 --> 00:47:10,600
אַזוי, קער = קער -> ריגהט_טשילד; און אַנדערש, מיר רע געגאנגען צו מאַך צו די לינקס.

589
00:47:10,600 --> 00:47:17,480
קער = קער -> לעפט_טשילד;. שיין פּשוט.

590
00:47:17,480 --> 00:47:22,830
>> איר מיסטאָמע דערקענען די שלייף וואָס קוקט זייער ענלעך צו דעם פון

591
00:47:22,830 --> 00:47:27,580
ביינערי זוכן פריער אין דער טערמין, חוץ דעמאָלט מיר זענען דילינג מיט נידעריק, מיטן, און הויך.

592
00:47:27,580 --> 00:47:30,000
דאָ, מיר נאָר האָבן צו קוקן בייַ אַ קראַנט ווערט,

593
00:47:30,000 --> 00:47:31,930
אַזוי עס ס פייַן און פּשוט.

594
00:47:31,930 --> 00:47:34,960
זאל ס מאַכן זיכער דעם קאָד איז ארבעטן.

595
00:47:34,960 --> 00:47:42,780
ערשטער, מאַכן זיכער עס קאַמפּיילז. קוקט ווי עס טוט.

596
00:47:42,780 --> 00:47:47,920
זאל ס פּרובירן פליסנדיק עס.

597
00:47:47,920 --> 00:47:50,160
און טאַקע, עס פּרינץ אויס אַלץ וואָס מיר דערוואַרט.

598
00:47:50,160 --> 00:47:54,320
עס געפינט 6 אין די בוים, טוט ניט געפֿינען 10 ווייַל 10 ס נישט אין די בוים,

599
00:47:54,320 --> 00:47:57,740
און טוט נישט געפֿינען 1 אָדער ווייַל 1 ס אויך ניט אין דעם בוים.

600
00:47:57,740 --> 00:48:01,420
קיל שטאָפּן.

601
00:48:01,420 --> 00:48:04,470
>> אָלרייט. זאל ס גיין צוריק צו אונדזער באַשרייַבונג און זען וואָס ס ווייַטער.

602
00:48:04,470 --> 00:48:07,990
איצט, עס וויל צו לייגן עטלעכע מער נאָודז צו אונדזער בוים.

603
00:48:07,990 --> 00:48:11,690
עס וויל צו לייגן 5, 2, און 8, און מאַכן זיכער אַז אונדזער כּולל קאָד

604
00:48:11,690 --> 00:48:13,570
נאָך אַרבעט ווי דערוואַרט.

605
00:48:13,570 --> 00:48:14,900
זאל ס גיין טאָן אַז.

606
00:48:14,900 --> 00:48:19,430
אין דעם פונט, אלא ווי טאן אַז אַנויינג קאָפּיע און פּאַפּ ווידער,

607
00:48:19,430 --> 00:48:23,770
לאָזן ס שרייַבן אַ פֿונקציע צו פאקטיש שאַפֿן אַ נאָדע.

608
00:48:23,770 --> 00:48:27,740
אויב מיר מעגילע אַראָפּ אַלע די וועג צו הויפּט, מיר זען וואָס מיר ווע שוין טאן דעם

609
00:48:27,740 --> 00:48:31,210
זייער ענלעך קאָד איבער און איבער ווידער יעדער מאָל וואָס מיר ווילן צו שאַפֿן אַ נאָדע.

610
00:48:31,210 --> 00:48:39,540
>> זאל ס שרייַבן אַ פֿונקציע וואָס וועט פאקטיש בויען אַ נאָדע פֿאַר אונדז און צוריקקומען עס.

611
00:48:39,540 --> 00:48:41,960
איך בין געגאנגען צו רופן עס בוילד_נאָדע.

612
00:48:41,960 --> 00:48:45,130
איך בין געגאנגען צו בויען אַ נאָדע מיט אַ באַזונדער ווערט.

613
00:48:45,130 --> 00:48:51,040
פארגרעסער אין דאָ.

614
00:48:51,040 --> 00:48:56,600
דער ערשטער זאַך איך בין געגאנגען צו טאָן איז פאקטיש מאַכן פּלאַץ פֿאַר די נאָדע אויף די קופּע.

615
00:48:56,600 --> 00:49:05,400
אַזוי, נאָדע * N = מאַללאָק (סיזעאָף (נאָדע)); N -> ווערט = ווערט;

616
00:49:05,400 --> 00:49:14,960
און דעריבער דאָ, איך בין נאָר געגאנגען צו ינישאַלייז אַלע פון ​​די פעלדער צו זייַן צונעמען וואַלועס.

617
00:49:14,960 --> 00:49:22,500
און בייַ די זייער סוף, מיר וועט צוריקקומען אונדזער נאָדע.

618
00:49:22,500 --> 00:49:28,690
אָלרייט. איין זאַך צו טאָן איז אַז דאָס פונקציאָנירן רעכט דאָ

619
00:49:28,690 --> 00:49:34,320
איז געגאנגען צו צוריקקומען אַ טייַטל צו זכּרון וואָס האט שוין קופּע-אַלאַקייטיד.

620
00:49:34,320 --> 00:49:38,880
וואָס ס פייַן וועגן דעם איז אַז דעם נאָדע איצט -

621
00:49:38,880 --> 00:49:42,420
מיר האָבן צו דערקלערן עס אויף די קופּע ווייַל אויב מיר דערקלערט עס אויף די אָנלייגן

622
00:49:42,420 --> 00:49:45,050
מיר וואָלט ניט זייַן ביכולת צו טאָן עס אין דעם פונקציאָנירן ווי דעם.

623
00:49:45,050 --> 00:49:47,690
אַז זכּרון וואָלט גיין אויס פון פאַרנעם

624
00:49:47,690 --> 00:49:51,590
און וואָלט זייַן פאַרקריפּלט אויב מיר געפרוווט צו צוטריט עס שפּעטער אויף.

625
00:49:51,590 --> 00:49:53,500
זינט מיר זענען דיקלערינג קופּע-אַלאַקייטיד זכּרון,

626
00:49:53,500 --> 00:49:55,830
מיר זענען געגאנגען צו האָבן צו נעמען קעיר פון פריינג עס שפּעטער

627
00:49:55,830 --> 00:49:58,530
פֿאַר אונדזער פּראָגראַם צו נישט רינען קיין זכּרון.

628
00:49:58,530 --> 00:50:01,270
מיר ווע שוין פּונטינג אויף וואָס פֿאַר אַלץ אַנדערש אין די קאָד

629
00:50:01,270 --> 00:50:02,880
נאָר פֿאַר פּאַשטעס ס צוליב אין דער צייַט,

630
00:50:02,880 --> 00:50:05,610
אָבער אויב איר אלץ שרייַבן אַ פֿונקציע וואָס קוקט ווי דעם

631
00:50:05,610 --> 00:50:10,370
ווו איר ווע גאַט - עטלעכע רופן עס אַ מאַללאָק אָדער רעאַללאָק ין -

632
00:50:10,370 --> 00:50:14,330
איר ווילן צו מאַכן זיכער אַז איר שטעלן עטלעכע סאָרט פון באַמערקונג אַרויף דאָ וואָס זאגט,

633
00:50:14,330 --> 00:50:29,970
היי, איר וויסן, קערט אַ קופּע-אַלאַקייטיד נאָדע ינישאַלייזד מיט די דורכגעגאנגען-אין ווערט.

634
00:50:29,970 --> 00:50:33,600
און דאַן איר ווילן צו מאַכן זיכער אַז איר שטעלן אין עטלעכע סאָרט פון טאָן וואָס זאגט

635
00:50:33,600 --> 00:50:41,720
די קאָלער מוזן פֿרייַ די אומגעקערט זכּרון.

636
00:50:41,720 --> 00:50:45,450
אַז וועג, אויב עמעצער אלץ גייט און ניצט וואָס פונקציאָנירן,

637
00:50:45,450 --> 00:50:48,150
זיי וויסן אַז וועלכער זיי באַקומען צוריק פון וואָס פונקציאָנירן

638
00:50:48,150 --> 00:50:50,870
בייַ עטלעכע פונט וועט דאַרפֿן צו זייַן באפרייט.

639
00:50:50,870 --> 00:50:53,940
>> אַסומינג אַז אַלע איז געזונט און גוט דאָ,

640
00:50:53,940 --> 00:51:02,300
מיר קענען גיין אַראָפּ אין אונדזער קאָד און פאַרבייַטן אַלע פון ​​די שורות רעכט דאָ

641
00:51:02,300 --> 00:51:05,410
מיט רופט צו אונדזער בויען נאָדע פונקציאָנירן.

642
00:51:05,410 --> 00:51:08,170
זאל ס טאָן אַז טאַקע געשווינד.

643
00:51:08,170 --> 00:51:15,840
די איין טייל וואָס מיר ניטאָ ניט געגאנגען צו פאַרבייַטן איז דעם טייל אַראָפּ דאָ

644
00:51:15,840 --> 00:51:18,520
בייַ די דנאָ ווו מיר פאקטיש דראָט אַרויף די נאָודז צו פונט צו יעדער אַנדערער,

645
00:51:18,520 --> 00:51:21,030
ווייַל אַז מיר קענען נישט טאָן אין אונדזער פונקציאָנירן.

646
00:51:21,030 --> 00:51:37,400
אבער, לאָזן ס טאָן וואָרצל = בוילד_נאָדע (7); נאָדע * דרייַ = בוילד_נאָדע (3);

647
00:51:37,400 --> 00:51:47,980
נאָדע * זעקס = בוילד_נאָדע (6); נאָדע * נייַן = בוילד_נאָדע (9);.

648
00:51:47,980 --> 00:51:52,590
און איצט, מיר אויך געוואלט צו לייגן נאָודז פֿאַר -

649
00:51:52,590 --> 00:52:03,530
נאָדע * פינף = בוילד_נאָדע (5); נאָדע * אַכט = בוילד_נאָדע (8);

650
00:52:03,530 --> 00:52:09,760
און וואָס איז געווען די אנדערע נאָדע? זאל ס זען דאָ. מיר געוואלט צו אויך לייגן אַ 2 -

651
00:52:09,760 --> 00:52:20,280
נאָדע * צוויי = בוילד_נאָדע (2);.

652
00:52:20,280 --> 00:52:26,850
אָלרייט. אין דעם פונט, מיר וויסן אַז מיר ווע גאַט די 7, דעם 3, דעם 9, און דעם 6

653
00:52:26,850 --> 00:52:30,320
אַלע ווייערד אַרויף אַפּראָופּרייטלי, אָבער וואָס וועגן די 5, די 8, און די 2?

654
00:52:30,320 --> 00:52:33,550
צו האַלטן אַלץ אין די צונעמען סדר,

655
00:52:33,550 --> 00:52:39,230
מיר וויסן אַז דרייַ ס רעכט קינד איז 6.

656
00:52:39,230 --> 00:52:40,890
אַזוי, אויב מיר רע געגאנגען צו לייגן די 5,

657
00:52:40,890 --> 00:52:46,670
די 5 אויך געהערט אין די רעכט זייַט פון די בוים פון וואָס 3 איז דער וואָרצל,

658
00:52:46,670 --> 00:52:50,440
אַזוי 5 געהערט ווי די לינקס קינד פון 6.

659
00:52:50,440 --> 00:52:58,650
מיר קענען טאָן דאָס דורך זאגן, זעקס -> לעפט_טשילד = פינף;

660
00:52:58,650 --> 00:53:10,790
און דעריבער די 8 געהערט ווי די לינקס קינד פון 9, אַזוי נייַן -> לעפט_טשילד = אַכט;

661
00:53:10,790 --> 00:53:22,190
און דעמאָלט 2 איז די לינקס קינד פון 3, אַזוי מיר קענען טאָן וואָס אַרויף דאָ - דיר -> לעפט_טשילד = צוויי;.

662
00:53:22,190 --> 00:53:27,730
אויב איר האט ניט גאַנץ נאָכגיין צוזאמען מיט וואָס, איך פֿאָרשלאָגן איר ציען עס אויס זיך.

663
00:53:27,730 --> 00:53:35,660
>> אָלרייט. זאל ס ראַטעווען דעם. זאל ס גיין אויס און מאַכן זיכער עס קאַמפּיילז,

664
00:53:35,660 --> 00:53:40,760
און דעמאָלט מיר קענען לייגן אין אונדזער כּולל רופט.

665
00:53:40,760 --> 00:53:44,120
קוקט ווי אַלץ נאָך קאַמפּיילז.

666
00:53:44,120 --> 00:53:51,790
זאל ס גיין אין און לייגן אין עטלעכע כּולל רופט.

667
00:53:51,790 --> 00:53:59,640
ווידער, איך בין געגאנגען צו טאָן אַ קליין ביסל פון נאָכמאַכן און פּאַפּ.

668
00:53:59,640 --> 00:54:15,860
איצט לאָזן ס זוכן פֿאַר 5, 8, און 2. אָלרייט.

669
00:54:15,860 --> 00:54:28,330
זאל ס מאַכן זיכער אַז דאָס אַלע קוקט גוט נאָך. גרויס! היט און פאַרלאָזן.

670
00:54:28,330 --> 00:54:33,220
איצט לאָזן ס מאַכן, צונויפנעמען, און איצט לאָזן ס לויפן.

671
00:54:33,220 --> 00:54:37,540
פון די רעזולטאַטן, עס קוקט ווי אַלץ איז ארבעטן נאָר פייַן און געזונט.

672
00:54:37,540 --> 00:54:41,780
גרויס! אַזוי איצט מיר ווע גאַט אונדזער כּולל פונקציאָנירן געשריבן.

673
00:54:41,780 --> 00:54:46,160
זאל ס 'מאַך אויף, און אָנהייבן ארבעטן אויף ווי צו אַרייַנלייגן נאָודז אין דער בוים

674
00:54:46,160 --> 00:54:50,000
זינט, ווי מיר רע טאן עס רעכט איצט, דאס זענען נישט זייער שיין.

675
00:54:50,000 --> 00:54:52,280
>> אויב מיר גיין צוריק צו די באַשרייַבונג,

676
00:54:52,280 --> 00:55:00,540
עס פרעגט אונדז צו שרייַבן אַ פֿונקציע גערופן אַרייַנלייגן - ווידער, אומגעקערט אַ באָאָל

677
00:55:00,540 --> 00:55:04,400
פֿאַר צי אָדער נישט מיר קען פאקטיש אַרייַנלייגן די נאָדע אין דעם בוים -

678
00:55:04,400 --> 00:55:07,710
און דאַן די ווערט צו אַרייַנלייגן אין דער בוים איז ספּעסאַפייד ווי

679
00:55:07,710 --> 00:55:11,060
דער בלויז אַרגומענט צו אונדזער אַרייַנלייגן פונקציאָנירן.

680
00:55:11,060 --> 00:55:18,180
מיר וועלן צוריקקומען אמת אויב מיר קען טאַקע אַרייַנלייגן די נאָדע מיט ווערט אין דער בוים,

681
00:55:18,180 --> 00:55:20,930
וואָס מיטל אַז מיר, איינער, האט גענוג זכּרון,

682
00:55:20,930 --> 00:55:24,840
און דעמאָלט צוויי, אַז נאָדע האט נישט שוין עקסיסטירן אין די בוים זינט -

683
00:55:24,840 --> 00:55:32,170
געדענקען, מיר זענען נישט געגאנגען צו האָבן דופּליקאַט וואַלועס אין דעם בוים, נאָר צו מאַכן דאס פּשוט.

684
00:55:32,170 --> 00:55:35,590
אָלרייט. צוריק צו דער קאָד.

685
00:55:35,590 --> 00:55:44,240
עפֿן עס אַרויף. פארגרעסער אין אַ ביסל, דעמאָלט מעגילע אַראָפּ.

686
00:55:44,240 --> 00:55:47,220
זאל ס שטעלן די אַרייַנלייגן פונקציאָנירן רעכט אויבן די כּולל.

687
00:55:47,220 --> 00:55:56,360
ווידער, עס ס געגאנגען צו זייַן גערופן באָאָל אַרייַנלייגן (ינט ווערט).

688
00:55:56,360 --> 00:56:01,840
געבן אים אַ ביסל מער פּלאַץ, און דאַן, ווי אַ פעליקייַט,

689
00:56:01,840 --> 00:56:08,870
לאָזן ס שטעלן אין צוריקקומען פאַלש בייַ די זייער סוף.

690
00:56:08,870 --> 00:56:22,620
איצט אַראָפּ בייַ די דנאָ, לאָזן ס גיין פאָרויס און אַנשטאָט פון מאַניואַלי בנין די נאָודז

691
00:56:22,620 --> 00:56:27,900
אין הויפּט זיך און וויירינג זיי אַרויף צו פונט צו יעדער אַנדערער ווי מיר רע טאן,

692
00:56:27,900 --> 00:56:30,600
מיר וועט פאַרלאָזנ אויף אונדזער אַרייַנלייגן פונקציאָנירן צו טאָן וואָס.

693
00:56:30,600 --> 00:56:35,510
מיר וועלן נישט פאַרלאָזנ אויף אונדזער אַרייַנלייגן פונקציאָנירן צו בויען די גאנצע בוים פון קראַצן נאָר נאָך,

694
00:56:35,510 --> 00:56:39,970
אָבער אלא מיר וועט באַקומען באַפרייַען פון די שורות - וויל באַמערקונג אויס די שורות -

695
00:56:39,970 --> 00:56:43,430
אַז בויען די נאָודז 5, 8, און 2.

696
00:56:43,430 --> 00:56:55,740
און אַנשטאָט, מיר וועט אַרייַנלייגן רופט צו אונדזער אַרייַנלייגן פֿונקציע

697
00:56:55,740 --> 00:57:01,280
צו מאַכן זיכער אַז אַז פאקטיש אַרבעט.

698
00:57:01,280 --> 00:57:05,840
דאָ מיר גיין.

699
00:57:05,840 --> 00:57:09,300
>> איצט מיר ווע קאַמענטאַד אויס די שורות.

700
00:57:09,300 --> 00:57:13,700
מיר נאָר האָבן 7, 3, 9, און 6 אין אונדזער בוים אין דעם פונט.

701
00:57:13,700 --> 00:57:18,870
צו מאַכן זיכער אַז דאָס איז אַלע ארבעטן,

702
00:57:18,870 --> 00:57:25,050
מיר קענען פארגרעסער אויס, מאַכן אונדזער ביינערי בוים,

703
00:57:25,050 --> 00:57:30,750
לויפן אים, און מיר קענען זען אַז כּולל איז איצט טעלינג אונדז אַז מיר רע טאָוטאַלי רעכט -

704
00:57:30,750 --> 00:57:33,110
5, 8, און 2 זענען נישט מער אין דעם בוים.

705
00:57:33,110 --> 00:57:37,960
גיין צוריק אין די קאָד,

706
00:57:37,960 --> 00:57:41,070
און ווי זענען מיר געגאנגען צו אַרייַנלייגן?

707
00:57:41,070 --> 00:57:46,290
געדענקען וואָס מיר האבן ווען מיר זענען פאקטיש ינסערטינג 5, 8, און 2 פריער.

708
00:57:46,290 --> 00:57:50,100
מיר געשפילט אַז פּלינקאָ שפּיל ווו מיר אנגעהויבן בייַ די וואָרצל,

709
00:57:50,100 --> 00:57:52,780
געגאנגען אַראָפּ די בוים איינער דורך איינער דורך איינער

710
00:57:52,780 --> 00:57:54,980
ביז מיר געפונען די צונעמען ריס,

711
00:57:54,980 --> 00:57:57,570
און דעמאָלט מיר ווייערד אין די נאָדע בייַ די צונעמען אָרט.

712
00:57:57,570 --> 00:57:59,480
מיר רע געגאנגען צו טאָן די זעלבע זאַך.

713
00:57:59,480 --> 00:58:04,070
דאס איז בייסיקלי ווי שרייבן די קאָד וואָס מיר געניצט אין דעם כּולל פֿונקציע

714
00:58:04,070 --> 00:58:05,910
צו געפֿינען דעם אָרט ווו די נאָדע זאָל זייַן,

715
00:58:05,910 --> 00:58:10,560
און דעמאָלט מיר רע נאָר געגאנגען צו אַרייַנלייגן די נאָדע רעכט דאָרט.

716
00:58:10,560 --> 00:58:17,000
זאל ס אָנהייבן טאן אַז.

717
00:58:17,000 --> 00:58:24,200
>> אַזוי מיר האָבן אַ נאָדע * קער = וואָרצל; מיר רע נאָר געגאנגען צו נאָכפאָלגן די כּולל קאָד

718
00:58:24,200 --> 00:58:26,850
ביז מיר געפֿינען אַז עס טוט נישט גאַנץ אַרבעט פֿאַר אונדז.

719
00:58:26,850 --> 00:58:32,390
מיר רע געגאנגען צו גיין דורך דעם בוים בשעת די קראַנט עלעמענט איז נישט נאַל,

720
00:58:32,390 --> 00:58:45,280
און אויב מיר געפֿינען אַז קער ס ווערט איז גלייַך צו דעם ווערט אַז מיר רע טריינג צו אַרייַנלייגן -

721
00:58:45,280 --> 00:58:49,600
נו, דאָס איז איינער פון די קאַסעס אין וועלכע מיר קען נישט פאקטיש אַרייַנלייגן די נאָדע

722
00:58:49,600 --> 00:58:52,730
אין דער בוים ווייַל דעם מיטל מיר האָבן אַ דופּליקאַט ווערט.

723
00:58:52,730 --> 00:58:59,010
דאָ מיר רע פאקטיש געגאנגען צו צוריקקומען פאַלש.

724
00:58:59,010 --> 00:59:08,440
איצט, אַנדערש אויב קער ס ווערט איז ווייניקער ווי ווערט,

725
00:59:08,440 --> 00:59:10,930
איצט מיר וויסן אַז מיר מאַך צו די רעכט

726
00:59:10,930 --> 00:59:17,190
 ווייַל די ווערט געהערט אין די רעכט האַלב פון די קער בוים.

727
00:59:17,190 --> 00:59:30,110
אַנדערש, מיר רע געגאנגען צו מאַך צו די לינקס.

728
00:59:30,110 --> 00:59:37,980
אַז ס בייסיקלי אונדזער כּולל פונקציאָנירן רעכט דאָרט.

729
00:59:37,980 --> 00:59:41,820
>> אין דעם פונט, אַמאָל מיר ווע געענדיקט דעם בשעת שלייף,

730
00:59:41,820 --> 00:59:47,350
אונדזער קער טייַטל איז געגאנגען צו זייַן פּוינטינג צו נאַל

731
00:59:47,350 --> 00:59:51,540
אויב דער פֿונקציע האט נישט שוין אומגעקערט.

732
00:59:51,540 --> 00:59:58,710
מיר רע דעריבער בעת קער אין דער אָרט ווו מיר ווילן צו אַרייַנלייגן די נייַ נאָדע.

733
00:59:58,710 --> 01:00:05,210
וואָס בלייבט צו ווערן געטאן איז צו פאקטיש בויען די נייַ נאָדע,

734
01:00:05,210 --> 01:00:08,480
וואָס מיר קענען טאָן שיין לייכט.

735
01:00:08,480 --> 01:00:14,930
מיר קענען נוצן אונדזער סופּער-האַנטיק בויען נאָדע פונקציאָנירן,

736
01:00:14,930 --> 01:00:17,210
און עפּעס אַז מיר האבן ניט טאָן פריער -

737
01:00:17,210 --> 01:00:21,400
מיר נאָר מין פון גענומען פֿאַר געגעבן אָבער איצט מיר וועט טאָן נאָר צו מאַכן זיכער -

738
01:00:21,400 --> 01:00:27,130
מיר וועט פּרובירן צו מאַכן זיכער אַז די ווערט אומגעקערט דורך נייַ נאָדע איז פאקטיש

739
01:00:27,130 --> 01:00:33,410
ניט נאַל, ווייַל מיר טאָן נישט וועלן צו אָנהייבן אַקסעסינג אַז זכּרון אויב עס איז נאַל.

740
01:00:33,410 --> 01:00:39,910
מיר קענען פּרובירן צו מאַכן זיכער אַז נייַ נאָדע איז ניט גלייַך צו נאַל.

741
01:00:39,910 --> 01:00:42,910
אָדער אַנשטאָט, מיר קענען נאָר זען אויב עס פאקטיש איז נאַל,

742
01:00:42,910 --> 01:00:52,120
און אויב עס איז נאַל, דעמאָלט מיר קענען נאָר צוריקקומען פאַלש פרי.

743
01:00:52,120 --> 01:00:59,090
>> אין דעם פונט, מיר האָבן צו דראָט נייַ נאָדע אין זייַן צונעמען אָרט אין דעם בוים.

744
01:00:59,090 --> 01:01:03,510
אויב מיר קוקן צוריק אין הויפּט און ווו מיר זענען פאקטיש וויירינג אין וואַלועס פריער,

745
01:01:03,510 --> 01:01:08,470
מיר זען אַז דער וועג מיר זענען טאן עס ווען מיר געוואלט צו לייגן 3 אין דער בוים

746
01:01:08,470 --> 01:01:11,750
איז מיר געליינט די לינקס קינד פון וואָרצל.

747
01:01:11,750 --> 01:01:14,920
ווען מיר שטעלן 9 אין די בוים, מיר האט צו צוטריט די רעכט קינד פון דער וואָרצל.

748
01:01:14,920 --> 01:01:21,030
מיר האט צו האָבן אַ טייַטל צו דער פאָטער אין סדר צו לייגן אַ נייַ ווערט אין דער בוים.

749
01:01:21,030 --> 01:01:24,430
סקראָללינג צוריק אַרויף צו אַרייַנלייגן, אַז ס 'נישט געגאנגען צו גאַנץ אַרבעט דאָ

750
01:01:24,430 --> 01:01:27,550
ווייַל מיר טאָן ניט האָבן אַ פאָטער טייַטל.

751
01:01:27,550 --> 01:01:31,650
וואָס מיר ווילן צו זייַן ביכולת צו טאָן איז, בייַ דעם פונט,

752
01:01:31,650 --> 01:01:37,080
טשעק דער פאָטער 'ס ווערט און זען - געזונט, גאַש,

753
01:01:37,080 --> 01:01:41,990
אויב דער פאָטער 'ס ווערט איז ווייניקער ווי די קראַנט ווערט,

754
01:01:41,990 --> 01:01:54,440
דעמאָלט דער פאָטער 'ס רעכט קינד זאָל זייַן די נייַ נאָדע;

755
01:01:54,440 --> 01:02:07,280
אַנדערש, דער פאָטער 'ס לינקס קינד זאָל זייַן די נייַ נאָדע.

756
01:02:07,280 --> 01:02:10,290
אבער, מיר טאָן ניט האָבן דעם פאָטער טייַטל גאַנץ נאָך.

757
01:02:10,290 --> 01:02:15,010
>> אין סדר צו באַקומען עס, מיר רע פאקטיש געגאנגען צו האָבן צו שפּור עס ווי מיר גיין דורך דעם בוים

758
01:02:15,010 --> 01:02:18,440
און געפֿינען די צונעמען אָרט אין אונדזער שלייף אויבן.

759
01:02:18,440 --> 01:02:26,840
מיר קענען טאָן אַז דורך סקראָללינג צוריק אַרויף צו די שפּיץ פון אונדזער אַרייַנלייגן פֿונקציע

760
01:02:26,840 --> 01:02:32,350
און טראַקינג אנדערן טייַטל בייַטעוודיק גערופן די פאָטער.

761
01:02:32,350 --> 01:02:39,340
מיר רע געגאנגען צו שטעלן עס גלייַך צו נאַל טכילעס,

762
01:02:39,340 --> 01:02:43,640
און דעריבער יעדער צייַט מיר גיין דורך די בוים,

763
01:02:43,640 --> 01:02:51,540
מיר רע געגאנגען צו שטעלן די פאָטער טייַטל צו גלייַכן דעם קראַנט טייַטל.

764
01:02:51,540 --> 01:02:59,140
שטעלן פאָטער גלייַך צו קער.

765
01:02:59,140 --> 01:03:02,260
דעם וועג, יעדער צייַט מיר גיין דורך,

766
01:03:02,260 --> 01:03:05,550
מיר רע געגאנגען צו ענשור אַז ווי די קראַנט טייַטל געץ ינקרעמענטעד

767
01:03:05,550 --> 01:03:12,640
דער פאָטער טייַטל גייט עס - נאָר איין מדרגה העכער ווי די קראַנט טייַטל אין דעם בוים.

768
01:03:12,640 --> 01:03:17,370
אַז אַלע קוקט שיין גוט.

769
01:03:17,370 --> 01:03:22,380
>> איך טראַכטן די איין זאַך וואָס מיר וועט ווילן צו סטרויערן איז דאָס בויען נאָדע אומגעקערט נאַל.

770
01:03:22,380 --> 01:03:25,380
אין סדר צו באַקומען בויען נאָדע צו פאקטיש הצלחה צוריקקומען נאַל,

771
01:03:25,380 --> 01:03:31,060
מיר וועט האָבן צו מאָדיפיצירן אַז קאָד,

772
01:03:31,060 --> 01:03:37,270
ווייַל דאָ, מיר קיינמאָל טעסטעד צו מאַכן זיכער אַז מאַללאָק אומגעקערט אַ גילטיק טייַטל.

773
01:03:37,270 --> 01:03:53,390
אַזוי, אויב (N! = נאַל), דעריבער -

774
01:03:53,390 --> 01:03:55,250
אויב מאַללאָק אומגעקערט אַ גילטיק טייַטל, דעמאָלט מיר וועט ינישאַלייז עס;

775
01:03:55,250 --> 01:04:02,540
אַנדערש, מיר וועט נאָר צוריקקומען און וואָס וועט סוף זיך אומגעקערט נאַל פֿאַר אונדז.

776
01:04:02,540 --> 01:04:13,050
איצט אַלע קוקט שיין גוט. זאל ס מאַכן זיכער דאָס פאקטיש קאַמפּיילז.

777
01:04:13,050 --> 01:04:22,240
מאַכן ביינערי בוים, און טאַקע, מיר ווע גאַט עטלעכע שטאָפּן געגאנגען אויף דאָ.

778
01:04:22,240 --> 01:04:29,230
>> מיר ווע גאַט אַ ימפּליסאַט דערקלערונג פון פונקציאָנירן בויען נאָדע.

779
01:04:29,230 --> 01:04:31,950
ווידער, מיט די קאַמפּיילערז, מיר רע געגאנגען צו אָנהייבן בייַ די שפּיץ.

780
01:04:31,950 --> 01:04:36,380
וואָס וואָס מוזן מיינען איז אַז איך בין פאַך בויען נאָדע איידער איך ווע פאקטיש דערקלערט עס.

781
01:04:36,380 --> 01:04:37,730
זאל ס גיין צוריק צו דער קאָד טאַקע געשווינד.

782
01:04:37,730 --> 01:04:43,510
מעגילע אַראָפּ, און זיכער גענוג, מיין אַרייַנלייגן פֿונקציע איז דערקלערט

783
01:04:43,510 --> 01:04:47,400
אויבן די בויען נאָדע פונקציאָנירן,

784
01:04:47,400 --> 01:04:50,070
אָבער איך בין טריינג צו נוצן בויען נאָדע ין פון אַרייַנלייגן.

785
01:04:50,070 --> 01:05:06,610
איך בין געגאנגען צו גיין אין און קאָפּי - און דעמאָלט פּאַפּ די בויען נאָדע פונקציאָנירן וועג אַרויף דאָ אין די שפּיץ.

786
01:05:06,610 --> 01:05:11,750
אַז וועג, אַלעווייַ וואָס וועט אַרבעטן. זאל ס געבן דעם אנדערן גיין.

787
01:05:11,750 --> 01:05:18,920
איצט עס אַלע קאַמפּיילז. כל איז גוט.

788
01:05:18,920 --> 01:05:21,640
>> אבער בייַ דעם פונט, מיר האָבן נישט פאקטיש גערופן אונדזער אַרייַנלייגן פונקציאָנירן.

789
01:05:21,640 --> 01:05:26,510
מיר נאָר וויסן אַז עס קאַמפּיילז, אַזוי לאָזן ס גיין אין און שטעלן עטלעכע רופט ין

790
01:05:26,510 --> 01:05:28,240
זאל ס טאָן אַז אין אונדזער הויפּט פֿונקציע.

791
01:05:28,240 --> 01:05:32,390
דאָ, מיר קאַמענטאַד אויס 5, 8, און 2,

792
01:05:32,390 --> 01:05:36,680
און דעמאָלט מיר האט ניט דראָט זיי אַרויף אַראָפּ דאָ.

793
01:05:36,680 --> 01:05:41,640
זאל ס מאַכן עטלעכע רופט צו אַרייַנלייגן,

794
01:05:41,640 --> 01:05:46,440
און לאָזן ס אויך ניצן די זעלבע מין פון שטאָפּן אַז מיר געוויינט

795
01:05:46,440 --> 01:05:52,810
ווען מיר געמאכט די פּרינטף רופט צו מאַכן זיכער אַז אַלץ האט באַקומען ינסערטאַד רעכט.

796
01:05:52,810 --> 01:06:00,550
איך בין געגאנגען צו צייכענען און פּאַפּ,

797
01:06:00,550 --> 01:06:12,450
און אַנשטאָט פון כּולל מיר רע געגאנגען צו טאָן אַרייַנלייגן.

798
01:06:12,450 --> 01:06:30,140
און אַנשטאָט פון 6, 10, און 1, מיר רע געגאנגען צו נוצן 5, 8, און 2.

799
01:06:30,140 --> 01:06:37,320
דאס זאָל אַלעווייַ אַרייַנלייגן 5, 8, און 2 אין די בוים.

800
01:06:37,320 --> 01:06:44,050
צונויפנעמען. כל איז גוט. איצט מיר וועט פאקטיש לויפן אונדזער פּראָגראַם.

801
01:06:44,050 --> 01:06:47,330
>> אַלץ אומגעקערט פאַלש.

802
01:06:47,330 --> 01:06:53,830
אַזוי, 5, 8, און 2 האט נישט גיין, און עס קוקט ווי כּולל האט נישט געפֿינען זיי אָדער.

803
01:06:53,830 --> 01:06:58,890
וואָס ס 'געגאנגען אויף? זאל ס פארגרעסער אויס.

804
01:06:58,890 --> 01:07:02,160
דער ערשטער פּראָבלעם איז געווען אַז אַרייַנלייגן געווען צו צוריקקומען פאַלש,

805
01:07:02,160 --> 01:07:08,750
און עס קוקט ווי אַז ס ווייַל מיר לינקס אין אונדזער צוריקקומען פאַלש רופן,

806
01:07:08,750 --> 01:07:14,590
און מיר קיינמאָל פאקטיש אומגעקערט אמת.

807
01:07:14,590 --> 01:07:17,880
מיר קענען שטעלן אַז אַרויף.

808
01:07:17,880 --> 01:07:25,290
די רגע פּראָבלעם איז, איצט אַפֿילו אויב מיר טאָן - ראַטעווען דעם, פאַרלאָזן דעם,

809
01:07:25,290 --> 01:07:34,530
לויפן מאַכן ווידער, האָבן עס צונויפנעמען, דעריבער לויפן אים -

810
01:07:34,530 --> 01:07:37,670
מיר זען אַז עפּעס אַנדערש געטראפן דאָ.

811
01:07:37,670 --> 01:07:42,980
די 5, 8, און 2 זענען נאָך קיינמאָל געפונען אין דער בוים.

812
01:07:42,980 --> 01:07:44,350
אַזוי, וואָס ס 'געגאנגען אויף?

813
01:07:44,350 --> 01:07:45,700
>> זאל ס נעמען אַ קוק בייַ דעם אין די קאָד.

814
01:07:45,700 --> 01:07:49,790
זאל ס זען אויב מיר קענען רעכענען דאָס אויס.

815
01:07:49,790 --> 01:07:57,940
מיר אָנהייבן מיט דער פאָטער ניט זייַענדיק נאַל.

816
01:07:57,940 --> 01:07:59,510
מיר שטעלן די קראַנט טייַטל גלייַך צו דער וואָרצל טייַטל,

817
01:07:59,510 --> 01:08:04,280
און מיר רע געגאנגען צו ווערק אונדזער וועג אַראָפּ דורך דעם בוים.

818
01:08:04,280 --> 01:08:08,650
אויב די קראַנט נאָדע איז נישט נאַל, דעמאָלט מיר וויסן אַז מיר קענען מאַך אַראָפּ אַ קליין ביסל.

819
01:08:08,650 --> 01:08:12,330
מיר שטעלן אונדזער פאָטער טייַטל צו זייַן גלייַך צו די קראַנט טייַטל,

820
01:08:12,330 --> 01:08:15,420
אָפּגעשטעלט די ווערט - אויב די וואַלועס זענען די זעלבע מיר אומגעקערט פאַלש.

821
01:08:15,420 --> 01:08:17,540
אויב די וואַלועס זענען ווייניקער מיר אריבערגעפארן צו די רעכט;

822
01:08:17,540 --> 01:08:20,399
אַנדערש, מיר אריבערגעפארן צו די לינקס.

823
01:08:20,399 --> 01:08:24,220
דעמאָלט מיר בויען אַ נאָדע. איך וועט פארגרעסער אין אַ קליין ביסל.

824
01:08:24,220 --> 01:08:31,410
און דאָ, מיר רע געגאנגען צו פּרובירן צו דראָט אַרויף די וואַלועס צו זייַן די זעלבע.

825
01:08:31,410 --> 01:08:37,250
וואָס ס 'געגאנגען אויף? זאל ס זען אויב עפשער וואַלגרינד קענען געבן אונדז אַ אָנצוהערעניש.

826
01:08:37,250 --> 01:08:43,910
>> איך ווי צו נוצן וואַלגרינד נאָר ווייַל וואַלגרינד טאַקע געשווינד לויפט

827
01:08:43,910 --> 01:08:46,729
און דערציילט איר אויב עס זענען קיין זכּרון ערראָרס.

828
01:08:46,729 --> 01:08:48,300
ווען מיר לויפן וואַלגרינד אויף דעם קאָד,

829
01:08:48,300 --> 01:08:55,859
ווי איר קענען זען רעכט הערע--וואַלגרינד./בינאַרי_טרעע--אַנד שלאָגן אַרייַן.

830
01:08:55,859 --> 01:09:03,640
איר זען אַז מיר האבן נישט האָבן קיין זכּרון טעות, אַזוי עס קוקט ווי אַלץ ס אָוקיי אַזוי ווייַט.

831
01:09:03,640 --> 01:09:07,529
מיר טאָן האָבן עטלעכע זכּרון ליקס, וואָס מיר וויסן, ווייַל מיר ניטאָ ניט

832
01:09:07,529 --> 01:09:08,910
געשעעניש צו פֿרייַ קיין פון אונדזער נאָודז.

833
01:09:08,910 --> 01:09:13,050
זאל ס פּרובירן פליסנדיק גדב צו זען וואָס ס 'פאקטיש געגאנגען אויף.

834
01:09:13,050 --> 01:09:20,010
מיר וועט טאָן גדב. / בינאַרי_טרעע. עס בוטיד אַרויף נאָר פייַן.

835
01:09:20,010 --> 01:09:23,670
זאל ס שטעלן אַ ברעכן פונט אויף אַרייַנלייגן.

836
01:09:23,670 --> 01:09:28,600
זאל ס 'לויפן.

837
01:09:28,600 --> 01:09:31,200
עס קוקט ווי מיר קיינמאָל פאקטיש גערופן אַרייַנלייגן.

838
01:09:31,200 --> 01:09:39,410
עס קוקט ווי די פּראָבלעם איז נאָר אַז ווען איך געביטן אַראָפּ דאָ אין הויפּט -

839
01:09:39,410 --> 01:09:44,279
אַלע פון ​​די פּרינטף רופט פון כּולל -

840
01:09:44,279 --> 01:09:56,430
איך קיינמאָל פאקטיש געביטן די צו רופן אַרייַנלייגן.

841
01:09:56,430 --> 01:10:01,660
איצט לאָזן ס געבן עס אַ פּרובירן. זאל ס צונויפנעמען.

842
01:10:01,660 --> 01:10:09,130
כל קוקט גוט דאָרט. איצט לאָזן ס פּרובירן פליסנדיק עס, זען וואָס כאַפּאַנז.

843
01:10:09,130 --> 01:10:13,320
אָלרייט! אַלץ קוקט שיין גוט דאָרט.

844
01:10:13,320 --> 01:10:18,130
>> די לעצט זאַך צו טראַכטן וועגן איז, זענען דאָרט קיין ברעג פאלן צו דעם אַרייַנלייגן?

845
01:10:18,130 --> 01:10:23,170
און עס טורנס אויס אַז, נו, די איין ברעג פאַל וואָס איז שטענדיק טשיקאַווע צו טראַכטן וועגן

846
01:10:23,170 --> 01:10:26,250
איז, וואָס כאַפּאַנז אויב אייער בוים איז ליידיק און איר רופן דעם אַרייַנלייגן פונקציאָנירן?

847
01:10:26,250 --> 01:10:30,330
וועט עס אַרבעט? נו, לאָזן ס געבן עס אַ פּרובירן.

848
01:10:30,330 --> 01:10:32,110
- בינאַרי_טרעע. C -

849
01:10:32,110 --> 01:10:35,810
די וועג מיר רע געגאנגען צו פּרובירן דאָס איז, מיר רע געגאנגען צו גיין אַראָפּ צו אונדזער הויפּט פֿונקציע,

850
01:10:35,810 --> 01:10:41,690
און אלא ווי וויירינג די נאָודז אַרויף ווי דעם,

851
01:10:41,690 --> 01:10:56,730
מיר רע נאָר געגאנגען צו באַמערקונג אויס די גאנצע זאַך,

852
01:10:56,730 --> 01:11:02,620
און אַנשטאָט פון וויירינג אַרויף די נאָודז זיך,

853
01:11:02,620 --> 01:11:09,400
מיר קענען פאקטיש נאָר גיין פאָרויס און אויסמעקן אַלע פון ​​דעם.

854
01:11:09,400 --> 01:11:17,560
מיר רע געגאנגען צו מאַכן אַלץ אַ רופן צו אַרייַנלייגן.

855
01:11:17,560 --> 01:11:49,020
אַזוי, לאָזן ס טאָן - אַנשטאָט פון 5, 8, און 2, מיר רע געגאנגען צו אַרייַנלייגן 7, 3, און 9.

856
01:11:49,020 --> 01:11:58,440
און דעמאָלט מיר וועט אויך ווילן צו אַרייַנלייגן 6 ווי געזונט.

857
01:11:58,440 --> 01:12:05,190
היט. פאַרלאָזן. מאַכן ביינערי בוים.

858
01:12:05,190 --> 01:12:08,540
עס אַלע קאַמפּיילז.

859
01:12:08,540 --> 01:12:10,320
מיר קענען נאָר לויפן עס ווי איז און זען וואָס כאַפּאַנז,

860
01:12:10,320 --> 01:12:12,770
אָבער עס ס אויך געגאנגען צו זייַן טאַקע וויכטיק צו מאַכן זיכער אַז

861
01:12:12,770 --> 01:12:14,740
מיר טאָן ניט האָבן קיין זכּרון ערראָרס,

862
01:12:14,740 --> 01:12:16,840
זינט דעם איז איינער פון אונדזער ברעג פאלן אַז מיר וויסן וועגן.

863
01:12:16,840 --> 01:12:20,150
>> זאל ס מאַכן זיכער אַז עס אַרבעט גוט אונטער וואַלגרינד,

864
01:12:20,150 --> 01:12:28,310
וואָס מיר וועט טאָן דורך נאָר פליסנדיק וואַלגרינד. / בינאַרי_טרעע.

865
01:12:28,310 --> 01:12:31,110
עס קוקט ווי מיר טאַקע האָבן איין טעות פון איין קאָנטעקסט -

866
01:12:31,110 --> 01:12:33,790
מיר האָבן דעם סעגמאַנטיישאַן שולד.

867
01:12:33,790 --> 01:12:36,690
וואָס געטראפן?

868
01:12:36,690 --> 01:12:41,650
וואַלגרינד פאקטיש דערציילט אונדז ווו עס איז.

869
01:12:41,650 --> 01:12:43,050
פארגרעסער אויס אַ קליין ביסל.

870
01:12:43,050 --> 01:12:46,040
עס קוקט ווי עס ס געשעעניש אין אונדזער אַרייַנלייגן פונקציאָנירן,

871
01:12:46,040 --> 01:12:53,420
ווו מיר האָבן אַ פאַרקריפּלט לייענען פון נומער 4 אין אַרייַנלייגן, שורה 60.

872
01:12:53,420 --> 01:13:03,590
זאל ס גיין צוריק און זען וואָס ס 'געגאנגען אויף דאָ.

873
01:13:03,590 --> 01:13:05,350
פארגרעסער אויס טאַקע שנעל.

874
01:13:05,350 --> 01:13:14,230
איך ווילן צו מאַכן זיכער אַז עס טוט נישט גיין צו די ברעג פון דער פאַרשטעלן אַזוי מיר קענען זען אַלץ.

875
01:13:14,230 --> 01:13:18,760
ציען אַז אין אַ קליין ביסל. אָלרייט.

876
01:13:18,760 --> 01:13:35,030
מעגילע אַראָפּ, און דער פּראָבלעם איז רעכט דאָ.

877
01:13:35,030 --> 01:13:40,120
וואָס כאַפּאַנז אויב מיר באַקומען אַראָפּ און אונדזער קראַנט נאָדע איז שוין נאַל,

878
01:13:40,120 --> 01:13:44,010
אונדזער פאָטער נאָדע איז נאַל, אַזוי אויב מיר קוקן זיך אין די זייער שפּיץ, רעכט דאָ -

879
01:13:44,010 --> 01:13:47,340
אויב דעם בשעת שלייף קיינמאָל פאקטיש עקסאַקיוץ

880
01:13:47,340 --> 01:13:52,330
ווייַל אונדזער קראַנט ווערט איז נאַל - אונדזער וואָרצל איז נאַל אַזוי קער איז נאַל -

881
01:13:52,330 --> 01:13:57,810
דעמאָלט אונדזער פאָטער קיינמאָל געץ שטעלן צו קער אָדער צו אַ גילטיק ווערט,

882
01:13:57,810 --> 01:14:00,580
אַזוי, פאָטער וועט אויך זייַן נאַל.

883
01:14:00,580 --> 01:14:03,700
מיר דאַרפֿן צו געדענקען צו טשעק פֿאַר וואָס

884
01:14:03,700 --> 01:14:08,750
דורך די צייַט מיר באַקומען אַראָפּ דאָ, און מיר אָנהייבן אַקסעסינג דער פאָטער 'ס ווערט.

885
01:14:08,750 --> 01:14:13,190
אַזוי, וואָס כאַפּאַנז? נו, אויב דער פאָטער איז נאַל -

886
01:14:13,190 --> 01:14:17,990
אויב (פאָטער == נאַל) - דעמאָלט מיר וויסן אַז

887
01:14:17,990 --> 01:14:19,530
עס מוזן נישט זייַן עפּעס אין דעם בוים.

888
01:14:19,530 --> 01:14:22,030
מיר מוזן זייַן טריינג צו אַרייַנלייגן עס בייַ די וואָרצל.

889
01:14:22,030 --> 01:14:32,570
מיר קענען טאָן אַז דורך נאָר באַשטעטיקן די וואָרצל גלייַך צו די נייַ נאָדע.

890
01:14:32,570 --> 01:14:40,010
דעמאָלט בייַ דעם פונט, מיר טאָן נישט פאקטיש וועלן צו גיין דורך די אנדערע זאכן.

891
01:14:40,010 --> 01:14:44,780
אַנשטאָט, רעכט דאָ, מיר קענען טאָן אָדער אַן אַנדערש-אויב-אַנדערש,

892
01:14:44,780 --> 01:14:47,610
אָדער מיר קען פאַרבינדן אַלץ אַרויף דאָ אין אַן אַנדערש,

893
01:14:47,610 --> 01:14:56,300
אָבער דאָ מיר וועט נאָר נוצן אַנדערש און טאָן עס אַז וועג.

894
01:14:56,300 --> 01:14:59,030
איצט, מיר רע געגאנגען צו פּרובירן צו מאַכן זיכער אַז אונדזער פאָטער איז נישט נאַל

895
01:14:59,030 --> 01:15:02,160
איידער דעמאָלט פאקטיש טריינג צו צוטריט זייַן פעלדער.

896
01:15:02,160 --> 01:15:05,330
דאס וועט העלפן אונדז ויסמייַדן די סעגמאַנטיישאַן שולד.

897
01:15:05,330 --> 01:15:14,740
אַזוי, מיר פאַרלאָזן, פארגרעסער אויס, צונויפנעמען, לויפן.

898
01:15:14,740 --> 01:15:18,130
>> קיין ערראָרס, אָבער מיר נאָך האָבן אַ בינטל פון זכּרון ליקס

899
01:15:18,130 --> 01:15:20,650
ווייַל מיר האבן נישט פֿרייַ קיין פון אונדזער נאָודז.

900
01:15:20,650 --> 01:15:24,350
אבער, אויב מיר גיין אַרויף דאָ, און מיר קוקן אין אונדזער פּרינטאַוט,

901
01:15:24,350 --> 01:15:30,880
מיר זען אַז, געזונט, קוקט ווי אַלע פון ​​אונדזער ינסערץ זענען אומגעקערט אמת, וואָס איז גוט.

902
01:15:30,880 --> 01:15:33,050
די ינסערץ זענען אַלע אמת,

903
01:15:33,050 --> 01:15:36,670
און דעריבער די צונעמען כּולל רופט זענען אויך אמת.

904
01:15:36,670 --> 01:15:41,510
>> גוט אַרבעט! עס קוקט ווי מיר ווע הצלחה געשריבן אַרייַנלייגן.

905
01:15:41,510 --> 01:15:47,430
אַז ס אַלע מיר האָבן פֿאַר דעם וואָך ס פּראָבלעם באַשטעטיק ספּעסיפיקאַטיאָן.

906
01:15:47,430 --> 01:15:51,720
איינער שפּאַס אַרויסרופן צו טראַכטן וועגן איז ווי איר וואָלט פאקטיש גיין אין

907
01:15:51,720 --> 01:15:55,340
און פֿרייַ אַלע פון ​​די נאָודז אין דעם בוים.

908
01:15:55,340 --> 01:15:58,830
מיר קענען טאָן אַזוי אַ נומער פון פאַרשידענע וועגן,

909
01:15:58,830 --> 01:16:01,930
אָבער איך וועט לאָזן אַז אַרויף צו איר צו עקספּערימענט,

910
01:16:01,930 --> 01:16:06,080
און ווי אַ שפּאַס אַרויסרופן, פּרובירן און מאַכן זיכער אַז איר קענען מאַכן זיכער

911
01:16:06,080 --> 01:16:09,490
אַז דעם וואַלגרינד באַריכט קערט קיין ערראָרס און קיין ליקס.

912
01:16:09,490 --> 01:16:12,880
>> גוט גליק אויף דעם וואָך ס הופפמאַן קאָודינג פּראָבלעם שטעלן,

913
01:16:12,880 --> 01:16:14,380
און מיר וועט זען איר ווייַטער וואָך!

914
01:16:14,380 --> 01:16:17,290
[CS50.TV]