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

2
00:00:02,770 --> 00:00:05,090
[ראָב באָוודען] [האַרוואַרד אוניווערסיטעט]

3
00:00:05,090 --> 00:00:07,930
[דאס איז קס50] [CS50.TV]

4
00:00:07,930 --> 00:00:10,110
אַלע רעכט. אַזוי ווי איך געזאגט אין מיין בליצפּאָסט,

5
00:00:10,110 --> 00:00:14,060
דאָס איז געגאנגען צו זייַן אַ ביינערי-בוים-אינטענסיווע אָפּטיילונג.

6
00:00:14,060 --> 00:00:16,820
אבער עס זענען נישט אַז פילע שאלות.

7
00:00:16,820 --> 00:00:18,920
אַזוי מיר רע געגאנגען צו פּרובירן און ציען אויס יעדער קשיא

8
00:00:18,920 --> 00:00:25,430
און גיין אין ווייטיקדיק דעטאַל פון אַלע דער בעסטער וועגן פון טאן זאכן.

9
00:00:25,430 --> 00:00:31,200
אַזוי רעכט בייַ די אָנהייב, מיר גיין דורך מוסטער דראַווינגס פון ביינערי ביימער און שטאָפּן.

10
00:00:31,200 --> 00:00:35,970
אַזוי דאָ, "געדענק אַז אַ ביינערי בוים האט נאָודז ענלעך צו יענע פון ​​אַ לינגקט רשימה,

11
00:00:35,970 --> 00:00:38,150
חוץ אַנשטאָט פון איין טייַטל דאָרט זענען צוויי: איינער פֿאַר די לינקס 'קינד'

12
00:00:38,150 --> 00:00:41,950
און איינער פֿאַר די רעכט 'קינד'. "

13
00:00:41,950 --> 00:00:45,630
אַזוי אַ ביינערי בוים איז פּונקט ווי אַ לינגקט רשימה,

14
00:00:45,630 --> 00:00:47,910
אַחוץ די סטרוקט איז געגאנגען צו האָבן צוויי פּוינטערז.

15
00:00:47,910 --> 00:00:51,390
עס ס טרינאַרי ביימער, וואָס זענען געגאנגען צו האָבן דרייַ פּוינטערז,

16
00:00:51,390 --> 00:00:56,540
עס זענען N-אַרי ביימער, וואָס נאָר האָבן אַ דזשאַנעריק טייַטל

17
00:00:56,540 --> 00:01:00,320
אַז איר דעמאָלט האָבן צו מאַללאָק צו זייַן גרויס גענוג צו האָבן

18
00:01:00,320 --> 00:01:04,840
גענוג פּוינטערז צו אַלע די מעגלעך קינדער.

19
00:01:04,840 --> 00:01:08,200
אַזוי ביינערי בוים נאָר כאַפּאַנז צו האָבן אַ קעסיידערדיק נומער פון צוויי.

20
00:01:08,200 --> 00:01:11,260
אויב איר ווילן, איר קענען געבן אַ לינגקט רשימה ווי אַ ונאַרי בוים,

21
00:01:11,260 --> 00:01:15,360
אָבער איך טאָן ניט טראַכטן ווער עס יז רופט עס וואָס.

22
00:01:15,360 --> 00:01:18,060
"ציען אַ באָקסעס-און-אַראָוז דיאַגראַמע פון ​​אַ ביינערי בוים נאָדע

23
00:01:18,060 --> 00:01:24,110
מיט נייט ס באַליבט נומער, 7, ווו יעדער קינד טייַטל איז נאַל. "

24
00:01:24,110 --> 00:01:27,780
אַזוי יפּאַד מאָדע.

25
00:01:27,780 --> 00:01:30,280
>> עס ס געגאנגען צו זייַן שיין סטרייטפאָרווערד.

26
00:01:30,280 --> 00:01:36,150
מיר רע נאָר געגאנגען צו האָבן אַ נאָדע, איך וועט ציען עס ווי אַ קוואַדראַט.

27
00:01:36,150 --> 00:01:38,730
און איך וועט ציען דעם וואַלועס אין דאָ.

28
00:01:38,730 --> 00:01:41,090
אַזוי די ווערט וועט גיין אין דאָ,

29
00:01:41,090 --> 00:01:44,770
און דעמאָלט אַראָפּ דאָ מיר וועט האָבן די לינקס טייַטל אויף די לינקס און די רעכט טייַטל אויף די רעכט.

30
00:01:44,770 --> 00:01:50,430
און עס איז זייער פיל אַזוי קאַנווענשאַן צו רופן עס לינקס און רעכט, די טייַטל נעמען.

31
00:01:50,430 --> 00:01:52,460
ביידע פון ​​די ביסט געגאנגען צו זייַן נאַל.

32
00:01:52,460 --> 00:01:57,870
אַז וועט נאָר זייַן נאַל, און אַז וועט נאָר זייַן נאַל.

33
00:01:57,870 --> 00:02:03,630
אָוקיי. אַזוי צוריק צו דאָ.

34
00:02:03,630 --> 00:02:05,700
"מיט אַ לינגקט רשימה, מיר נאָר געהאט צו קראָם אַ טייַטל

35
00:02:05,700 --> 00:02:09,639
צו דער ערשטער נאָדע אין דער רשימה אין סדר צו געדענקען די גאנצע לינגקט רשימה, אָדער די גאנצע רשימה.

36
00:02:09,639 --> 00:02:11,650
פּונקט אַזוי, מיט ביימער, מיר נאָר האָבן צו קראָם אַ טייַטל

37
00:02:11,650 --> 00:02:13,420
צו אַ איין נאָדע אין סדר צו געדענקען די גאנצע בוים.

38
00:02:13,420 --> 00:02:15,980
דאס נאָדע איז קייל דער 'וואָרצל' פון די בוים.

39
00:02:15,980 --> 00:02:18,320
בויען אויף דיין דיאַגראַמע פון ​​פריער אָדער ציען אַ נייַ איינער

40
00:02:18,320 --> 00:02:21,690
אַזאַ וואָס איר האָבן אַ באָקסעס-און-אַראָוז דיפּיקשאַן פון אַ ביינערי בוים

41
00:02:21,690 --> 00:02:25,730
מיט דעם די ווערט 7, דעמאָלט 3 אין די לינקס,

42
00:02:25,730 --> 00:02:32,760
דעמאָלט 9 אויף די רעכט, און דעמאָלט 6 אויף די רעכט פון די 3. "

43
00:02:32,760 --> 00:02:34,810
זאל ס זען אויב איך קענען געדענקען אַלע פון ​​וואָס אין מיין קאָפּ.

44
00:02:34,810 --> 00:02:37,670
אַזוי דעם איז געגאנגען צו זייַן אונדזער וואָרצל אַרויף דאָ.

45
00:02:37,670 --> 00:02:41,600
מיר וועט האָבן עטלעכע טייַטל ערגעץ, עפּעס אַז מיר וועט רופן וואָרצל,

46
00:02:41,600 --> 00:02:45,140
און עס ס פּוינטינג צו דעם באָכער.

47
00:02:45,140 --> 00:02:48,490
איצט צו מאַכן אַ נייַ נאָדע,

48
00:02:48,490 --> 00:02:52,870
וואָס טאָן מיר האָבן, 3 אויף די לינקס?

49
00:02:52,870 --> 00:02:57,140
אַזוי אַ נייַ נאָדע מיט 3, און עס טכילעס ווייזט נאַל.

50
00:02:57,140 --> 00:02:59,190
איך וועט נאָר לייגן ען

51
00:02:59,190 --> 00:03:02,250
איצט מיר ווילן צו מאַכן אַז גיין צו די לינקס פון 7.

52
00:03:02,250 --> 00:03:06,840
אַזוי מיר טוישן דעם טייַטל צו איצט פונט צו דעם באָכער.

53
00:03:06,840 --> 00:03:12,420
און מיר טאָן די זעלבע. מיר ווילן אַ 9 איבער דאָ

54
00:03:12,420 --> 00:03:14,620
וואָס טכילעס נאָר זאגט נאַל.

55
00:03:14,620 --> 00:03:19,600
מיר רע געגאנגען צו טוישן דעם טייַטל, פונט צו 9,

56
00:03:19,600 --> 00:03:23,310
און איצט מיר וועלן צו שטעלן 6 צו די רעכט פון 3.

57
00:03:23,310 --> 00:03:32,170
אַזוי עס ס געגאנגען צו - מאַכן אַ 6.

58
00:03:32,170 --> 00:03:34,310
און אַז באָכער וועט פונט דאָרט.

59
00:03:34,310 --> 00:03:38,320
אָוקיי. אַזוי אַז ס אַלע עס פרעגט אונדז צו טאָן.

60
00:03:38,320 --> 00:03:42,770
>> איצט לאָזן ס גיין איבער עטלעכע טערמינאָלאָגיע.

61
00:03:42,770 --> 00:03:46,690
מיר שוין גערעדט וועגן ווי די שורש פון די בוים איז דער שפּיץ-רובֿ נאָדע אין דעם בוים.

62
00:03:46,690 --> 00:03:54,720
דער איינער מיט 7. די נאָודז בייַ די דנאָ פון די בוים זענען גערופן די בלעטער.

63
00:03:54,720 --> 00:04:01,240
קיין נאָדע וואָס נאָר האט נאַל ווי זייַן קינדער איז אַ בלאַט.

64
00:04:01,240 --> 00:04:03,680
אַזוי עס איז מעגלעך, אויב אונדזער ביינערי בוים איז נאָר אַ איין נאָדע,

65
00:04:03,680 --> 00:04:10,130
אַז אַ בוים איז אַ בלאַט, און אַז ס עס.

66
00:04:10,130 --> 00:04:12,060
"דער 'הייך' פון די בוים איז די נומער פון האָפּס איר האָבן צו מאַכן

67
00:04:12,060 --> 00:04:16,620
צו באַקומען פון די שפּיץ צו אַ בלאַט ".

68
00:04:16,620 --> 00:04:18,640
מיר וועט באַקומען אין, אין אַ רגע, די חילוק

69
00:04:18,640 --> 00:04:21,940
צווישן באַלאַנסט און אַנבאַלאַנסט ביינערי ביימער,

70
00:04:21,940 --> 00:04:29,470
אָבער פֿאַר איצט, די קוילעלדיק הייך פון דעם בוים

71
00:04:29,470 --> 00:04:34,520
איך וואָלט זאָגן איז 3, כאָטש אויב איר ציילן די נומער פון האָפּס

72
00:04:34,520 --> 00:04:39,710
איר האָבן צו מאַכן אין סדר צו באַקומען צו 9, דעמאָלט עס ס 'טאַקע נאָר אַ הייך פון 2.

73
00:04:39,710 --> 00:04:43,340
רעכט איצט דאָס איז אַ אַנבאַלאַנסט ביינערי בוים,

74
00:04:43,340 --> 00:04:49,840
אָבער מיר וועט גערעדט וועגן באַלאַנסט ווען עס געץ צו זייַן באַטייַטיק.

75
00:04:49,840 --> 00:04:52,040
אַזוי איצט מיר קענען רעדן וועגן נאָודז אין אַ בוים אין תּנאָים

76
00:04:52,040 --> 00:04:54,700
קאָרעוו צו די אנדערע נאָודז אין דעם בוים.

77
00:04:54,700 --> 00:04:59,730
אַזוי איצט מיר האָבן עלטערן, קינדער, סיבלינגז, אָוועס, און קינדסקינדער.

78
00:04:59,730 --> 00:05:05,650
זיי זענען שיין פּראָסט זינען, וואָס זיי מיינען.

79
00:05:05,650 --> 00:05:09,610
אויב מיר פרעגן - עס 'ס עלטערן.

80
00:05:09,610 --> 00:05:12,830
אַזוי וואָס איז דער פאָטער פון 3?

81
00:05:12,830 --> 00:05:16,090
[סטודענטן] 7. >> יאָ. דער פאָטער איז נאָר געגאנגען צו זייַן וואָס ווייזט צו איר.

82
00:05:16,090 --> 00:05:20,510
דעמאָלט וואָס זענען די קינדער פון 7?

83
00:05:20,510 --> 00:05:23,860
[סטודענטן] 3 און 9. >> יאָ.

84
00:05:23,860 --> 00:05:26,460
נאָטיץ אַז "קינדער" ממש מיטל קינדער,

85
00:05:26,460 --> 00:05:31,010
אַזוי 6 וואָלט נישט צולייגן, ווייַל עס ס ווי אַ ייניקל.

86
00:05:31,010 --> 00:05:35,540
אבער דעמאָלט אויב מיר גיין קינדסקינדער, אַזוי וואָס זענען די קינדסקינדער פון 7?

87
00:05:35,540 --> 00:05:37,500
[סטודענטן] 3, 6 און 9. >> יאָ.

88
00:05:37,500 --> 00:05:42,330
די קינדסקינדער פון דער וואָרצל נאָדע איז געגאנגען צו זייַן אַלץ אין דער בוים,

89
00:05:42,330 --> 00:05:47,950
חוץ אפֿשר דער וואָרצל נאָדע זיך, אויב איר טאָן נישט וועלן צו באַטראַכטן אַז אַ אָפּשטאַמלינג.

90
00:05:47,950 --> 00:05:50,750
און לעסאָף, אָוועס, אַזוי עס ס די פאַרקערט ריכטונג.

91
00:05:50,750 --> 00:05:55,740
אַזוי וואָס זענען די אָוועס פון 6?

92
00:05:55,740 --> 00:05:58,920
[סטודענטן] 3 און 7. >> יאָ. 9 איז נישט אַרייַנגערעכנט.

93
00:05:58,920 --> 00:06:02,520
עס ס נאָר די דירעקט ייכעס צוריק צו דער וואָרצל

94
00:06:02,520 --> 00:06:13,230
איז געגאנגען צו זייַן דיין אָוועס.

95
00:06:13,230 --> 00:06:16,300
>> "מיר זאָגן אַז אַ ביינערי בוים איז 'באפוילן' אויב פֿאַר יעדער נאָדע אין די בוים,

96
00:06:16,300 --> 00:06:19,530
אַלע פון ​​זייַן קינדסקינדער אויף די לינקס האָבן לעסער וואַלועס

97
00:06:19,530 --> 00:06:22,890
און אַלע פון ​​די אָנעס אויף די רעכט האָבן גרעסער וואַלועס.

98
00:06:22,890 --> 00:06:27,060
פֿאַר בייַשפּיל, דער בוים אויבן איז באפוילן אָבער עס ס 'נישט דער נאָר מעגלעך באפוילן אָרדענונג ".

99
00:06:27,060 --> 00:06:30,180
איידער מיר באַקומען צו אַז,

100
00:06:30,180 --> 00:06:36,420
אַ באפוילן ביינערי בוים איז אויך באקאנט ווי אַ ביינערי זוכן בוים.

101
00:06:36,420 --> 00:06:38,660
דאָ מיר פּאַסירן צו זייַן פאַך עס אַ באפוילן ביינערי בוים,

102
00:06:38,660 --> 00:06:41,850
אָבער איך האב קיינמאָל געהערט עס גערופן אַ באפוילן ביינערי בוים פריער,

103
00:06:41,850 --> 00:06:46,650
און אויף אַ ויספרעג מיר זענען פיל מער מסתּמא צו שטעלן ביינערי זוכן בוים.

104
00:06:46,650 --> 00:06:49,250
זיי ניטאָ איין און די זעלבע,

105
00:06:49,250 --> 00:06:54,580
און עס ס וויכטיק איר דערקענען די דיסטינגקשאַן צווישן ביינערי בוים און ביינערי זוכן בוים.

106
00:06:54,580 --> 00:06:58,830
א ביינערי בוים איז נאָר אַ בוים וואָס ווייזט צו צוויי זאכן.

107
00:06:58,830 --> 00:07:02,120
יעדער נאָדע פונקטן צו צוויי זאכן.

108
00:07:02,120 --> 00:07:06,310
עס איז קיין ריזאַנינג וועגן די וואַלועס אַז עס ווייזט צו.

109
00:07:06,310 --> 00:07:11,370
אַזוי ווי איבער דאָ, זינט עס ס אַ ביינערי זוכן בוים,

110
00:07:11,370 --> 00:07:14,030
מיר וויסן אַז אויב מיר גיין לינקס פון 7,

111
00:07:14,030 --> 00:07:16,670
דעריבער אַלע פון ​​די וואַלועס אַז מיר קענען עפשער דערגרייכן

112
00:07:16,670 --> 00:07:19,310
דורך געגאנגען לינקס פון 7 האָבן צו זייַן ווייניקער ווי 7.

113
00:07:19,310 --> 00:07:24,070
נאָטיץ אַז אַלע די וואַלועס ווייניקער ווי 7 ביסט 3 און 6.

114
00:07:24,070 --> 00:07:26,040
יענע זענען אַלע צו די לינקס פון 7.

115
00:07:26,040 --> 00:07:29,020
אויב מיר גיין צו די רעכט פון 7, אַלץ האט צו זייַן גרעסער ווי 7,

116
00:07:29,020 --> 00:07:33,220
אַזוי 9 איז צו די רעכט פון 7, אַזוי מיר רע גוט.

117
00:07:33,220 --> 00:07:36,150
דאס איז נישט דער פאַל פֿאַר אַ ביינערי בוים,

118
00:07:36,150 --> 00:07:40,020
פֿאַר אַ רעגולער ביינערי בוים מיר קענען נאָר האָבן 3 בייַ די שפּיץ, 7 צו די לינקס,

119
00:07:40,020 --> 00:07:47,630
9 צו די לינקס פון 7; דאָרט ס קיין אָרדערינג פון וואַלועס כוואַצאָועווער.

120
00:07:47,630 --> 00:07:56,140
איצט, מיר וועלן נישט פאקטיש טאָן דעם ווייַל עס ס טידיאַס און ומנייטיק,

121
00:07:56,140 --> 00:07:59,400
אָבער "פּרובירן צו ציען ווי פילע באפוילן ביימער ווי איר קענען טראַכטן פון

122
00:07:59,400 --> 00:08:01,900
ניצן די נומערן 7, 3, 9, און 6.

123
00:08:01,900 --> 00:08:06,800
ווי פילע בוילעט עריינדזשמאַנץ זענען דאָרט? וואָס איז די הייך פון יעדער איינער? "

124
00:08:06,800 --> 00:08:10,480
>> מיר וועט טאָן אַ פּאָר, אָבער דער הויפּט געדאַנק איז,

125
00:08:10,480 --> 00:08:16,530
דאָס איז אין קיין וועג אַ יינציק פאַרטרעטונג פון אַ ביינערי בוים מיט די וואַלועס.

126
00:08:16,530 --> 00:08:22,760
אַלע מיר דאַרפֿן איז עטלעכע ביינערי בוים וואָס כּולל 7, 3, 6, און 9.

127
00:08:22,760 --> 00:08:25,960
אן אנדער מעגלעך גילטיק איינער וואָלט זייַן דער וואָרצל איז 3,

128
00:08:25,960 --> 00:08:30,260
גיין צו די לינקס און עס ס 6, גיין צו די לינקס און עס ס 7,

129
00:08:30,260 --> 00:08:32,730
גיין צו די לינקס און עס ס '9.

130
00:08:32,730 --> 00:08:36,169
וואָס איז אַ בישליימעס גילטיק ביינערי זוכן בוים.

131
00:08:36,169 --> 00:08:39,570
עס ס ניט זייער נוציק, ווייַל עס ס נאָר ווי אַ לינגקט רשימה

132
00:08:39,570 --> 00:08:43,750
און אַלע פון ​​די פּוינטערז זענען נאָר נאַל.

133
00:08:43,750 --> 00:08:48,900
אבער עס איז אַ גילטיק בוים. יאָ?

134
00:08:48,900 --> 00:08:51,310
[תּלמיד] צי נישט די וואַלועס האָבן צו זייַן גרעסער אויף די רעכט?

135
00:08:51,310 --> 00:08:56,700
אָדער איז דאָס -? >> די איך מענט צו גיין די אנדערע וועג.

136
00:08:56,700 --> 00:09:00,960
עס ס אויך - יאָ, לאָזן ס באַשטימען וואָס.

137
00:09:00,960 --> 00:09:07,770
9, 7, 6, 3. גוט כאַפּן.

138
00:09:07,770 --> 00:09:11,730
עס נאָך האט צו פאָלגן וואָס אַ ביינערי בוים זוכן איז געמיינט צו טאָן.

139
00:09:11,730 --> 00:09:15,650
אַזוי אַלץ צו די לינקס האט צו זייַן ווייניקער ווי קיין געגעבן נאָדע.

140
00:09:15,650 --> 00:09:23,180
מיר קען נאָר מאַך, זאָגן, דעם 6 און לייגן עס דאָ.

141
00:09:23,180 --> 00:09:26,880
ניין, מיר קענען נישט. פארוואס טאָן איך האַלטן טאן וואָס?

142
00:09:26,880 --> 00:09:35,350
זאל ס טאָן - דאָ איז 6, דאָ איז 7, 6 פונקטן צו 3.

143
00:09:35,350 --> 00:09:39,290
דאס איז נאָך אַ גילטיק ביינערי זוכן בוים.

144
00:09:39,290 --> 00:09:49,260
וואָס איז פאַלש אויב איך - לאָזן ס זען אויב איך קענען קומען אַרויף מיט אַן אָרדענונג.

145
00:09:49,260 --> 00:09:52,280
יאָ, אָוקיי. אַזוי וואָס איז פאַלש מיט דעם בוים?

146
00:09:52,280 --> 00:10:08,920
איך טרעפן איך ווע שוין געגעבן איר אַ אָנצוהערעניש אַז עס איז עפּעס פאַלש מיט אים.

147
00:10:08,920 --> 00:10:14,430
פארוואס טאָן איך האַלטן טאן וואָס?

148
00:10:14,430 --> 00:10:18,510
אָוקיי. דאס קוקט גלייַך.

149
00:10:18,510 --> 00:10:22,590
אויב מיר קוקן אין יעדער נאָדע, ווי 7, דעריבער צו די לינקס פון 7 איז אַ 3.

150
00:10:22,590 --> 00:10:24,960
אַזוי מיר האָבן 3, די זאַך צו די רעכט פון 3 איז אַ 6.

151
00:10:24,960 --> 00:10:27,750
און אויב איר קוק בייַ 6, די זאַך צו די רעכט פון 6 איז אַ 9.

152
00:10:27,750 --> 00:10:30,910
אַזוי וואָס איז דאָס ניט אַ גילטיק ביינערי זוכן בוים?

153
00:10:30,910 --> 00:10:36,330
[סטודענטן] 9 איז נאָך צו די לינקס פון 7. >> יאָ.

154
00:10:36,330 --> 00:10:43,710
עס מוזן זייַן אמת אַז אַלע וואַלועס איר קענען עפשער דערגרייכן דורך געגאנגען צו די לינקס פון 7 זענען ווייניקער ווי 7.

155
00:10:43,710 --> 00:10:49,120
אויב מיר גיין לינקס פון 7, מיר באַקומען צו 3 און מיר קענען נאָך באַקומען צו 6,

156
00:10:49,120 --> 00:10:52,520
מיר קענען נאָך באַקומען צו 9, אָבער דורך בעת ניטאָ ווייניקער ווי 7,

157
00:10:52,520 --> 00:10:55,070
מיר זאָל ניט זייַן ביכולת צו באַקומען צו אַ נומער וואָס ס גרעסער ווי 7.

158
00:10:55,070 --> 00:10:59,830
אַזוי דאָס איז ניט אַ גילטיק ביינערי זוכן בוים.

159
00:10:59,830 --> 00:11:02,330
>> מייַן ברודער פאקטיש האט אַן אינטערוויו קשיא

160
00:11:02,330 --> 00:11:07,760
וואָס איז געווען בייסיקלי דעם, נאָר קאָד אַרויף עפּעס צו וואַלאַדייט

161
00:11:07,760 --> 00:11:10,500
צי אַ בוים איז אַ ביינערי זוכן בוים,

162
00:11:10,500 --> 00:11:13,580
און אַזוי דער ערשטער זאַך ער האט איז געווען נאָר טשעק צו זען

163
00:11:13,580 --> 00:11:17,020
אויב די לינק און רעכט זענען ריכטיק, און דעמאָלט יטעראַטע אַראָפּ דאָרט.

164
00:11:17,020 --> 00:11:19,700
אבער איר קענען ניט נאָר טאָן אַז; איר האָבן צו האַלטן שפּור

165
00:11:19,700 --> 00:11:22,550
פון די פאַקט אַז איצט אַז איך ווע ניטאָ לינקס פון 7,

166
00:11:22,550 --> 00:11:26,340
אַלץ אין דעם סובטרעע מוזן זייַן ווייניקער ווי 7.

167
00:11:26,340 --> 00:11:28,430
די ריכטיק אַלגערידאַם דאַרף צו האַלטן שפּור

168
00:11:28,430 --> 00:11:35,970
פון די גווול אַז די וואַלועס קענען עפשער פאַלן ין

169
00:11:35,970 --> 00:11:38,360
מיר וועלן נישט גיין דורך אַלע פון ​​זיי.

170
00:11:38,360 --> 00:11:41,630
עס איז אַ פייַן ריקעראַנס באַציונג,

171
00:11:41,630 --> 00:11:44,810
כאָטש מיר האָבן ניט גאַטאַן צו יענע, אָדער מיר וועלן נישט באַקומען צו יענע,

172
00:11:44,810 --> 00:11:47,030
דיפיינינג ווי פילע עס פאקטיש זענען.

173
00:11:47,030 --> 00:11:53,180
אַזוי עס זענען 14 פון זיי.

174
00:11:53,180 --> 00:11:56,020
דער געדאַנק פון ווי איר וואָלט טאָן עס מאַטאַמאַטיקלי איז ווי,

175
00:11:56,020 --> 00:11:59,770
איר קענען קלייַבן קיין איין איינער צו זייַן די וואָרצל נאָדע,

176
00:11:59,770 --> 00:12:03,160
און דעריבער אויב איך קלייַבן 7 צו זייַן די וואָרצל נאָדע,

177
00:12:03,160 --> 00:12:08,150
דעמאָלט דאָרט זענען, זאָגן, עטלעכע נומערן וואָס קענען גיין זייַן מיין לינקס נאָדע,

178
00:12:08,150 --> 00:12:10,440
און עס זענען עטלעכע נומערן וואָס קענען זייַן מיין רעכט נאָדע,

179
00:12:10,440 --> 00:12:15,090
אָבער אויב איך האָבן N גאַנץ נומערן, דעריבער די סומע וואָס קענען גיין צו די לינקס

180
00:12:15,090 --> 00:12:18,820
פּלוס די סומע וואָס קענען גיין צו די רעכט איז N - 1.

181
00:12:18,820 --> 00:12:26,130
אַזוי פון די רוען נומערן, זיי האָבן צו זייַן ביכולת צו גיין אָדער צו די לינקס אָדער די רעכט.

182
00:12:26,130 --> 00:12:31,580
עס מיינט שווער אַז, אויב איך שטעלן 3 ערשטער דעמאָלט אַלץ האט צו גיין צו די לינקס,

183
00:12:31,580 --> 00:12:35,080
אָבער אויב איך שטעלן 7, דעמאָלט עטלעכע זאכן קענען גיין די די לינקס און עטלעכע זאכן קענען גיין צו די רעכט.

184
00:12:35,080 --> 00:12:39,570
און דורך '3 ערשטער 'איך מענט אַלץ קענען גיין צו די רעכט.

185
00:12:39,570 --> 00:12:42,350
עס ס טאַקע, איר נאָר האָבן צו טראַכטן וועגן אים ווי,

186
00:12:42,350 --> 00:12:47,980
ווי פילע זאכן קענען גיין אויף די ווייַטער מדרגה פון דעם בוים.

187
00:12:47,980 --> 00:12:50,420
און עס קומט אויס צו זייַן 14; אָדער איר קענען ציען אַלע פון ​​זיי,

188
00:12:50,420 --> 00:12:54,650
און דאַן איר וועט באַקומען 14.

189
00:12:54,650 --> 00:13:01,120
>> געגאנגען צוריק דאָ,

190
00:13:01,120 --> 00:13:03,510
"אָרדערד ביינערי ביימער זענען קיל ווייַל מיר קענען זוכן דורך זיי

191
00:13:03,510 --> 00:13:06,910
אין אַ זייער ענלעך וועג צו שאַרף איבער אַ אויסגעשטעלט מענגע.

192
00:13:06,910 --> 00:13:10,120
צו טאָן אַזוי, מיר אָנהייבן בייַ די וואָרצל און אַרבעט אונדזער וועג אַראָפּ די בוים

193
00:13:10,120 --> 00:13:13,440
צו בלעטער, קאָנטראָלירונג יעדער נאָדע ס וואַלועס קעגן די וואַלועס מיר רע שאַרף פֿאַר.

194
00:13:13,440 --> 00:13:15,810
אויב די קראַנט נאָדע ס ווערט איז ווייניקער ווי דער ווערט מיר רע קוקן פֿאַר,

195
00:13:15,810 --> 00:13:18,050
איר גיין ווייַטער צו די נאָדע ס רעכט קינד.

196
00:13:18,050 --> 00:13:20,030
אַנדערש, איר גיין צו די נאָדע ס לינקס קינד.

197
00:13:20,030 --> 00:13:22,800
אין עטלעכע פונט, איר וועט אָדער געפֿינען די ווערט איר ניטאָ קוקן פֿאַר, אָדער איר וועט לויפן אין אַ נאַל,

198
00:13:22,800 --> 00:13:28,520
ינדאַקייטינג די ווערט 'ס נישט אין די בוים ".

199
00:13:28,520 --> 00:13:32,450
איך האָבן צו רידראָ דער בוים מיר האבן פריער; וואָס וועט נעמען אַ רגע.

200
00:13:32,450 --> 00:13:38,280
אבער מיר ווילן צו קוקן אַרויף צי 6, 10, און 1 ביסט אין דעם בוים.

201
00:13:38,280 --> 00:13:49,180
אַזוי וואָס עס איז געווען, 7, 9, 3, 6. אָוקיי.

202
00:13:49,180 --> 00:13:52,730
די נומערן איר ווילן צו קוק אַרויף, מיר ווילן צו קוקן אַרויף 6.

203
00:13:52,730 --> 00:13:55,440
ווי טוט דעם אַלגערידאַם אַרבעט?

204
00:13:55,440 --> 00:14:03,040
נו, מיר אויך האָבן עטלעכע וואָרצל טייַטל צו אונדזער בוים.

205
00:14:03,040 --> 00:14:12,460
און מיר וואָלט גיין צו דער וואָרצל און זאָגן, איז דאָס ווערט גלייַך צו דער ווערט מיר רע שאַרף פֿאַר?

206
00:14:12,460 --> 00:14:15,000
אַזוי מיר רע קוקן פֿאַר 6, אַזוי עס ס נישט גלייַך.

207
00:14:15,000 --> 00:14:20,140
אַזוי מיר האַלטן געגאנגען, און איצט מיר זאָגן, אָוקיי, אַזוי 6 איז ווייניקער ווי 7.

208
00:14:20,140 --> 00:14:23,940
טוט וואָס מיינען מיר וועלן צו גיין צו די לינקס, אָדער טאָן מיר וועלן צו גיין צו די רעכט?

209
00:14:23,940 --> 00:14:27,340
[תּלמיד] לעפט. >> יאָ.

210
00:14:27,340 --> 00:14:33,340
עס ס באטייטיק גרינגער, אַלע איר האָבן צו טאָן איז ציען איינער מעגלעך נאָדע פון ​​די בוים

211
00:14:33,340 --> 00:14:37,760
און דאַן איר דאָון - אַנשטאָט פון טריינג צו טראַכטן אין דיין קאָפּ,

212
00:14:37,760 --> 00:14:40,020
אָוקיי, אויב עס ס ווייניקער, טאָן איך גיין צו די לינקס אָדער גיין די רעכט,

213
00:14:40,020 --> 00:14:43,030
נאָר קוקן בייַ דעם בילד, עס ס זייער קלאָר אַז איך האָבן צו גיין צו די לינקס

214
00:14:43,030 --> 00:14:47,700
אויב דעם נאָדע איז גרעסער ווי די ווערט אַז איך בין קוקן פֿאַר.

215
00:14:47,700 --> 00:14:52,600
אַזוי איר גיין צו די לינקס, איצט איך בין בייַ 3.

216
00:14:52,600 --> 00:14:57,770
איך ווילן צו - 3 איז ווייניקער ווי די ווערט איך בין קוקן פֿאַר, וואָס איז 6.

217
00:14:57,770 --> 00:15:03,420
אַזוי מיר גיין צו די רעכט, און איצט איך סוף אַרויף בייַ 6,

218
00:15:03,420 --> 00:15:07,380
וואָס איז די ווערט איך בין קוקן פֿאַר, אַזוי איך צוריקקומען אמת.

219
00:15:07,380 --> 00:15:15,760
דער ווייַטער ווערט איך בין געגאנגען צו קוקן פֿאַר איז 10.

220
00:15:15,760 --> 00:15:23,230
אָוקיי. אַזוי 10, איצט, איז געגאנגען צו - שנייַדן אַוועק אַז - געגאנגען צו נאָכפאָלגן די וואָרצל.

221
00:15:23,230 --> 00:15:27,670
איצט, 10 איז געגאנגען צו זייַן גרעסער ווי 7, אַזוי איך ווילן צו קוקן צו די רעכט.

222
00:15:27,670 --> 00:15:31,660
איך בין געגאנגען צו קומען איבער דאָ, 10 איז געגאנגען צו זייַן גרעסער ווי 9,

223
00:15:31,660 --> 00:15:34,520
אַזוי איך בין געגאנגען צו ווילן צו קוקן צו די רעכט.

224
00:15:34,520 --> 00:15:42,100
איך קומען איבער דאָ, אָבער איבער דאָ איצט איך בין בייַ נאַל.

225
00:15:42,100 --> 00:15:44,170
וואָס טאָן איך טאָן אויב איך שלאָגן נאַל?

226
00:15:44,170 --> 00:15:47,440
[תּלמיד] צוריק פאַלש? >> יאָ. איך האט ניט געפֿינען 10.

227
00:15:47,440 --> 00:15:49,800
1 איז געגאנגען צו זייַן אַ קימאַט יידעניקאַל פאַל,

228
00:15:49,800 --> 00:15:51,950
אַחוץ עס ס נאָר געגאנגען צו זייַן פליפּט; אַנשטאָט פון קוקן

229
00:15:51,950 --> 00:15:56,540
אַראָפּ די רעכט זייַט, איך בין געגאנגען צו קוקן אַראָפּ די לינקס זייַט.

230
00:15:56,540 --> 00:16:00,430
>> איצט איך טראַכטן מיר פאקטיש באַקומען צו קאָד.

231
00:16:00,430 --> 00:16:04,070
דאָ ס ווו - עפענען זיך די קס50 אַפּפּליאַנסע און נאַוויגירן דיין וועג דאָרט,

232
00:16:04,070 --> 00:16:07,010
אָבער איר קענען אויך נאָר טאָן עס אין די פּלאַץ.

233
00:16:07,010 --> 00:16:09,170
עס ס מיסטאָמע ידעאַל צו טאָן עס אין דעם פּלאַץ,

234
00:16:09,170 --> 00:16:13,760
ווייַל מיר קענען אַרבעטן אין דעם פּלאַץ.

235
00:16:13,760 --> 00:16:19,170
"ערשטער מיר וועט דאַרפֿן אַ נייַ טיפּ דעפֿיניציע פֿאַר אַ ביינערי בוים נאָדע מיט ינט וואַלועס.

236
00:16:19,170 --> 00:16:21,400
ניצן די בוילערפּלייט טיפּעדעף אונטן,

237
00:16:21,400 --> 00:16:24,510
שאַפֿן אַ נייַ טיפּ דעפֿיניציע פֿאַר אַ נאָדע אין אַ ביינערי בוים.

238
00:16:24,510 --> 00:16:27,930
אויב איר באַקומען סטאַק. . . "בלאַ, בלאַ, בלאַ. אָוקיי.

239
00:16:27,930 --> 00:16:30,380
אַזוי לאָזן ס שטעלן די בוילערפּלייט דאָ,

240
00:16:30,380 --> 00:16:41,630
טיפּעדעף סטרוקט נאָדע, און נאָדע. יאָ, אָוקיי.

241
00:16:41,630 --> 00:16:44,270
אַזוי וואָס זענען די פעלדער מיר רע געגאנגען צו וועלן אין אונדזער נאָדע?

242
00:16:44,270 --> 00:16:46,520
[תּלמיד] ינט און דעמאָלט צוויי פּוינטערז?

243
00:16:46,520 --> 00:16:49,700
>> ינט ווערט, צוויי פּוינטערז? ווי טאָן איך שרייַבן די פּוינטערז?

244
00:16:49,700 --> 00:16:58,440
[תּלמיד] סטרוקט. >> איך זאָל פארגרעסער ין יאָ, אַזוי סטרוקט נאָדע * לינקס,

245
00:16:58,440 --> 00:17:01,320
און סטרוקט נאָדע * רעכט.

246
00:17:01,320 --> 00:17:03,460
און געדענקען די דיסקוסיע פון ​​לעצטע צייַט,

247
00:17:03,460 --> 00:17:15,290
וואָס דאָס מאכט קיין זינען, דאָס מאכט קיין זינען,

248
00:17:15,290 --> 00:17:18,270
דאָס מאכט קיין זינען.

249
00:17:18,270 --> 00:17:25,000
איר דאַרפֿן אַלץ דאָרט אין סדר צו דעפינירן דעם רעקורסיווע סטרוקט.

250
00:17:25,000 --> 00:17:27,970
אָוקיי, אַזוי אַז ס וואָס אונדזער בוים איז געגאנגען צו קוקן ווי.

251
00:17:27,970 --> 00:17:37,670
אויב מיר האבן אַ טרינאַרי בוים, דעמאָלט אַ נאָדע זאל קוקן ווי ב 1, ב 2, סטרוקט נאָדע * ב3,

252
00:17:37,670 --> 00:17:43,470
ווו בייטן איז אַ צווייַג - פאקטיש, איך ווע מער געהערט עס לינקס, מיטן, רעכט, אָבער וועלכער.

253
00:17:43,470 --> 00:17:55,610
מיר נאָר זאָרגן וועגן ביינערי, אַזוי רעכט, לינקס.

254
00:17:55,610 --> 00:17:59,110
"איצט דערקלערן אַ גלאבאלע נאָדע * בייַטעוודיק פֿאַר דעם וואָרצל פון דעם בוים".

255
00:17:59,110 --> 00:18:01,510
אַזוי מיר ניטאָ ניט געגאנגען צו טאָן וואָס.

256
00:18:01,510 --> 00:18:08,950
אין סדר צו מאַכן דאס אַ ביסל מער שווער און מער דזשענראַלייזד,

257
00:18:08,950 --> 00:18:11,570
מיר וועלן נישט האָבן אַ גלאבאלע נאָדע בייַטעוודיק.

258
00:18:11,570 --> 00:18:16,710
אַנשטאָט, אין הויפּט מיר וועלן דערקלערן אַלע אונדזער נאָדע זאכן,

259
00:18:16,710 --> 00:18:20,500
און אַז מיטל וואָס ווייטער, ווען מיר אָנהייבן פליסנדיק

260
00:18:20,500 --> 00:18:23,130
אונדזער כּולל פונקציאָנירן און אונדזער אַרייַנלייגן פונקציאָנירן,

261
00:18:23,130 --> 00:18:27,410
אַנשטאָט פון אונדזער כּולל פונקציאָנירן נאָר ניצן דעם גלאבאלע נאָדע בייַטעוודיק,

262
00:18:27,410 --> 00:18:34,280
מיר רע געגאנגען צו האָבן עס נעמען ווי אַן אַרגומענט דער בוים וואָס מיר ווילן עס צו פּראָצעס.

263
00:18:34,280 --> 00:18:36,650
ווייל די גלאבאלע בייַטעוודיק האט געמיינט צו מאַכן דאס גרינגער.

264
00:18:36,650 --> 00:18:42,310
מיר רע געגאנגען צו מאַכן זאכן האַרדער.

265
00:18:42,310 --> 00:18:51,210
איצט נעמען אַ מינוט אָדער אַזוי צו נאָר טאָן דעם סאָרט פון זאַך,

266
00:18:51,210 --> 00:18:57,690
ווו ין פון הויפּט איר ווילן צו שאַפֿן דעם בוים, און אַז ס אַלע איר ווילן צו טאָן.

267
00:18:57,690 --> 00:19:04,530
פרובירט און בויען דעם בוים אין אייער הויפּט פֿונקציע.

268
00:19:42,760 --> 00:19:47,610
>> אָוקיי. אַזוי איר טאָן ניט אַפֿילו האָבן צו האָבן קאַנסטראַקטאַד דער בוים די גאנצע וועג נאָך.

269
00:19:47,610 --> 00:19:49,840
אבער ווער עס יז האָבן עפּעס איך קען ציען אַרויף

270
00:19:49,840 --> 00:20:03,130
צו ווייַזן ווי איינער זאל אָנהייבן קאַנסטראַקטינג אַזאַ אַ בוים?

271
00:20:03,130 --> 00:20:08,080
[תּלמיד] עמעצער ס באַנגינג, טריינג צו באַקומען אויס.

272
00:20:08,080 --> 00:20:13,100
[באָוודען] ווער עס יז באַקוועם מיט זייער בוים קאַנסטראַקשאַן?

273
00:20:13,100 --> 00:20:15,520
[תּלמיד] זיכער. עס ס ניט געטאן. >> עס ס פייַן. מיר קענען נאָר ענדיקן -

274
00:20:15,520 --> 00:20:26,860
אָה, קענען איר ראַטעווען אים? האָאָרייַ.

275
00:20:26,860 --> 00:20:32,020
אַזוי דאָ מיר האָבן - אָה, איך בין אַ ביסל שנייַדן אַוועק.

276
00:20:32,020 --> 00:20:34,770
בין איך זומד אין?

277
00:20:34,770 --> 00:20:37,730
פארגרעסער אין, מעגילע אויס. >> איך האב אַ קשיא. >> יאָ?

278
00:20:37,730 --> 00:20:44,410
[תּלמיד] ווען איר דעפינירן סטרוקט, זענען זאכן ווי ינישאַלייזד צו עפּעס?

279
00:20:44,410 --> 00:20:47,160
[באָוודען] נומ >> אָוקיי. אַזוי איר וואָלט האָבן צו ינישאַלייז -

280
00:20:47,160 --> 00:20:50,450
[באָוודען] נומ ווען איר דעפינירן, אָדער ווען איר דערקלערן אַ סטרוקט,

281
00:20:50,450 --> 00:20:55,600
עס איז נישט ינישאַלייזד דורך פעליקייַט; עס ס נאָר ווי אויב איר דערקלערן אַ ינט.

282
00:20:55,600 --> 00:20:59,020
עס ס פּונקט די זעלבע זאַך. עס ס ווי יעדער פון זייַן יחיד פעלדער

283
00:20:59,020 --> 00:21:04,460
קענען האָבן אַ מיסט ווערט אין עס. >> און איז עס מעגלעך צו דעפינירן - אָדער צו דערקלערן אַ סטרוקט

284
00:21:04,460 --> 00:21:07,740
אין אַ וועג וואָס עס טוט ינישאַלייז זיי?

285
00:21:07,740 --> 00:21:13,200
[באָוודען] יא. אַזוי, דורכוועג יניטיאַליזאַטיאָן סינטאַקס

286
00:21:13,200 --> 00:21:18,660
איז געגאנגען צו קוקן ווי -

287
00:21:18,660 --> 00:21:22,200
עס ס צוויי וועגן מיר קענען טאָן דעם. איך טראַכטן מיר זאָל צונויפנעמען עס

288
00:21:22,200 --> 00:21:25,840
צו מאַכן זיכער קלאַנג אויך טוט דאָס.

289
00:21:25,840 --> 00:21:28,510
דער סדר פון טענות וואָס קומט אין די סטרוקט,

290
00:21:28,510 --> 00:21:32,170
איר שטעלן ווי דער סדר פון טענות ין פון די געגרייַזלט ברייסאַז.

291
00:21:32,170 --> 00:21:35,690
אַזוי אויב איר ווילן צו ינישאַלייז עס צו 9 און לינקס זייַן נאַל און דעמאָלט רעכט זייַן נאַל,

292
00:21:35,690 --> 00:21:41,570
עס וואָלט זייַן 9, נאַל, נאַל.

293
00:21:41,570 --> 00:21:47,890
דער אָלטערנאַטיוו איז, און דער רעדאַקטאָר טוט ניט ווי דעם סינטאַקס,

294
00:21:47,890 --> 00:21:50,300
און עס מיינט איך ווילן אַ נייע בלאָק,

295
00:21:50,300 --> 00:22:01,800
אָבער דער אָלטערנאַטיוו איז עפּעס ווי -

296
00:22:01,800 --> 00:22:04,190
דאָ, איך וועט לייגן עס אויף אַ נייע ליניע.

297
00:22:04,190 --> 00:22:09,140
איר קענען בפירוש זאָגן, איך פאַרגעסן די פּינטלעך סינטאַקס.

298
00:22:09,140 --> 00:22:13,110
אַזוי איר קענען בפירוש אַדרעס זיי דורך נאָמען, און זאָגן,

299
00:22:13,110 --> 00:22:21,570
. C, אָדער. ווערט = 9,. לינקס = נאַל.

300
00:22:21,570 --> 00:22:24,540
איך בין געסינג די דאַרפֿן צו זייַן קאָמעס.

301
00:22:24,540 --> 00:22:29,110
. רעכט = נאַל, אַזוי דעם וועג איר טאָן ניט

302
00:22:29,110 --> 00:22:33,780
פאקטיש דאַרפֿן צו וויסן די סדר פון די סטרוקט,

303
00:22:33,780 --> 00:22:36,650
און ווען איר ניטאָ לייענען דעם, עס ס פיל מער עקספּליסיט

304
00:22:36,650 --> 00:22:41,920
וועגן וואָס די ווערט ס זייַענדיק ינישאַלייזד צו.

305
00:22:41,920 --> 00:22:44,080
>> דאס כאַפּאַנז צו זייַן איינער פון די זאכן וואָס -

306
00:22:44,080 --> 00:22:49,100
אַזוי, פֿאַר די רובֿ טייל, C + + איז אַ סופּערסעט פון סי

307
00:22:49,100 --> 00:22:54,160
איר קענען נעמען C קאָד, מאַך עס איבער צו C + +, און עס זאָל צונויפנעמען.

308
00:22:54,160 --> 00:22:59,570
דאס איז איינער פון די זאכן וואָס C + + טוט נישט שטיצן, אַזוי מען טענד ניט צו טאָן עס.

309
00:22:59,570 --> 00:23:01,850
איך טאָן ניט וויסן אויב אַז ס די בלויז סיבה מענטשן טענד ניט צו טאָן עס,

310
00:23:01,850 --> 00:23:10,540
אָבער דער פאַל ווו איך דארף צו נוצן עס דארף צו אַרבעטן מיט C + +, און אַזוי איך קען נישט נוצן דעם.

311
00:23:10,540 --> 00:23:14,000
אן אנדער בייַשפּיל פון עפּעס וואָס טוט ניט אַרבעטן מיט C + + איז

312
00:23:14,000 --> 00:23:16,940
ווי מאַללאָק קערט אַ "פּאָסל *," טעקניקלי,

313
00:23:16,940 --> 00:23:20,200
אָבער איר קען נאָר זאָגן טשאַר * X = מאַללאָק וועלכער,

314
00:23:20,200 --> 00:23:22,840
און עס וועט אויטאָמאַטיש זייַן געשטאַלט צו אַ טשאַר *.

315
00:23:22,840 --> 00:23:25,450
אַז אָטאַמאַטיק געשטאַלט טוט נישט פּאַסירן אין C + +.

316
00:23:25,450 --> 00:23:28,150
וואָס וואָלט נישט צונויפנעמען, און איר וואָלט בפירוש דאַרפֿן צו זאָגן

317
00:23:28,150 --> 00:23:34,510
טשאַר *, מאַללאָק, וועלכער, צו וואַרפן עס צו אַ טשאַר *.

318
00:23:34,510 --> 00:23:37,270
עס זענען נישט פילע זאכן וואָס C און C + + דיסאַגרי אויף,

319
00:23:37,270 --> 00:23:40,620
אָבער יענע זענען צוויי.

320
00:23:40,620 --> 00:23:43,120
אַזוי מיר וועט גיין מיט דעם סינטאַקס.

321
00:23:43,120 --> 00:23:46,150
אבער אַפֿילו אויב מיר האבן נישט גיין מיט וואָס סינטאַקס,

322
00:23:46,150 --> 00:23:49,470
וואָס איז - זאל זייַן פאַלש מיט דעם?

323
00:23:49,470 --> 00:23:52,170
[תּלמיד] איך טאָן ניט דאַרפֿן צו דערעפערענסע עס? >> יאָ.

324
00:23:52,170 --> 00:23:55,110
געדענקען אַז דער פייַל האט אַ ימפּליסאַט דערעפערענסע,

325
00:23:55,110 --> 00:23:58,230
און אַזוי ווען מיר רע נאָר דילינג מיט אַ סטרוקט,

326
00:23:58,230 --> 00:24:04,300
מיר ווילן צו נוצן. צו באַקומען אין אַ פעלד ין פון די סטרוקט.

327
00:24:04,300 --> 00:24:07,200
און דער נאָר צייַט מיר נוצן פייַל איז ווען מיר ווילן צו טאָן -

328
00:24:07,200 --> 00:24:13,450
געזונט, פייַל איז עקוויוואַלענט צו -

329
00:24:13,450 --> 00:24:17,020
אַז ס וואָס עס וואָלט האָבן מענט אויב איך געניצט פייַל.

330
00:24:17,020 --> 00:24:24,600
אַלע פייַל מיטל איז, דערעפערענסע דעם, איצט איך בין אין אַ סטרוקט, און איך קען באַקומען דעם פעלד.

331
00:24:24,600 --> 00:24:28,040
אָדער באַקומען די פעלד גלייַך אָדער דערעפערענסע און באַקומען די פעלד -

332
00:24:28,040 --> 00:24:30,380
איך טרעפן דעם זאָל זייַן ווערט.

333
00:24:30,380 --> 00:24:33,910
אבער דאָ איך בין דילינג מיט נאָר אַ סטרוקט, נישט אַ טייַטל צו אַ סטרוקט,

334
00:24:33,910 --> 00:24:38,780
און אַזוי איך קען נישט נוצן דעם פייַל.

335
00:24:38,780 --> 00:24:47,510
אבער דעם סאָרט פון זאַך מיר קענען טאָן פֿאַר אַלע נאָודז.

336
00:24:47,510 --> 00:24:55,790
אָה מיין גאָט.

337
00:24:55,790 --> 00:25:09,540
דאס איז 6, 7, און 3.

338
00:25:09,540 --> 00:25:16,470
דעמאָלט מיר קענען שטעלן אַרויף די צווייגן אין אונדזער בוים, מיר קענען האָבן 7 -

339
00:25:16,470 --> 00:25:21,650
מיר קענען האָבן, זייַן לינקס זאָל פונט צו 3.

340
00:25:21,650 --> 00:25:25,130
אַזוי ווי טאָן מיר טאָן וואָס?

341
00:25:25,130 --> 00:25:29,320
[סטודענטן, אַנינטעלאַדזשאַבאַל] >> יאָ. דער אַדרעס פון נאָדע3,

342
00:25:29,320 --> 00:25:34,170
און אויב איר האט ניט האָבן אַדרעס, דעמאָלט עס נאָר וואָלט נישט צונויפנעמען.

343
00:25:34,170 --> 00:25:38,190
אבער געדענקען אַז די ביסט פּוינטערז צו דער ווייַטער נאָודז.

344
00:25:38,190 --> 00:25:44,930
די רעכט זאָל פונט צו 9,

345
00:25:44,930 --> 00:25:53,330
און 3 זאָל פונט אויף די רעכט צו 6.

346
00:25:53,330 --> 00:25:58,480
איך טראַכטן דעם איז אַלע שטעלן. קיין באַמערקונגען אָדער שאלות?

347
00:25:58,480 --> 00:26:02,060
[תּלמיד, אַנינטעלאַדזשאַבאַל] דער וואָרצל איז געגאנגען צו זייַן 7.

348
00:26:02,060 --> 00:26:08,210
מיר קענען נאָר זאָגן נאָדע * פּטר =

349
00:26:08,210 --> 00:26:14,160
אָדער וואָרצל, = & נאָדע7.

350
00:26:14,160 --> 00:26:20,730
>> פֿאַר אונדזער צוועקן, מיר רע געגאנגען צו זייַן דילינג מיט אַרייַנלייגן,

351
00:26:20,730 --> 00:26:25,490
אַזוי מיר רע געגאנגען צו ווילן צו שרייַבן אַ פֿונקציע צו אַרייַנלייגן אין דעם ביינערי בוים

352
00:26:25,490 --> 00:26:34,230
און אַרייַנלייגן איז ינעוואַטאַבלי געגאנגען צו רופן מאַללאָק צו שאַפֿן אַ נייַ נאָדע פֿאַר דעם בוים.

353
00:26:34,230 --> 00:26:36,590
אַזוי זאכן זענען געגאנגען צו באַקומען מעסי מיט די פאַקט אַז עטלעכע נאָודז

354
00:26:36,590 --> 00:26:38,590
זענען דערווייַל אויף די אָנלייגן

355
00:26:38,590 --> 00:26:43,680
און אנדערע נאָודז זענען געגאנגען צו סוף אַרויף אויף די קופּע ווען מיר אַרייַנלייגן זיי.

356
00:26:43,680 --> 00:26:47,640
דאס איז בישליימעס גילטיק, אָבער דער בלויז סיבה

357
00:26:47,640 --> 00:26:49,600
מיר רע ביכולת צו טאָן דאָס אויף דעם אָנלייגן

358
00:26:49,600 --> 00:26:51,840
איז ווייַל עס ס אַזאַ אַ קאַנטרייווד בייַשפּיל וואָס מיר וויסן

359
00:26:51,840 --> 00:26:56,360
דער בוים איז געמיינט צו זייַן קאַנסטראַקטאַד ווי 7, 3, 6, 9.

360
00:26:56,360 --> 00:27:02,970
אויב מיר האבן נישט האָבן דעם, דעמאָלט מיר וואָלט ניט האָבן צו מאַללאָק אין דער ערשטער אָרט.

361
00:27:02,970 --> 00:27:06,160
ווי מיר וועט זען אַ ביסל שפּעטער, מיר זאָל זייַן מאַללאָק'ינג.

362
00:27:06,160 --> 00:27:08,570
רעכט איצט עס ס בישליימעס גלייַך צו שטעלן אויף די אָנלייגן,

363
00:27:08,570 --> 00:27:14,750
אָבער לאָזן ס טוישן דעם צו אַ מאַללאָק ימפּלאַמענטיישאַן.

364
00:27:14,750 --> 00:27:17,160
אַזוי יעדער פון די איז איצט געגאנגען צו זייַן עפּעס ווי

365
00:27:17,160 --> 00:27:24,240
נאָדע * נאָדע9 = מאַללאָק (סיזעאָף (נאָדע)).

366
00:27:24,240 --> 00:27:28,040
און איצט מיר רע געגאנגען צו האָבן צו טאָן אונדזער טשעק.

367
00:27:28,040 --> 00:27:34,010
אויב (נאָדע9 == נאַל) - איך האט ניט וועלן, אז -

368
00:27:34,010 --> 00:27:40,950
צוריקקומען 1, און דאַן מיר קענען טאָן נאָדע9-> ווייַל איצט עס ס אַ טייַטל,

369
00:27:40,950 --> 00:27:45,300
ווערט = 6, נאָדע9-> לינקס = נאַל,

370
00:27:45,300 --> 00:27:48,930
נאָדע9-> רעכט = נאַל,

371
00:27:48,930 --> 00:27:51,410
און מיר רע געגאנגען צו האָבן צו טאָן אַז פֿאַר יעדער פון יענע נאָודז.

372
00:27:51,410 --> 00:27:57,490
אַזוי אַנשטאָט, לאָזן ס שטעלן עס ין פון אַ באַזונדער פונקציאָנירן.

373
00:27:57,490 --> 00:28:00,620
זאל ס רופן עס נאָדע * בוילד_נאָדע,

374
00:28:00,620 --> 00:28:09,050
און דאָס איז עפּעס ענלעך צו די אַפּיס מיר צושטעלן פֿאַר הופפמאַן קאָודינג.

375
00:28:09,050 --> 00:28:12,730
מיר געבן איר יניטיאַליזער פאַנגקשאַנז פֿאַר אַ בוים

376
00:28:12,730 --> 00:28:20,520
און דעקאָנסטרוקטאָר "פאַנגקשאַנז" פֿאַר יענע ביימער און די זעלבע פֿאַר פאָראַס.

377
00:28:20,520 --> 00:28:22,570
>> אַזוי דאָ מיר רע געגאנגען צו האָבן אַ יניטיאַליזער פֿונקציע

378
00:28:22,570 --> 00:28:25,170
צו נאָר בויען אַ נאָדע פֿאַר אונדז.

379
00:28:25,170 --> 00:28:29,320
און עס ס געגאנגען צו קוקן שיין פיל פּונקט ווי דעם.

380
00:28:29,320 --> 00:28:32,230
און איך בין אַפֿילו געגאנגען צו זייַן פויל און נישט טוישן די נאָמען פון די בייַטעוודיק,

381
00:28:32,230 --> 00:28:34,380
אַפֿילו כאָטש נאָדע9 מאכט קיין זינען ענימאָר.

382
00:28:34,380 --> 00:28:38,610
אָה, איך טרעפן נאָדע9 ס ווערט זאָל ניט האָבן געווען 6.

383
00:28:38,610 --> 00:28:42,800
איצט מיר קענען צוריקקומען נאָדע9.

384
00:28:42,800 --> 00:28:49,550
און דאָ מיר זאָל צוריקקומען נאַל.

385
00:28:49,550 --> 00:28:52,690
אַלעמען שטימען אויף וואָס בויען-אַ-נאָדע פונקציאָנירן?

386
00:28:52,690 --> 00:28:59,780
אַזוי איצט מיר קענען נאָר רופן אַז צו בויען קיין נאָדע מיט אַ געגעבן ווערט און נאַל פּוינטערז.

387
00:28:59,780 --> 00:29:09,750
איצט מיר קענען רופן אַז, מיר קענען טאָן נאָדע * נאָדע9 = בוילד_נאָדע (9).

388
00:29:09,750 --> 00:29:25,810
און לאָזן ס טאָן. . .

389
00:29:25,810 --> 00:29:33,980
6, 3, 7, 6, 3, 7.

390
00:29:33,980 --> 00:29:39,330
און איצט מיר וועלן צו שטעלן אַרויף די זעלבע פּוינטערז,

391
00:29:39,330 --> 00:29:42,470
חוץ איצט אַלץ ס 'שוין אין טערמינען פון פּוינטערז

392
00:29:42,470 --> 00:29:48,480
אַזוי ניט מער דאַרפֿן די אַדרעס פון.

393
00:29:48,480 --> 00:29:56,300
אָוקיי. אַזוי וואָס ס די לעצטע זאַך איך ווילן צו טאָן?

394
00:29:56,300 --> 00:30:03,850
עס ס 'אַ טעות-קאָנטראָלירונג אַז איך בין נישט טאן.

395
00:30:03,850 --> 00:30:06,800
וואָס טוט בויען נאָדע צוריקקומען?

396
00:30:06,800 --> 00:30:11,660
[תּלמיד, אַנינטעלאַדזשאַבאַל] >> יאָ. אויב מאַללאָק אַנדערש, עס וועט צוריקקומען נאַל.

397
00:30:11,660 --> 00:30:16,460
אַזוי איך בין געגאנגען צו לאַזאַלי לייגן עס אַראָפּ דאָ אַנשטאָט פון טאן אַ צושטאַנד פֿאַר יעדער.

398
00:30:16,460 --> 00:30:22,320
אויב (נאָדע9 == נאַל, אָדער - אַפֿילו סימפּלער,

399
00:30:22,320 --> 00:30:28,020
דאָס איז עקוויוואַלענט צו נאָר אויב נישט נאָדע9.

400
00:30:28,020 --> 00:30:38,310
אַזוי אויב נישט נאָדע9, אָדער נישט נאָדע6, אָדער נישט נאָדע3, אָדער נישט נאָדע7, צוריקקומען 1.

401
00:30:38,310 --> 00:30:42,850
אפֿשר מיר זאָל דרוקן מאַללאָק אַנדערש, אָדער עפּעס.

402
00:30:42,850 --> 00:30:46,680
[תּלמיד] איז פאַלש גלייַך צו נאַל ווי גוט?

403
00:30:46,680 --> 00:30:51,290
[באָוודען] אַני נול ווערט איז פאַלש.

404
00:30:51,290 --> 00:30:53,920
אַזוי נאַל איז אַ נול ווערט.

405
00:30:53,920 --> 00:30:56,780
נול איז אַ נול ווערט. פאַלש איז אַ נול ווערט.

406
00:30:56,780 --> 00:31:02,130
קיין - שיין פיל די בלויז 2 נול וואַלועס זענען נאַל און נול,

407
00:31:02,130 --> 00:31:07,900
פאַלש איז נאָר האַש דיפיינד ווי נול.

408
00:31:07,900 --> 00:31:13,030
אַז אויך אַפּלייז אויב מיר טאָן דערקלערן גלאבאלע בייַטעוודיק.

409
00:31:13,030 --> 00:31:17,890
אויב מיר האבן האָבן נאָדע * וואָרצל אַרויף דאָ,

410
00:31:17,890 --> 00:31:24,150
דעמאָלט - די פייַן זאַך וועגן גלאבאלע וועריאַבאַלז איז אַז זיי שטענדיק האָבן אַן ערשט ווערט.

411
00:31:24,150 --> 00:31:27,500
אַז ס 'נישט אמת פון פאַנגקשאַנז, ווי ין פון דאָ,

412
00:31:27,500 --> 00:31:34,870
אויב מיר האָבן, ווי, נאָדע * אָדער נאָדע X.

413
00:31:34,870 --> 00:31:37,380
מיר האָבן קיין געדאַנק וואָס קס.וואַלוע, קס.ווהאַטעווער,

414
00:31:37,380 --> 00:31:40,700
אָדער מיר קען דרוקן זיי און זיי קען זייַן אַרביטראַריש.

415
00:31:40,700 --> 00:31:44,980
אַז ס 'נישט אמת פון גלאבאלע וועריאַבאַלז.

416
00:31:44,980 --> 00:31:47,450
אַזוי נאָדע וואָרצל אָדער נאָדע X.

417
00:31:47,450 --> 00:31:53,410
דורך פעליקייַט, אַלץ וואָס ס גלאבאלע, אויב ניט בפירוש ינישאַלייזד צו עטלעכע ווערט,

418
00:31:53,410 --> 00:31:57,390
האט אַ נול ווערט ווי זייַן ווערט.

419
00:31:57,390 --> 00:32:01,150
אַזוי דאָ, נאָדע * וואָרצל, מיר טאָן ניט בפירוש ינישאַלייז עס צו עפּעס,

420
00:32:01,150 --> 00:32:06,350
אַזוי זייַן פעליקייַט ווערט וועט זייַן נאַל, וואָס איז די נול ווערט פון פּוינטערז.

421
00:32:06,350 --> 00:32:11,870
די פעליקייַט ווערט פון X איז געגאנגען צו מיינען אַז קס.וואַלוע איז נול,

422
00:32:11,870 --> 00:32:14,260
קס.לעפט איז נאַל, און קס.ריגהט איז נאַל.

423
00:32:14,260 --> 00:32:21,070
אַזוי זינט עס איז אַ סטרוקט, אַלע פון ​​די פעלדער פון די סטרוקט וועט זייַן נול וואַלועס.

424
00:32:21,070 --> 00:32:24,410
מיר טאָן ניט דאַרפֿן צו נוצן אַז דאָ, כאָטש.

425
00:32:24,410 --> 00:32:27,320
[תּלמיד] די סטרוקץ זענען אַנדערש ווי אנדערע וועריאַבאַלז, און די אנדערע וועריאַבאַלז זענען

426
00:32:27,320 --> 00:32:31,400
מיסט וואַלועס; די ביסט זעראָס?

427
00:32:31,400 --> 00:32:36,220
[באָוודען] אנדערע וואַלועס אויך. אַזוי אין X, X וועט זייַן נול.

428
00:32:36,220 --> 00:32:40,070
אויב עס ס אין גלאבאלע פאַרנעם, עס האט אַן ערשט ווערט. >> אָוקיי.

429
00:32:40,070 --> 00:32:48,950
[באָוודען] אָדער די ערשט ווערט איר געגעבן עס אָדער נול.

430
00:32:48,950 --> 00:32:53,260
איך טראַכטן וואָס נעמט קעיר פון אַלע פון ​​דעם.

431
00:32:53,260 --> 00:32:58,390
>> אָוקיי. אַזוי דער ווייַטער טייל פון די קשיא פרעגט,

432
00:32:58,390 --> 00:33:01,260
"איצט מיר ווילן צו שרייַבן אַ פֿונקציע גערופן כּולל

433
00:33:01,260 --> 00:33:04,930
מיט אַ פּראָוטאַטייפּ פון באָאָל כּולל ינט ווערט ".

434
00:33:04,930 --> 00:33:08,340
מיר זענען נישט געגאנגען צו טאָן באָאָל כּולל ינט ווערט.

435
00:33:08,340 --> 00:33:15,110
אונדזער פּראָוטאַטייפּ איז געגאנגען צו קוקן ווי

436
00:33:15,110 --> 00:33:22,380
באָאָל כּולל (ינט ווערט.

437
00:33:22,380 --> 00:33:24,490
און דעמאָלט מיר רע אויך געגאנגען צו פאָרן עס דער בוים

438
00:33:24,490 --> 00:33:28,870
אַז עס זאָל זייַן קאָנטראָלירונג צו זען אויב עס האט וואָס ווערט.

439
00:33:28,870 --> 00:33:38,290
אַזוי נאָדע * בוים). אָוקיי.

440
00:33:38,290 --> 00:33:44,440
און דעמאָלט מיר קענען רופן עס מיט עפּעס ווי,

441
00:33:44,440 --> 00:33:46,090
אפֿשר מיר וועט ווילן צו פּרינטף אָדער עפּעס.

442
00:33:46,090 --> 00:33:51,040
כּולל 6, אונדזער וואָרצל.

443
00:33:51,040 --> 00:33:54,300
וואָס זאָל צוריקקומען איינער, אָדער אמת,

444
00:33:54,300 --> 00:33:59,390
וועראַז כּולל 5 וואָרצל זאָל צוריקקומען פאַלש.

445
00:33:59,390 --> 00:34:02,690
אַזוי נעמען אַ רגע צו מאַכשער דעם.

446
00:34:02,690 --> 00:34:06,780
איר קענען טאָן עס אָדער יטעראַטיוועלי אָדער רעקורסיוועלי.

447
00:34:06,780 --> 00:34:09,739
די פייַן זאַך וועגן דער וועג מיר ווע שטעלן זאכן אַרויף איז אַז

448
00:34:09,739 --> 00:34:12,300
עס לענדז זיך צו אונדזער רעקורסיווע לייזונג פיל גרינגער

449
00:34:12,300 --> 00:34:14,719
ווי די גלאבאלע-בייַטעוודיק וועג האט.

450
00:34:14,719 --> 00:34:19,750
ווייַל אויב מיר נאָר האָבן כּולל ינט ווערט, דעריבער מיר האָבן קיין וועג פון רעקורסינג אַראָפּ סובטרעעס.

451
00:34:19,750 --> 00:34:24,130
מיר וואָלט האָבן צו האָבן אַ באַזונדער העלפּער פונקציאָנירן אַז רעקורסעס אַראָפּ די סובטרעעס פֿאַר אונדז.

452
00:34:24,130 --> 00:34:29,610
אבער זינט מיר ווע פארענדערט עס צו נעמען די בוים ווי אַן אַרגומענט,

453
00:34:29,610 --> 00:34:32,760
וואָס עס זאָל האָבן שטענדיק געווען אין דער ערשטער אָרט,

454
00:34:32,760 --> 00:34:35,710
איצט מיר קענען רעקורסע מער לייכט.

455
00:34:35,710 --> 00:34:38,960
אַזוי יטערייטיוו אָדער רעקורסיווע, מיר וועט גיין איבער ביידע,

456
00:34:38,960 --> 00:34:46,139
אָבער מיר וועט זען אַז רעקורסיווע ענדס אַרויף זייַענדיק גאַנץ גרינג.

457
00:34:59,140 --> 00:35:02,480
אָוקיי. טוט ווער עס יז האָבן עפּעס מיר קענען אַרבעטן מיט?

458
00:35:02,480 --> 00:35:12,000
>> [תּלמיד] איך ווע גאַט אַ יטערייטיוו לייזונג. >> אַלע רעכט, יטערייטיוו.

459
00:35:12,000 --> 00:35:16,030
אָוקיי, דאָס קוקט גוט.

460
00:35:16,030 --> 00:35:18,920
אַזוי, וועלן צו גיין אונדז דורך אים?

461
00:35:18,920 --> 00:35:25,780
[תּלמיד] זיכער. אַזוי איך שטעלן אַ טעמפּ בייַטעוודיק צו באַקומען די ערשטער נאָדע פון ​​די בוים.

462
00:35:25,780 --> 00:35:28,330
און דעמאָלט איך נאָר לופּט דורך בשעת טעמפּ טוט ניט גלייַך נאַל,

463
00:35:28,330 --> 00:35:31,700
אַזוי בשעת איז געווען נאָך אין דער בוים, איך טרעפן.

464
00:35:31,700 --> 00:35:35,710
און אויב די ווערט איז גלייַך צו דעם ווערט אַז טעמפּ איז פּוינטינג צו,

465
00:35:35,710 --> 00:35:37,640
דעמאָלט עס קערט וואָס ווערט.

466
00:35:37,640 --> 00:35:40,210
אַנדערש, עס טשעקס אויב עס ס אויף די רעכט זייַט אָדער די לינקס זייַט.

467
00:35:40,210 --> 00:35:43,400
אויב איר אלץ באַקומען אַ סיטואַציע ווו עס ס ניט מער בוים,

468
00:35:43,400 --> 00:35:47,330
דעמאָלט עס קערט - עס עקסאַץ די שלייף און קערט פאַלש.

469
00:35:47,330 --> 00:35:52,190
[באָוודען] אָוקיי. אַזוי וואָס מיינט גוט.

470
00:35:52,190 --> 00:35:58,470
ווער עס יז האָבן קיין באַמערקונגען אויף עפּעס?

471
00:35:58,470 --> 00:36:02,400
איך האב קיין קערעקטנאַס באַמערקונגען אין אַלע.

472
00:36:02,400 --> 00:36:11,020
די איין זאַך מיר קענען טאָן איז דאָס באָכער.

473
00:36:11,020 --> 00:36:21,660
אָה, עס ס געגאנגען צו גיין אַ ביסל לאָנגיש.

474
00:36:21,660 --> 00:36:33,460
איך וועט פאַרריכטן וואָס אַרויף. אָוקיי.

475
00:36:33,460 --> 00:36:37,150
>> אַלעמען זאָל געדענקען ווי טערנאַרי אַרבעט.

476
00:36:37,150 --> 00:36:38,610
עס האָבן באשטימט געווארן קוויזיז אין דער פאַרגאַנגענהייַט

477
00:36:38,610 --> 00:36:41,170
וואָס געבן איר אַ פֿונקציע מיט אַ טערנאַרי אָפּעראַטאָר,

478
00:36:41,170 --> 00:36:45,750
און זאָגן, איבערזעצן דעם, טאָן עפּעס וואָס טוט ניט נוצן טערנאַרי.

479
00:36:45,750 --> 00:36:49,140
אַזוי דאָס איז אַ זייער פּראָסט פאַל פון ווען איך וואָלט טראַכטן צו נוצן טערנאַרי,

480
00:36:49,140 --> 00:36:54,610
ווו אויב עטלעכע צושטאַנד שטעלן אַ בייַטעוודיק צו עפּעס,

481
00:36:54,610 --> 00:36:58,580
אַנדערש שטעלן אַז זעלביקער בייַטעוודיק צו עפּעס אַנדערש.

482
00:36:58,580 --> 00:37:03,390
אַז ס 'עפּעס אַז זייער אָפט קענען זייַן פארוואנדלען אין דעם סאָרט פון זאַך

483
00:37:03,390 --> 00:37:14,420
ווו שטעלן אַז בייַטעוודיק צו דעם - אָדער, געזונט, איז דאָס אמת? דעמאָלט דעם, אַנדערש דעם.

484
00:37:14,420 --> 00:37:18,550
[תּלמיד] דער ערשטער איינער איז אויב אמת, רעכט?

485
00:37:18,550 --> 00:37:25,570
[באָוודען] יאָ. די וועג איך שטענדיק לייענען עס איז, טעמפּ יקוואַלז ווערט גרעסער ווי טעמפּ ווערט,

486
00:37:25,570 --> 00:37:30,680
דעמאָלט דעם, אַנדערש דעם. עס ס אַסקינג אַ קשיא.

487
00:37:30,680 --> 00:37:35,200
איז עס גרעסער? דעמאָלט טאָן דער ערשטער זאַך. אַנדערש טאָן די רגע זאַך.

488
00:37:35,200 --> 00:37:41,670
איך כּמעט שטענדיק - די צווייפּינטל, איך נאָר - אין מיין קאָפּ, איך לייענען ווי אַנדערש.

489
00:37:41,670 --> 00:37:47,180
>> טוט ווער עס יז האָבן אַ רעקורסיווע לייזונג?

490
00:37:47,180 --> 00:37:49,670
אָוקיי. דאס איינער מיר רע געגאנגען צו - עס קען שוין זייַן גרויס,

491
00:37:49,670 --> 00:37:53,990
אָבער מיר רע געגאנגען צו מאַכן עס אַפֿילו בעסער.

492
00:37:53,990 --> 00:37:58,720
דאס איז שיין פיל דער זעלביקער פּינטלעך געדאַנק.

493
00:37:58,720 --> 00:38:03,060
עס ס נאָר, געזונט, טאָן איר ווילן צו דערקלערן?

494
00:38:03,060 --> 00:38:08,340
[תּלמיד] זיכער. אַזוי מיר רע מאכן זיכער אַז דער בוים איז נישט נאַל ערשטער,

495
00:38:08,340 --> 00:38:13,380
ווייַל אויב דער בוים איז נאַל דעמאָלט עס ס געגאנגען צו צוריקקומען פאַלש ווייַל מיר האָבן נישט געפונען עס.

496
00:38:13,380 --> 00:38:19,200
און אויב דאָרט ס נאָך אַ בוים, מיר גיין אין - מיר ערשטער טשעק אויב די ווערט איז די קראַנט נאָדע.

497
00:38:19,200 --> 00:38:23,740
צוריקקומען אמת אויב עס איז, און אויב נישט מיר רעקורסע אויף די לינקס אָדער רעכט.

498
00:38:23,740 --> 00:38:25,970
טוט וואָס געזונט צונעמען? >> מם-המם. (פערטראג)

499
00:38:25,970 --> 00:38:33,880
אַזוי באַמערקן אַז דאָס איז כּמעט - סטראַקטשעראַלי זייער ענלעך צו די יטערייטיוו לייזונג.

500
00:38:33,880 --> 00:38:38,200
עס ס נאָר אַז אַנשטאָט פון רעקורסינג, מיר האבן אַ בשעת שלייף.

501
00:38:38,200 --> 00:38:40,840
און די באַזע פאַל דאָ ווו בוים טוט ניט גלייַך נאַל

502
00:38:40,840 --> 00:38:44,850
איז די צושטאַנד אונטער וואָס מיר צעבראכן אויס פון די בשעת שלייף.

503
00:38:44,850 --> 00:38:50,200
זיי ניטאָ זייער ענלעך. אבער מיר רע געגאנגען צו נעמען דעם איין שריט ווייַטער.

504
00:38:50,200 --> 00:38:54,190
איצט, מיר טאָן די זעלבע זאַך דאָ.

505
00:38:54,190 --> 00:38:57,680
נאָטיץ מיר רע אומגעקערט די זעלבע זאַך אין ביידע פון ​​די שורות,

506
00:38:57,680 --> 00:39:00,220
חוץ פֿאַר איין אַרגומענט איז אַנדערש.

507
00:39:00,220 --> 00:39:07,950
אַזוי מיר רע געגאנגען צו מאַכן אַז אין אַ טערנאַרי.

508
00:39:07,950 --> 00:39:13,790
איך שלאָגן אָפּציע עפּעס, און עס געמאכט אַ סימבאָל. אָוקיי.

509
00:39:13,790 --> 00:39:21,720
אַזוי מיר רע געגאנגען צו צוריקקומען כּולל וואָס.

510
00:39:21,720 --> 00:39:28,030
דאס איז געטינג צו זייַן קייפל שורות, גוט, זומד אין עס איז.

511
00:39:28,030 --> 00:39:31,060
יוזשאַוואַלי, ווי אַ סטיליסטיק זאַך, איך טאָן ניט טראַכטן פילע מענטשן

512
00:39:31,060 --> 00:39:38,640
שטעלן אַ פּלאַץ נאָך די פייַל, אָבער איך טרעפן אויב איר ניטאָ קאָנסיסטענט, עס ס פייַן.

513
00:39:38,640 --> 00:39:44,320
אויב ווערט איז ווייניקער ווי בוים ווערט, מיר ווילן צו רעקורסע אויף בוים לינקס,

514
00:39:44,320 --> 00:39:53,890
אַנדערש מיר ווילן צו רעקורסע אויף בוים רעכט.

515
00:39:53,890 --> 00:39:58,610
אַזוי וואָס איז געווען שריט איינער פון מאכן דעם קוקן קלענערער.

516
00:39:58,610 --> 00:40:02,660
שריט צוויי פון מאכן דעם קוקן קלענערער -

517
00:40:02,660 --> 00:40:09,150
מיר קענען באַזונדער דעם צו קייפל שורות.

518
00:40:09,150 --> 00:40:16,500
אָוקיי. שריט צוויי פון מאכן עס קוקן קלענערער איז דאָ,

519
00:40:16,500 --> 00:40:25,860
אַזוי צוריקקומען ווערט יקוואַלז בוים ווערט, אָדער כּולל וועלכער.

520
00:40:25,860 --> 00:40:28,340
>> דאס איז אַ וויכטיק זאַך.

521
00:40:28,340 --> 00:40:30,860
איך בין נישט זיכער אויב ער האט עס בפירוש אין קלאַס,

522
00:40:30,860 --> 00:40:34,740
אָבער עס ס גערופן קורץ-קרייַז אפשאצונג.

523
00:40:34,740 --> 00:40:41,060
דער געדאַנק דאָ איז ווערט == בוים ווערט.

524
00:40:41,060 --> 00:40:49,960
אויב אַז איז אמת, דאַן דאָס איז אמת, און מיר ווילן צו 'אָדער' אַז מיט וועלכער איז איבער דאָ.

525
00:40:49,960 --> 00:40:52,520
אַזוי אָן אַפֿילו טראכטן וועגן וועלכער איז איבער דאָ,

526
00:40:52,520 --> 00:40:55,070
וואָס איז די גאנצע אויסדרוק געגאנגען צו צוריקקומען?

527
00:40:55,070 --> 00:40:59,430
[תּלמיד] אמת? >> יאָ, ווייַל אמת פון עפּעס,

528
00:40:59,430 --> 00:41:04,990
אָר'ד - אָדער אמת אָר'ד מיט עפּעס איז דאַווקע אמת.

529
00:41:04,990 --> 00:41:08,150
אַזוי ווי באַלד ווי מיר זען צוריקקומען ווערט = בוים ווערט,

530
00:41:08,150 --> 00:41:10,140
מיר רע נאָר געגאנגען צו צוריקקומען אמת.

531
00:41:10,140 --> 00:41:15,710
ניט אַפֿילו געגאנגען צו רעקורסע ווייַטער כּולל אַראָפּ די שורה.

532
00:41:15,710 --> 00:41:20,980
מיר קענען נעמען דעם איין שריט ווייַטער.

533
00:41:20,980 --> 00:41:29,490
צוריקקומען בוים טוט ניט גלייַך נאַל און אַלע פון ​​דעם.

534
00:41:29,490 --> 00:41:32,650
עס געמאכט עס אַ איין-שורה פונקציאָנירן.

535
00:41:32,650 --> 00:41:36,790
דאס איז אויך אַ בייַשפּיל פון קורץ-קרייַז אפשאצונג.

536
00:41:36,790 --> 00:41:40,680
אבער איצט עס ס די זעלבע געדאַנק -

537
00:41:40,680 --> 00:41:47,320
אַנשטאָט פון - אַזוי אויב בוים טוט ניט גלייַך נאַל - אָדער, געזונט,

538
00:41:47,320 --> 00:41:49,580
אויב בוים טוט גלייַך נאַל, וואָס איז די שלעכט פאַל,

539
00:41:49,580 --> 00:41:54,790
אויב בוים יקוואַלז נאַל, דעריבער דער ערשטער צושטאַנד איז געגאנגען צו זייַן פאַלש.

540
00:41:54,790 --> 00:42:00,550
אַזוי פאַלש אַנדעד מיט עפּעס איז געגאנגען צו זייַן וואָס?

541
00:42:00,550 --> 00:42:04,640
[תּלמיד] פאָלס. >> יאָ. דאס איז די אנדערע העלפט פון קורץ-קרייַז אפשאצונג,

542
00:42:04,640 --> 00:42:10,710
ווו אויב בוים טוט ניט גלייַך נאַל, דעמאָלט מיר זענען נישט געגאנגען צו אַפֿילו גיין -

543
00:42:10,710 --> 00:42:14,930
אָדער אויב בוים טוט גלייַך נאַל, דעמאָלט מיר זענען נישט געגאנגען צו טאָן ווערט == בוים ווערט.

544
00:42:14,930 --> 00:42:17,010
מיר רע נאָר געגאנגען צו מיד צוריקקומען פאַלש.

545
00:42:17,010 --> 00:42:20,970
וואָס איז וויכטיק, זינט אויב עס האט נישט קורץ-קרייַז אָפּשאַצן,

546
00:42:20,970 --> 00:42:25,860
דעריבער אויב בוים טוט גלייַך נאַל, דעם רגע צושטאַנד איז געגאנגען צו סעג שולד,

547
00:42:25,860 --> 00:42:32,510
ווייַל בוים-> ווערט איז דערעפערענסינג נאַל.

548
00:42:32,510 --> 00:42:40,490
אַזוי אַז ס וואָס. קענען מאַכן דעם - שיפט אַמאָל איבער.

549
00:42:40,490 --> 00:42:44,840
דאס איז אַ זייער פּראָסט זאַך אויך, נישט מאכן דעם איין שורה מיט דעם,

550
00:42:44,840 --> 00:42:49,000
אָבער עס ס 'אַ פּראָסט זאַך אין באדינגונגען, אפֿשר נישט רעכט דאָ,

551
00:42:49,000 --> 00:42:59,380
אָבער אויב (בוים! = נאַל, און בוים-> ווערט == ווערט), טאָן וועלכער.

552
00:42:59,380 --> 00:43:01,560
דאס איז אַ זייער פּראָסט צושטאַנד, ווו אַנשטאָט פון בעת

553
00:43:01,560 --> 00:43:06,770
צו ברעכן דעם אין צוויי יפס, ווו ווי, איז דער בוים נאַל?

554
00:43:06,770 --> 00:43:11,780
אָוקיי, עס ס נישט נאַל, אַזוי איצט איז דער בוים ווערט גלייַך צו ווערט? צי דעם.

555
00:43:11,780 --> 00:43:17,300
אַנשטאָט, דעם צושטאַנד, דאָס וועט קיינמאָל סעג שולד

556
00:43:17,300 --> 00:43:21,220
ווייַל עס וועט ברעכן אויס אויב דאָס כאַפּאַנז צו זייַן נאַל.

557
00:43:21,220 --> 00:43:24,000
נו, איך טרעפן אויב אייער בוים איז אַ גאָר פאַרקריפּלט טייַטל, עס קענען נאָך סעג שולד,

558
00:43:24,000 --> 00:43:26,620
אָבער עס קענען נישט סעג שולד אויב בוים איז נאַל.

559
00:43:26,620 --> 00:43:32,900
אויב עס זענען נאַל, עס וואָלט ברעכן אויס איידער איר אלץ דערעפערענסעד די טייַטל אין דער ערשטער אָרט.

560
00:43:32,900 --> 00:43:35,000
[תּלמיד] איז דאָס גערופן פויל אפשאצונג?

561
00:43:35,000 --> 00:43:40,770
>> [באָוודען] לאַזי אפשאצונג איז אַ באַזונדער זאַך.

562
00:43:40,770 --> 00:43:49,880
פויל אפשאצונג איז מער ווי איר פרעגן פֿאַר אַ ווערט,

563
00:43:49,880 --> 00:43:54,270
איר פרעגן צו רעכענען אַ ווערט, מין פון, אָבער איר טאָן ניט דאַרפֿן עס מיד.

564
00:43:54,270 --> 00:43:59,040
אַזוי ביז איר פאקטיש דאַרפֿן עס, עס איז נישט עוואַלואַטעד.

565
00:43:59,040 --> 00:44:03,920
דאס איז נישט פּונקט די זעלבע זאַך, אָבער אין די הופפמאַן פּסעט,

566
00:44:03,920 --> 00:44:06,520
עס זאגט אַז מיר "לאַזאַלי" שרייַבן.

567
00:44:06,520 --> 00:44:08,670
די סיבה מיר טאָן וואָס איז ווייַל מיר רע פאקטיש באַפערינג דער שרייַבן -

568
00:44:08,670 --> 00:44:11,820
מיר טאָן נישט וועלן צו שרייַבן יחיד ביטן אין אַ צייַט,

569
00:44:11,820 --> 00:44:15,450
אָדער יחיד ביטעס אין אַ צייַט, מיר אַנשטאָט ווילן צו באַקומען אַ פּייַדע פון ​​ביטעס.

570
00:44:15,450 --> 00:44:19,270
דעמאָלט אַמאָל מיר האָבן אַ פּייַדע פון ​​ביטעס, דעמאָלט מיר וועט שרייַבן עס אויס.

571
00:44:19,270 --> 00:44:22,640
אפילו כאָטש איר פרעגן עס צו שרייַבן - און פווריטע און פרעד טאָן די זעלבע סאָרט פון זאַך.

572
00:44:22,640 --> 00:44:26,260
זיי באַפער דיין לייענט און שרייבט.

573
00:44:26,260 --> 00:44:31,610
אפילו כאָטש איר פרעגן עס צו שרייַבן מיד, עס מיסטאָמע וועט ניט.

574
00:44:31,610 --> 00:44:34,540
און איר קענען ניט זייַן זיכער אַז דאס זענען געגאנגען צו זייַן געשריבן

575
00:44:34,540 --> 00:44:37,540
ביז איר רופן הפקלאָסע אָדער וועלכער עס איז,

576
00:44:37,540 --> 00:44:39,620
וואָס דעמאָלט זאגט, אָוקיי, איך בין קלאָוזינג מיין טעקע,

577
00:44:39,620 --> 00:44:43,450
אַז מיטל איך 'ד בעסער שרייַבן אַלץ איך האב נישט געשריבן נאָך.

578
00:44:43,450 --> 00:44:45,770
עס האט ניט דאַרפֿן צו שרייַבן אַלץ אויס

579
00:44:45,770 --> 00:44:49,010
ביז איר זענט קלאָוזינג דער טעקע, און דאַן עס דאַרף צו.

580
00:44:49,010 --> 00:44:56,220
אַזוי אַז ס נאָר וואָס פויל - עס ווייץ ביז עס האט צו פּאַסירן.

581
00:44:56,220 --> 00:44:59,990
דאס - נעמען 51 און איר וועט גיין אין עס אין מער דעטאַל,

582
00:44:59,990 --> 00:45:05,470
ווייַל אָקאַמל און אַלץ אין 51, אַלץ איז רעקורסיאָן.

583
00:45:05,470 --> 00:45:08,890
עס זענען קיין יטערייטיוו סאַלושאַנז, בייסיקלי.

584
00:45:08,890 --> 00:45:11,550
אַלץ איז רעקורסיאָן, און פויל אפשאצונג

585
00:45:11,550 --> 00:45:14,790
איז געגאנגען צו זייַן וויכטיק פֿאַר אַ פּלאַץ פון צושטאנדן

586
00:45:14,790 --> 00:45:19,920
ווו, אויב איר האט ניט לאַזאַלי אָפּשאַצן, וואָס וואָלט מיינען -

587
00:45:19,920 --> 00:45:24,760
די משל איז סטרימז, וואָס זענען ינפאַנאַטלי לאַנג.

588
00:45:24,760 --> 00:45:30,990
אין טעאָריע, איר קענען טראַכטן פון די נאַטירלעך נומערן ווי אַ טייַך פון 1-2-3-4-5-6-7,

589
00:45:30,990 --> 00:45:33,090
אַזוי לאַזאַלי עוואַלואַטעד זאכן זענען פייַן.

590
00:45:33,090 --> 00:45:37,210
אויב איך זאָגן איך ווילן די צענט נומער, דעמאָלט איך קענען אָפּשאַצן אַרויף צו די צענט נומער.

591
00:45:37,210 --> 00:45:40,300
אויב איך ווילן די כאַנדראַדט נומער, דעמאָלט איך קענען אָפּשאַצן אַרויף צו די כאַנדראַדט נומער.

592
00:45:40,300 --> 00:45:46,290
אָן פויל אפשאצונג, דעמאָלט עס ס געגאנגען צו פּרובירן צו אָפּשאַצן אַלע נומערן מיד.

593
00:45:46,290 --> 00:45:50,000
איר רע יוואַליוייטינג ינפאַנאַטלי פילע נומערן, און אַז ס נאָר ניט מעגלעך.

594
00:45:50,000 --> 00:45:52,080
אַזוי דאָרט זענען אַ פּלאַץ פון צושטאנדן ווו פויל אפשאצונג

595
00:45:52,080 --> 00:45:57,840
איז נאָר יקערדיק צו געטינג זאכן צו אַרבעטן.

596
00:45:57,840 --> 00:46:05,260
>> איצט מיר ווילן צו שרייַבן אַרייַנלייגן ווו אַרייַנלייגן איז געגאנגען צו זייַן

597
00:46:05,260 --> 00:46:08,430
סימילאַרלי טשאַנגינג אין זייַן דעפֿיניציע.

598
00:46:08,430 --> 00:46:10,470
אַזוי רעכט איצט עס ס באָאָל אַרייַנלייגן (ינט ווערט).

599
00:46:10,470 --> 00:46:23,850
מיר רע געגאנגען צו טוישן וואָס צו באָאָל אַרייַנלייגן (ינט ווערט, נאָדע * בוים).

600
00:46:23,850 --> 00:46:29,120
מיר רע פאקטיש געגאנגען צו טוישן אַז ווידער אין אַ ביסל, מיר וועט זען וואָס.

601
00:46:29,120 --> 00:46:32,210
און לאָזן ס מאַך בוילד_נאָדע, נאָר פֿאַר די כעק פון עס,

602
00:46:32,210 --> 00:46:36,730
אויבן אַרייַנלייגן אַזוי מיר טאָן ניט האָבן צו שרייַבן אַ פֿונקציע פּראָוטאַטייפּ.

603
00:46:36,730 --> 00:46:42,450
וואָס איז אַ אָנצוהערעניש אַז איר ניטאָ געגאנגען צו זייַן ניצן בוילד_נאָדע אין אַרייַנלייגן.

604
00:46:42,450 --> 00:46:49,590
אָוקיי. נעמען אַ מינוט פֿאַר וואָס.

605
00:46:49,590 --> 00:46:52,130
איך טראַכטן איך געהאלפן די רעוויזיע אויב איר ווילן צו ציען פון וואָס,

606
00:46:52,130 --> 00:47:00,240
אָדער, אין מינדסטער, איך האט איצט.

607
00:47:00,240 --> 00:47:04,190
איך געוואלט אַ קליין ברעכן צו טראַכטן וועגן דער לאָגיק פון אַרייַנלייגן,

608
00:47:04,190 --> 00:47:08,750
אויב איר קענען נישט טראַכטן פון עס.

609
00:47:08,750 --> 00:47:12,860
בייסיקלי, איר וועט נאָר אלץ זייַן ינסערטינג בייַ בלעטער.

610
00:47:12,860 --> 00:47:18,640
ווי, אויב איך אַרייַנלייגן 1, דאַן איך בין ינעוואַטאַבלי געגאנגען צו זייַן ינסערטינג 1 -

611
00:47:18,640 --> 00:47:21,820
איך וועט טוישן צו שוואַרץ - ייל זייַן ינסערטינג 1 איבער דאָ.

612
00:47:21,820 --> 00:47:28,070
אָדער אויב איך אַרייַנלייגן 4, איך ווילן צו זייַן ינסערטינג 4 איבער דאָ.

613
00:47:28,070 --> 00:47:32,180
אַזוי קיין ענין וואָס איר טאָן, איר ניטאָ געגאנגען צו זייַן ינסערטינג בייַ אַ בלאַט.

614
00:47:32,180 --> 00:47:36,130
כל איר האָבן צו טאָן איז יטעראַטע אַראָפּ דעם בוים ביז איר באַקומען צו דעם נאָדע

615
00:47:36,130 --> 00:47:40,890
וואָס זאָל זייַן די נאָדע ס פאָטער, דער נייַ נאָדע ס פאָטער,

616
00:47:40,890 --> 00:47:44,560
און דעמאָלט טוישן זייַן לינקס אָדער רעכט טייַטל, דיפּענדינג אויף צי

617
00:47:44,560 --> 00:47:47,060
עס ס גרעסער ווי אָדער ווייניקער ווי די קראַנט נאָדע.

618
00:47:47,060 --> 00:47:51,180
טוישן וואָס טייַטל צו פונט צו דיין נייַ נאָדע.

619
00:47:51,180 --> 00:48:05,490
אַזוי יטעראַטע אַראָפּ די בוים, מאַכן דעם בלאַט פונט צו די נייַ נאָדע.

620
00:48:05,490 --> 00:48:09,810
אויך טראַכטן וועגן וואָס אַז פערבידז דער טיפּ פון סיטואַציע פריער,

621
00:48:09,810 --> 00:48:17,990
ווו איך קאַנסטראַקטאַד די ביינערי בוים ווו עס איז געווען ריכטיק

622
00:48:17,990 --> 00:48:19,920
אויב איר נאָר געקוקט אין אַ איין נאָדע,

623
00:48:19,920 --> 00:48:24,830
אָבער 9 איז געווען צו די לינקס פון 7 אויב איר יטעראַטעד אַראָפּ אַלע די וועג.

624
00:48:24,830 --> 00:48:29,770
אַזוי אַז ס אוממעגלעך אין דעם סצענאַר, זינט -

625
00:48:29,770 --> 00:48:32,530
טראַכטן וועגן ינסערטינג 9 אָדער עפּעס; בייַ די זייער ערשטער נאָדע,

626
00:48:32,530 --> 00:48:35,350
איך בין געגאנגען צו זען 7 און איך בין נאָר געגאנגען צו גיין צו די רעכט.

627
00:48:35,350 --> 00:48:38,490
אַזוי קיין ענין וואָס איך טאָן, אויב איך בין ינסערטינג דורך געגאנגען צו אַ בלאַט,

628
00:48:38,490 --> 00:48:40,790
און צו אַ בלאַט ניצן די צונעמען אַלגערידאַם,

629
00:48:40,790 --> 00:48:43,130
עס ס געגאנגען צו זייַן אוממעגלעך פֿאַר מיר צו אַרייַנלייגן 9 צו די לינקס פון 7

630
00:48:43,130 --> 00:48:48,250
ווייַל ווי באַלד ווי איך שלאָגן 7 איך בין געגאנגען צו גיין צו די רעכט.

631
00:48:59,740 --> 00:49:02,070
טוט ווער עס יז האָבן עפּעס צו אָנהייבן מיט?

632
00:49:02,070 --> 00:49:05,480
[תּלמיד] איך טאָן. >> זיכער.

633
00:49:05,480 --> 00:49:09,200
[תּלמיד, אַנינטעלאַדזשאַבאַל]

634
00:49:09,200 --> 00:49:14,390
[אנדערע תּלמיד, אַנינטעלאַדזשאַבאַל]

635
00:49:14,390 --> 00:49:18,330
[באָוודען] עס ס אַפּרישיייטיד. אָוקיי. ווילן צו דערקלערן?

636
00:49:18,330 --> 00:49:20,690
>> [תּלמיד] זינט מיר וויסן אַז מיר זענען ינסערטינג

637
00:49:20,690 --> 00:49:24,060
נייַ נאָודז אין די סוף פון די בוים,

638
00:49:24,060 --> 00:49:28,070
איך לופּט דורך דעם בוים יטעראַטיוועלי

639
00:49:28,070 --> 00:49:31,360
ביז איך גאַט צו אַ נאָדע אַז שפּיציק צו נאַל.

640
00:49:31,360 --> 00:49:34,220
און דעמאָלט איך באַשלאָסן צו לייגן עס אָדער אויף די רעכט זייַט אָדער די לינקס זייַט

641
00:49:34,220 --> 00:49:37,420
ניצן דעם רעכט בייַטעוודיק; עס דערציילט מיר ווו צו שטעלן עס.

642
00:49:37,420 --> 00:49:41,850
און דעמאָלט, יסענשאַלי, איך נאָר געמאכט אַז לעצט -

643
00:49:41,850 --> 00:49:47,520
אַז טעמפּ נאָדע פונט צו די נייַ נאָדע אַז עס איז געווען שאפן,

644
00:49:47,520 --> 00:49:50,770
אָדער אויף די לינקס זייַט אָדער אויף די רעכט זייַט, דיפּענדינג אויף וואָס די ווערט רעכט איז געווען.

645
00:49:50,770 --> 00:49:56,530
צום סוף, איך שטעלן די נייַ נאָדע ווערט צו די ווערט פון זייַן טעסטינג.

646
00:49:56,530 --> 00:49:59,550
[באָוודען] אָוקיי, אַזוי איך זען איינער אַרויסגעבן דאָ.

647
00:49:59,550 --> 00:50:02,050
דאס איז ווי 95% פון די וועג דאָרט.

648
00:50:02,050 --> 00:50:07,550
דער איינער אַרויסגעבן אַז איך זען, נו, טוט ווער עס יז אַנדערש זען אַן אַרויסגעבן?

649
00:50:07,550 --> 00:50:18,400
וואָס איז די ומשטאַנד אונטער וואָס זיי ברעכן אויס פון די שלייף?

650
00:50:18,400 --> 00:50:22,100
[תּלמיד] אויב טעמפּ איז נאַל? >> יאָ. אַזוי ווי איר ברעכן אויס פון די שלייף איז אויב טעמפּ איז נאַל.

651
00:50:22,100 --> 00:50:30,220
אבער וואָס טוט איך טאָן רעכט דאָ?

652
00:50:30,220 --> 00:50:35,410
איך דערעפערענסע טעמפּ, וואָס איז ינעוואַטאַבלי נאַל.

653
00:50:35,410 --> 00:50:39,840
אַזוי די אנדערע זאַך איר דאַרפֿן צו טאָן איז ניט נאָר האַלטן שפּור ביז טעמפּ איז נאַל,

654
00:50:39,840 --> 00:50:45,590
איר ווילן צו האַלטן שפּור פון דעם פאָטער אין אַלע מאל.

655
00:50:45,590 --> 00:50:52,190
מיר אויך ווילן נאָדע * פאָטער, איך טרעפן מיר קענען האַלטן אַז בייַ נאַל בייַ ערשטער.

656
00:50:52,190 --> 00:50:55,480
דאס איז געגאנגען צו האָבן טשודנע אָפּפירונג פֿאַר דעם וואָרצל פון דעם בוים,

657
00:50:55,480 --> 00:50:59,210
אָבער מיר וועט באַקומען צו וואָס.

658
00:50:59,210 --> 00:51:03,950
אויב ווערט איז גרעסער ווי וועלכער, דעמאָלט טעמפּ = טעמפּ רעכט.

659
00:51:03,950 --> 00:51:07,910
אבער איידער מיר טאָן אַז, פאָטער = טעמפּ.

660
00:51:07,910 --> 00:51:14,500
אָדער זענען עלטערן שטענדיק געגאנגען צו גלייַך טעמפּ? איז אַז דער פאַל?

661
00:51:14,500 --> 00:51:19,560
אויב טעמפּ איז נישט נאַל, דאַן איך בין געגאנגען צו באַוועגן אַראָפּ, קיין ענין וואָס,

662
00:51:19,560 --> 00:51:24,030
צו אַ נאָדע פֿאַר וואָס טעמפּ איז דער פאָטער.

663
00:51:24,030 --> 00:51:27,500
אַזוי פאָטער 'ס געגאנגען צו זייַן טעמפּ, און דעמאָלט איך מאַך טעמפּ אַראָפּ.

664
00:51:27,500 --> 00:51:32,410
איצט טעמפּ איז נאַל, אָבער פאָטער פונקטן צו דער פאָטער פון דער זאַך וואָס איז נאַל.

665
00:51:32,410 --> 00:51:39,110
אַזוי אַראָפּ דאָ, איך טאָן נישט וועלן צו שטעלן רעכט יקוואַלז 1.

666
00:51:39,110 --> 00:51:41,300
אַזוי איך אריבערגעפארן צו די רעכט, אַזוי אויב רעכט = 1,

667
00:51:41,300 --> 00:51:45,130
און איך טרעפן איר אויך ווילן צו טאָן -

668
00:51:45,130 --> 00:51:48,530
אויב איר מאַך צו די לינקס, איר ווילן צו שטעלן רעכט גלייַך צו 0.

669
00:51:48,530 --> 00:51:55,950
אָדער אַנדערש אויב איר אלץ מאַך צו די רעכט.

670
00:51:55,950 --> 00:51:58,590
אַזוי רעכט = 0. אויב רעכט = 1,

671
00:51:58,590 --> 00:52:04,260
איצט מיר וועלן צו מאַכן די פאָטער רעכט טייַטל נעוונאָדע,

672
00:52:04,260 --> 00:52:08,520
אַנדערש מיר וועלן צו מאַכן די פאָטער לינקס טייַטל נעוונאָדע.

673
00:52:08,520 --> 00:52:16,850
שאלות אויף וואָס?

674
00:52:16,850 --> 00:52:24,880
אָוקיי. אַזוי דאָס איז די וועג מיר - געזונט, פאקטיש, אַנשטאָט פון טאן דעם,

675
00:52:24,880 --> 00:52:29,630
מיר האַלב דערוואַרט איר צו נוצן בוילד_נאָדע.

676
00:52:29,630 --> 00:52:40,450
און דעריבער אויב נעוונאָדע יקוואַלז נאַל, צוריקקומען פאַלש.

677
00:52:40,450 --> 00:52:44,170
אַז ס וואָס. איצט, דאָס איז וואָס מיר דערוואַרט איר צו טאָן.

678
00:52:44,170 --> 00:52:47,690
>> דאס איז וואָס דער שטעקן סאַלושאַנז טאָן.

679
00:52:47,690 --> 00:52:52,360
איך דיסאַגרי מיט דעם ווי די "רעכט" וועג פון געגאנגען וועגן אים

680
00:52:52,360 --> 00:52:57,820
אָבער דאָס איז בישליימעס פייַן און עס וועט אַרבעטן.

681
00:52:57,820 --> 00:53:02,840
איין זאַך אַז ס אַ ביסל טשודנע רעכט איצט איז

682
00:53:02,840 --> 00:53:08,310
אויב דער בוים סטאַרץ אַוועק ווי נאַל, מיר פאָרן אין אַ נאַל בוים.

683
00:53:08,310 --> 00:53:12,650
איך טרעפן עס דעפּענדס אויף ווי איר דעפינירן די נאַטור פון גייט פארביי אין אַ נאַל בוים.

684
00:53:12,650 --> 00:53:15,490
איך וואָלט טראַכטן אַז אויב איר פאָרן אין אַ נאַל בוים,

685
00:53:15,490 --> 00:53:17,520
דעמאָלט ינסערטינג די ווערט אין אַ נאַל בוים

686
00:53:17,520 --> 00:53:23,030
זאָל נאָר צוריקקומען אַ בוים ווו די בלויז ווערט איז אַז איין נאָדע.

687
00:53:23,030 --> 00:53:25,830
צי מען שטימען מיט וואָס? איר קען, אויב איר געוואלט,

688
00:53:25,830 --> 00:53:28,050
אויב איר פאָרן אין אַ נאַל בוים

689
00:53:28,050 --> 00:53:31,320
און איר ווילן צו אַרייַנלייגן אַ ווערט אין עס, צוריקקומען פאַלש.

690
00:53:31,320 --> 00:53:33,830
עס ס אַרויף צו איר צו דעפינירן וואָס.

691
00:53:33,830 --> 00:53:38,320
צו טאָן דער ערשטער זאַך איך געזאגט און דעמאָלט -

692
00:53:38,320 --> 00:53:40,720
געזונט, איר ניטאָ געגאנגען צו האָבן צרה טאן אַז, ווייַל

693
00:53:40,720 --> 00:53:44,090
עס וואָלט זייַן גרינגער אויב מיר האבן אַ גלאבאלע טייַטל צו די זאַך,

694
00:53:44,090 --> 00:53:48,570
אָבער מיר טאָן ניט, אַזוי אויב בוים איז נאַל, דאָרט ס 'גאָרנישט מיר קענען טאָן וועגן וואָס.

695
00:53:48,570 --> 00:53:50,960
מיר קענען נאָר צוריקקומען פאַלש.

696
00:53:50,960 --> 00:53:52,840
אַזוי איך בין געגאנגען צו טוישן אַרייַנלייגן.

697
00:53:52,840 --> 00:53:56,540
מיר טעקניקלי קען נאָר טוישן דעם רעכט דאָ,

698
00:53:56,540 --> 00:53:58,400
ווי עס ס יטעראַטינג איבער זאכן,

699
00:53:58,400 --> 00:54:04,530
אָבער איך בין געגאנגען צו טוישן אַרייַנלייגן צו נעמען אַ נאָדע ** בוים.

700
00:54:04,530 --> 00:54:07,510
טאָפּל פּוינטערז.

701
00:54:07,510 --> 00:54:09,710
וואָס טוט דאָס מיינען?

702
00:54:09,710 --> 00:54:12,330
אַנשטאָט פון דילינג מיט פּוינטערז צו נאָודז,

703
00:54:12,330 --> 00:54:16,690
די זאַך איך בין געגאנגען צו זייַן מאַניפּיאַלייטינג איז דעם טייַטל.

704
00:54:16,690 --> 00:54:18,790
איך בין געגאנגען צו זייַן מאַניפּיאַלייטינג דעם טייַטל.

705
00:54:18,790 --> 00:54:21,770
איך בין געגאנגען צו זייַן מאַניפּיאַלייטינג פּוינטערז גלייַך.

706
00:54:21,770 --> 00:54:25,760
דאס מאכט זינען זינט, טראַכטן וועגן אַראָפּ -

707
00:54:25,760 --> 00:54:33,340
געזונט, רעכט איצט דעם ווייזט צו נאַל.

708
00:54:33,340 --> 00:54:38,130
וואָס איך ווילן צו טאָן איז מאַניפּולירן דעם טייַטל צו פונט צו נישט נאַל.

709
00:54:38,130 --> 00:54:40,970
איך ווילן עס צו פונט צו מיין נייַ נאָדע.

710
00:54:40,970 --> 00:54:44,870
אויב איך נאָר האַלטן שפּור פון פּוינטערז צו מיין פּוינטערז,

711
00:54:44,870 --> 00:54:47,840
דעמאָלט איך טאָן ניט דאַרפֿן צו האַלטן שפּור פון אַ פאָטער טייַטל.

712
00:54:47,840 --> 00:54:52,640
איך קען נאָר האַלטן שפּור צו זען אויב די טייַטל איז פּוינטינג צו נאַל,

713
00:54:52,640 --> 00:54:54,580
און אויב די טייַטל איז פּוינטינג צו נאַל,

714
00:54:54,580 --> 00:54:57,370
טוישן עס צו פונט צו די נאָדע איך ווילן.

715
00:54:57,370 --> 00:55:00,070
און איך קענען טוישן עס זינט איך האָבן אַ טייַטל צו די טייַטל.

716
00:55:00,070 --> 00:55:02,040
זאל ס זען דאָס רעכט איצט.

717
00:55:02,040 --> 00:55:05,470
איר קענען פאקטיש טאָן עס רעקורסיוועלי שיין לייכט.

718
00:55:05,470 --> 00:55:08,080
צי מיר ווילן צו טאָן וואָס?

719
00:55:08,080 --> 00:55:10,980
יא, מיר טאָן.

720
00:55:10,980 --> 00:55:16,790
>> זאל ס זען עס רעקורסיוועלי.

721
00:55:16,790 --> 00:55:24,070
ערשטער, וואָס איז אונדזער באַזע פאַל געגאנגען צו זייַן?

722
00:55:24,070 --> 00:55:29,140
כּמעט שטענדיק אונדזער באַזע פאַל; אָבער פאקטיש, דאָס איז מין פון טריקי.

723
00:55:29,140 --> 00:55:34,370
ערשטער דאס ערשטער, אויב (בוים == נאַל)

724
00:55:34,370 --> 00:55:37,550
איך טרעפן מיר רע נאָר געגאנגען צו צוריקקומען פאַלש.

725
00:55:37,550 --> 00:55:40,460
דאס איז אַנדערש פון אייער בוים זייַענדיק נאַל.

726
00:55:40,460 --> 00:55:44,510
דאס איז די טייַטל צו דיין וואָרצל טייַטל זייַענדיק נאַל

727
00:55:44,510 --> 00:55:48,360
וואָס מיטל אַז אייער וואָרצל טייַטל טוט נישט עקזיסטירן.

728
00:55:48,360 --> 00:55:52,390
אַזוי אַראָפּ דאָ, אויב איך טאָן

729
00:55:52,390 --> 00:55:55,760
נאָדע * - לאָזן ס נאָר רייוס דעם.

730
00:55:55,760 --> 00:55:58,960
נאָדע * וואָרצל = נאַל,

731
00:55:58,960 --> 00:56:00,730
און דעמאָלט איך בין געגאנגען צו רופן אַרייַנלייגן דורך טאן עפּעס ווי,

732
00:56:00,730 --> 00:56:04,540
אַרייַנלייגן 4 אין & וואָרצל.

733
00:56:04,540 --> 00:56:06,560
אַזוי & וואָרצל, אויב וואָרצל איז אַ נאָדע *

734
00:56:06,560 --> 00:56:11,170
דעמאָלט & וואָרצל איז געגאנגען צו זייַן אַ נאָדע **.

735
00:56:11,170 --> 00:56:15,120
דאס איז גילטיק. אין דעם פאַל, בוים, אַרויף דאָ,

736
00:56:15,120 --> 00:56:20,120
בוים איז נישט נאַל - אָדער אַרייַנלייגן.

737
00:56:20,120 --> 00:56:24,630
דאָ. בוים איז נישט נאַל; * בוים איז נאַל, וואָס איז פייַן

738
00:56:24,630 --> 00:56:26,680
ווייַל אויב * בוים איז נאַל, דעמאָלט איך קענען מאַניפּולירן עס

739
00:56:26,680 --> 00:56:29,210
צו איצט פונט צו וואָס איך ווילן עס צו פונט צו.

740
00:56:29,210 --> 00:56:34,750
אבער אויב בוים איז נאַל, אַז מיטל איך נאָר געקומען אַראָפּ דאָ און האט נאַל.

741
00:56:34,750 --> 00:56:42,710
וואָס טוט ניט מאַכן זינען. איך קען נישט טאָן עפּעס מיט וואָס.

742
00:56:42,710 --> 00:56:45,540
אויב בוים איז נאַל, צוריקקומען פאַלש.

743
00:56:45,540 --> 00:56:48,220
אַזוי איך בייסיקלי שוין געזאגט וואָס אונדזער פאַקטיש באַזע פאַל איז.

744
00:56:48,220 --> 00:56:50,580
און וואָס איז אַז געגאנגען צו זייַן?

745
00:56:50,580 --> 00:56:55,030
[תּלמיד, אַנינטעלאַדזשאַבאַל]

746
00:56:55,030 --> 00:57:00,000
[באָוודען] יא. אַזוי אויב (* בוים == נאַל).

747
00:57:00,000 --> 00:57:04,520
דאס דערציילט צו די פאַל איבער דאָ

748
00:57:04,520 --> 00:57:09,640
ווו אויב מיין רויט טייַטל איז די טייַטל איך בין פאָוקיסט אויף,

749
00:57:09,640 --> 00:57:12,960
אַזוי ווי איך בין פאָוקיסט אויף דעם טייַטל, איצט איך בין פאָוקיסט אויף דעם טייַטל.

750
00:57:12,960 --> 00:57:15,150
איצט איך בין פאָוקיסט אויף דעם טייַטל.

751
00:57:15,150 --> 00:57:18,160
אַזוי אויב מיין רויט טייַטל, וואָס איז מיין נאָדע **,

752
00:57:18,160 --> 00:57:22,880
איז אלץ - אויב *, מיין רויט טייַטל, איז אלץ נאַל,

753
00:57:22,880 --> 00:57:28,470
אַז מיטל אַז איך בין בייַ דער פאַל וואו איך בין פאָוקיסינג אויף אַ טייַטל וואָס ווייזט -

754
00:57:28,470 --> 00:57:32,530
דאָס איז אַ טייַטל וואָס געהערט צו אַ בלאַט.

755
00:57:32,530 --> 00:57:41,090
איך ווילן צו טוישן דעם טייַטל צו פונט צו מיין נייַ נאָדע.

756
00:57:41,090 --> 00:57:45,230
קומען צוריק איבער דאָ.

757
00:57:45,230 --> 00:57:56,490
מייַן נעוונאָדע וועט נאָר זייַן נאָדע * N = בוילד_נאָדע (ווערט)

758
00:57:56,490 --> 00:58:07,300
דעמאָלט ען, אויב N = נאַל, צוריקקומען פאַלש.

759
00:58:07,300 --> 00:58:12,600
אַנדערש מיר ווילן צו טוישן וואָס די טייַטל איז דערווייַל פּוינטינג צו

760
00:58:12,600 --> 00:58:17,830
צו איצט פונט צו אונדזער ניי געבויט נאָדע.

761
00:58:17,830 --> 00:58:20,280
מיר קענען פאקטיש טאָן אַז דאָ.

762
00:58:20,280 --> 00:58:30,660
אַנשטאָט פון געזאגט N, מיר זאָגן * בוים = אויב * בוים.

763
00:58:30,660 --> 00:58:35,450
אַלעמען פֿאַרשטיין וואָס? אַז דורך דילינג מיט פּוינטערז צו פּוינטערז,

764
00:58:35,450 --> 00:58:40,750
מיר קענען טוישן נאַל פּוינטערז צו פונט צו דאס מיר ווילן זיי צו פונט צו.

765
00:58:40,750 --> 00:58:42,820
אַז ס אונדזער באַזע פאַל.

766
00:58:42,820 --> 00:58:45,740
>> איצט אונדזער ריקעראַנס, אָדער אונדזער רעקורסיאָן,

767
00:58:45,740 --> 00:58:51,430
איז געגאנגען צו זייַן זייער ענלעך צו אַלע אנדערע רעקורסיאָנס מיר ווע שוין טאן.

768
00:58:51,430 --> 00:58:55,830
מיר רע געגאנגען צו ווילן צו אַרייַנלייגן ווערט,

769
00:58:55,830 --> 00:58:59,040
און איצט איך בין געגאנגען צו נוצן טערנאַרי ווידער, אָבער וואָס איז אונדזער צושטאַנד געגאנגען צו זייַן?

770
00:58:59,040 --> 00:59:05,180
וואָס איז עס מיר רע קוקן פֿאַר צו באַשליסן צי מיר ווילן צו גיין לינקס אָדער רעכט?

771
00:59:05,180 --> 00:59:07,760
זאל ס טאָן עס אין באַזונדער טריט.

772
00:59:07,760 --> 00:59:18,850
אויב (ווערט <) וואָס?

773
00:59:18,850 --> 00:59:23,200
[תּלמיד] דער בוים ס ווערט?

774
00:59:23,200 --> 00:59:27,490
[באָוודען] אזוי געדענקען אַז איך בין דערווייַל -

775
00:59:27,490 --> 00:59:31,260
[סטודענטן, אַנינטעלאַדזשאַבאַל]

776
00:59:31,260 --> 00:59:34,140
[באָוודען] יאָ, אַזוי רעכט דאָ, לאָזן 'ס זאָגן אַז דעם גרין פייַל

777
00:59:34,140 --> 00:59:39,050
איז אַ בייַשפּיל פון וואָס בוים דערווייַל איז, איז אַ טייַטל צו דעם טייַטל.

778
00:59:39,050 --> 00:59:46,610
אַזוי אַז מיטל איך בין אַ טייַטל צו אַ טייַטל צו 3.

779
00:59:46,610 --> 00:59:48,800
די דערעפערענסע צוויי מאָל געבלאזן גוט.

780
00:59:48,800 --> 00:59:51,010
וואָס טאָן איך - ווי טאָן איך טאָן אַז?

781
00:59:51,010 --> 00:59:53,210
[תּלמיד] דערעפערענסע אַמאָל, און דעמאָלט טאָן פייַל אַז וועג?

782
00:59:53,210 --> 00:59:58,420
[באָוודען] אזוי (* בוים) איז די דערעפערענסע אַמאָל, -> ווערט

783
00:59:58,420 --> 01:00:05,960
איז געגאנגען צו געבן מיר די ווערט פון די נאָדע אַז איך בין מינאַצאַד פּוינטינג צו.

784
01:00:05,960 --> 01:00:11,980
אַזוי איך קענען אויך שרייַבן עס ** טרעע.וואַלוע אויב איר בעסער אַז.

785
01:00:11,980 --> 01:00:18,490
אָדער מעשים.

786
01:00:18,490 --> 01:00:26,190
אויב וואָס איז דער פאַל, דעמאָלט איך ווילן צו רופן אַרייַנלייגן מיט ווערט.

787
01:00:26,190 --> 01:00:32,590
און וואָס איז מיין דערהייַנטיקט נאָדע ** געגאנגען צו זייַן?

788
01:00:32,590 --> 01:00:39,440
איך ווילן צו גיין צו די לינקס, אַזוי ** טרעע.לעפט איז געגאנגען צו זייַן מיין לינקס.

789
01:00:39,440 --> 01:00:41,900
און איך וועלן די טייַטל צו אַז זאַך

790
01:00:41,900 --> 01:00:44,930
אַזוי אַז אויב די לינקס ענדס אַרויף זייַענדיק דער נאַל טייַטל,

791
01:00:44,930 --> 01:00:48,360
איך קענען מאָדיפיצירן עס צו פונט צו מיין נייַ נאָדע.

792
01:00:48,360 --> 01:00:51,460
>> און די אנדערע פאַל קענען זייַן זייער ענלעך.

793
01:00:51,460 --> 01:00:55,600
זאל ס 'פאקטיש מאַכן אַז מיין טערנאַרי רעכט איצט.

794
01:00:55,600 --> 01:01:04,480
אַרייַנלייגן ווערט אויב ווערט <(** בוים). ווערט.

795
01:01:04,480 --> 01:01:11,040
דעמאָלט מיר ווילן צו דערהייַנטיקן אונדזער ** צו די לינקס,

796
01:01:11,040 --> 01:01:17,030
אַנדערש מיר ווילן צו דערהייַנטיקן אונדזער ** צו די רעכט.

797
01:01:17,030 --> 01:01:22,540
[תּלמיד] טוט וואָס באַקומען די טייַטל צו די טייַטל?

798
01:01:22,540 --> 01:01:30,940
[באָוודען] געדענק אַז - ** טרעע.ריגהט איז אַ נאָדע שטערן.

799
01:01:30,940 --> 01:01:35,040
[תּלמיד, אַנינטעלאַדזשאַבאַל] >> יאָ.

800
01:01:35,040 --> 01:01:41,140
** טרעע.ריגהט איז ווי דעם טייַטל אָדער עפּעס.

801
01:01:41,140 --> 01:01:45,140
אַזוי דורך גענומען אַ טייַטל צו וואָס, וואָס גיט מיר וואָס איך ווילן

802
01:01:45,140 --> 01:01:50,090
פון די טייַטל צו אַז באָכער.

803
01:01:50,090 --> 01:01:54,260
[תּלמיד] קען מיר גיין איבער ווידער וואָס מיר זענען ניצן די צוויי פּוינטערז?

804
01:01:54,260 --> 01:01:58,220
[באָוודען] יאָ. אַזוי - ניט, איר קענען, און אַז לייזונג פאר

805
01:01:58,220 --> 01:02:04,540
איז געווען אַ וועג פון טאן עס אָן טאן צוויי פּוינטערז.

806
01:02:04,540 --> 01:02:08,740
איר דאַרפֿן צו זייַן ביכולת צו פֿאַרשטיין ניצן צוויי פּוינטערז,

807
01:02:08,740 --> 01:02:11,660
און דאָס איז אַ קלינער לייזונג.

808
01:02:11,660 --> 01:02:16,090
אויך, באַמערקן אַז, וואָס כאַפּאַנז אויב מיין בוים -

809
01:02:16,090 --> 01:02:24,480
וואָס כאַפּאַנז אויב מיין וואָרצל איז נאַל? וואָס כאַפּאַנז אויב איך טאָן דעם פאַל רעכט דאָ?

810
01:02:24,480 --> 01:02:30,540
אַזוי נאָדע * וואָרצל = נאַל, אַרייַנלייגן 4 אין & וואָרצל.

811
01:02:30,540 --> 01:02:35,110
וואָס איז וואָרצל געגאנגען צו זייַן נאָך דעם?

812
01:02:35,110 --> 01:02:37,470
[תּלמיד, אַנינטעלאַדזשאַבאַל] >> יאָ.

813
01:02:37,470 --> 01:02:41,710
וואָרצל ווערט איז געגאנגען צו זייַן 4.

814
01:02:41,710 --> 01:02:45,510
וואָרצל לינקס איז געגאנגען צו זייַן נאַל, וואָרצל רעכט איז געגאנגען צו זייַן נאַל.

815
01:02:45,510 --> 01:02:49,490
אין דעם פאַל ווו מיר האבן נישט פאָרן וואָרצל דורך אַדרעס,

816
01:02:49,490 --> 01:02:52,490
מיר קען נישט מאָדיפיצירן וואָרצל.

817
01:02:52,490 --> 01:02:56,020
אין דעם פאַל ווו די בוים - ווו וואָרצל איז נאַל,

818
01:02:56,020 --> 01:02:58,410
מיר נאָר געהאט צו צוריקקומען פאַלש. עס ס 'גאָרנישט מיר געקענט טאָן.

819
01:02:58,410 --> 01:03:01,520
מיר קענען ניט אַרייַנלייגן אַ נאָדע אין אַ ליידיק בוים.

820
01:03:01,520 --> 01:03:06,810
אבער איצט מיר קענען; מיר נאָר מאַכן אַ ליידיק בוים אין אַ איין-נאָדע בוים.

821
01:03:06,810 --> 01:03:13,400
וואָס איז יוזשאַוואַלי די דערוואַרט וועג אַז עס ס געמיינט צו אַרבעטן.

822
01:03:13,400 --> 01:03:21,610
>> דערצו, דאָס איז באטייטיק קירצער ווי

823
01:03:21,610 --> 01:03:26,240
אויך בעכעסקעם שפּור פון דעם פאָטער, און אַזוי איר יטעראַטע אַראָפּ אַלע די וועג.

824
01:03:26,240 --> 01:03:30,140
איצט איך האָבן מיין פאָטער, און איך נאָר האָט מיין פאָטער רעכט טייַטל צו דער וועלכער.

825
01:03:30,140 --> 01:03:35,640
אַנשטאָט, אויב מיר האבן דעם יטעראַטיוועלי, עס 'ד זייַן די זעלבע געדאַנק מיט אַ בשעת שלייף.

826
01:03:35,640 --> 01:03:38,100
אבער אַנשטאָט פון בעת ​​צו האַנדלען מיט מיין פאָטער טייַטל,

827
01:03:38,100 --> 01:03:40,600
אַנשטאָט מיין קראַנט טייַטל וואָלט זייַן די זאַך

828
01:03:40,600 --> 01:03:43,790
אַז איך בין גלייַך מאַדאַפייינג צו פונט צו מיין נייַ נאָדע.

829
01:03:43,790 --> 01:03:46,090
איך טאָן ניט האָבן צו האַנדלען מיט צי עס ס פּוינטינג צו די לינקס.

830
01:03:46,090 --> 01:03:48,810
איך טאָן ניט האָבן צו האַנדלען מיט צי עס ס פּוינטינג צו די רעכט.

831
01:03:48,810 --> 01:04:00,860
עס ס נאָר וועלכער דעם טייַטל איז, איך בין געגאנגען צו שטעלן אים צו פונט צו מיין נייַ נאָדע.

832
01:04:00,860 --> 01:04:05,740
אַלעמען פֿאַרשטיין ווי עס אַרבעט?

833
01:04:05,740 --> 01:04:09,460
אויב נישט וואָס טאָן מיר ווילן צו טאָן אים דעם וועג,

834
01:04:09,460 --> 01:04:14,920
אָבער בייַ מינדסטער אַז דאָס אַרבעט ווי אַ לייזונג?

835
01:04:14,920 --> 01:04:17,110
[תּלמיד] וואו טאָן מיר צוריקקומען אמת?

836
01:04:17,110 --> 01:04:21,550
[באָוודען] אַז ס מיסטאָמע רעכט דאָ.

837
01:04:21,550 --> 01:04:26,690
אויב מיר ריכטיק אַרייַנלייגן עס, צוריקקומען אמת.

838
01:04:26,690 --> 01:04:32,010
אַנדערש, אַראָפּ דאָ מיר רע געגאנגען צו ווילן צו צוריקקומען וועלכער אַרייַנלייגן קערט.

839
01:04:32,010 --> 01:04:35,950
>> און וואָס ס ספּעציעל וועגן דעם רעקורסיווע פונקציאָנירן?

840
01:04:35,950 --> 01:04:43,010
עס ס עק רעקורסיווע, אַזוי ווי לאַנג ווי מיר צונויפנעמען מיט עטלעכע אַפּטאַמאַזיישאַן,

841
01:04:43,010 --> 01:04:48,060
עס וועט דערקענען אַז און איר וועט קיינמאָל באַקומען אַ אָנלייגן לויפן פון דעם,

842
01:04:48,060 --> 01:04:53,230
אַפֿילו אויב אונדזער בוים האט אַ הייך פון 10,000 אָדער 10,000,000.

843
01:04:53,230 --> 01:04:55,630
[תּלמיד, אַנינטעלאַדזשאַבאַל]

844
01:04:55,630 --> 01:05:00,310
[באָוודען] איך טראַכטן עס טוט עס בייַ דאַש - אָדער וואָס אַפּטאַמאַזיישאַן מדרגה

845
01:05:00,310 --> 01:05:03,820
איז פארלאנגט פֿאַר אַ עק רעקורסיאָן צו ווערן אנערקענט.

846
01:05:03,820 --> 01:05:09,350
איך טראַכטן עס אנערקענט - גקק און קלאַנג

847
01:05:09,350 --> 01:05:12,610
אויך האָבן פאַרשידענע מינינגז פֿאַר זייער אַפּטאַמאַזיישאַן לעוועלס.

848
01:05:12,610 --> 01:05:17,870
איך ווילן צו זאָגן עס ס דאַשאָ 2, פֿאַר זיכער אַז עס וועט דערקענען עק רעקורסיאָן.

849
01:05:17,870 --> 01:05:27,880
אבער מיר - איר קען בויען ווי אַ פיבאָנאָקסי בייַשפּיל אָדער עפּעס.

850
01:05:27,880 --> 01:05:30,030
עס ס נישט גרינג צו פּרובירן מיט דעם, ווייַל עס ס 'שווער צו בויען

851
01:05:30,030 --> 01:05:32,600
אַ ביינערי בוים אַז ס אַזוי גרויס.

852
01:05:32,600 --> 01:05:37,140
אבער יאָ, איך טראַכטן עס ס דאַשאָ 2, אַז

853
01:05:37,140 --> 01:05:40,580
אויב איר צונויפנעמען מיט דאַשאָ 2, עס וועט קוקן פֿאַר עק רעקורסיאָן

854
01:05:40,580 --> 01:05:54,030
און אַפּטאַמייז אַז אויס.

855
01:05:54,030 --> 01:05:58,190
זאל ס גיין צוריק צו - אַרייַנלייגן ס 'ממש די לעצטע זאַך עס דאַרף.

856
01:05:58,190 --> 01:06:04,900
זאל ס גיין צוריק צו דער אַרייַנלייגן איבער דאָ

857
01:06:04,900 --> 01:06:07,840
ווו מיר רע געגאנגען צו טאָן די זעלבע געדאַנק.

858
01:06:07,840 --> 01:06:14,340
עס וועט נאָך האָבן די פלאָ פון ניט זייַענדיק קענען צו לעגאַמרע שעפּן

859
01:06:14,340 --> 01:06:17,940
ווען דער וואָרצל זיך איז נאַל, אָדער די פאַרגאַנגענהייַט פּאָזיציע איז נאַל,

860
01:06:17,940 --> 01:06:20,060
אָבער אַנשטאָט פון דילינג מיט אַ פאָטער טייַטל,

861
01:06:20,060 --> 01:06:27,430
לאָזן ס צולייגן די זעלבע לאָגיק פון בעכעסקעם פּוינטערז צו פּוינטערז.

862
01:06:27,430 --> 01:06:35,580
אויב דאָ מיר האַלטן אונדזער נאָדע ** קער,

863
01:06:35,580 --> 01:06:37,860
און מיר טאָן ניט דאַרפֿן צו האַלטן שפּור פון רעכט ענימאָר,

864
01:06:37,860 --> 01:06:47,190
אָבער נאָדע ** קער = & בוים.

865
01:06:47,190 --> 01:06:54,800
און איצט אונדזער בשעת שלייף איז געגאנגען צו זייַן בשעת * קער טוט ניט גלייַך נאַל.

866
01:06:54,800 --> 01:07:00,270
דו זאלסט נישט דאַרפֿן צו האַלטן שפּור פון עלטערן ענימאָר.

867
01:07:00,270 --> 01:07:04,180
דו זאלסט נישט דאַרפֿן צו האַלטן שפּור פון לינקס און רעכט.

868
01:07:04,180 --> 01:07:10,190
און איך וועט רופן עס טעמפּ, ווייַל מיר ניטאָ שוין ניצן טעמפּ.

869
01:07:10,190 --> 01:07:17,200
אָוקיי. אַזוי אויב (ווערט> * טעמפּ),

870
01:07:17,200 --> 01:07:24,010
דעמאָלט & (* טעמפּ) -> רעכט

871
01:07:24,010 --> 01:07:29,250
אַנדערש טעמפּ = & (* טעמפּ) -> לינקס.

872
01:07:29,250 --> 01:07:32,730
און איצט, בייַ דעם פונט, נאָך דעם בשעת שלייף,

873
01:07:32,730 --> 01:07:36,380
איך בלויז טאָן דעם ווייַל אפֿשר עס ס גרינגער צו טראַכטן וועגן יטעראַטיוועלי ווי רעקורסיוועלי,

874
01:07:36,380 --> 01:07:39,010
אָבער נאָך דעם בשעת שלייף,

875
01:07:39,010 --> 01:07:43,820
* טעמפּ איז די טייַטל מיר ווילן צו טוישן.

876
01:07:43,820 --> 01:07:48,960
>> איידער מיר האט פאָטער, און מיר געוואלט צו ענדערן אָדער פאָטער לינקס אָדער פאָטער רעכט,

877
01:07:48,960 --> 01:07:51,310
אָבער אויב מיר ווילן צו טוישן פאָטער רעכט,

878
01:07:51,310 --> 01:07:54,550
דעמאָלט * טעמפּ איז פאָטער רעכט, און מיר קענען טוישן עס גלייַך.

879
01:07:54,550 --> 01:08:05,860
אַזוי אַראָפּ דאָ, מיר קענען טאָן * טעמפּ = נעוונאָדע, און אַז ס עס.

880
01:08:05,860 --> 01:08:09,540
אַזוי באַמערקן, אַלע מיר האבן אין דעם איז געווען נעמען אויס שורות פון קאָד.

881
01:08:09,540 --> 01:08:14,770
אין סדר צו האַלטן שפּור פון דעם פאָטער אין אַלע וואָס איז נאָך מי.

882
01:08:14,770 --> 01:08:18,689
דאָ, אויב מיר נאָר האַלטן שפּור פון די טייַטל צו די טייַטל,

883
01:08:18,689 --> 01:08:22,990
און אַפֿילו אויב מיר געוואלט צו באַקומען באַפרייַען פון אַלע די געגרייַזלט ברייסאַז איצט,

884
01:08:22,990 --> 01:08:27,170
מאַכן עס קוקן קירצער.

885
01:08:27,170 --> 01:08:32,529
דאס איצט איז די פּינטלעך זעלביקער לייזונג,

886
01:08:32,529 --> 01:08:38,210
אָבער ווייניקערע שורות פון קאָד.

887
01:08:38,210 --> 01:08:41,229
אַמאָל איר אָנהייב רעקאַגנייזינג דעם ווי אַ גילטיק לייזונג,

888
01:08:41,229 --> 01:08:43,529
עס ס אויך גרינגער צו סיבה וועגן ווי ווי, אָוקיי,

889
01:08:43,529 --> 01:08:45,779
וואָס טאָן איך האָבן דעם פאָן בייַ ינט רעכט?

890
01:08:45,779 --> 01:08:49,290
וואָס טוט וואָס מיינען? אָה, עס ס כדי מרמז אַז

891
01:08:49,290 --> 01:08:51,370
יעדער צייַט איך גיין רעכט, איך דאַרפֿן צו שטעלן עס,

892
01:08:51,370 --> 01:08:53,819
אַנדערש אויב איך גיין לינקס איך דאַרפֿן צו שטעלן אים צו נול.

893
01:08:53,819 --> 01:09:04,060
דאָ, איך טאָן ניט האָבן צו סיבה וועגן וואָס; עס ס נאָר גרינגער צו טראַכטן וועגן.

894
01:09:04,060 --> 01:09:06,710
שאלות?

895
01:09:06,710 --> 01:09:16,290
[תּלמיד, אַנינטעלאַדזשאַבאַל] >> יאָ.

896
01:09:16,290 --> 01:09:23,359
אָוקיי, אַזוי אין די לעצטע ביסל -

897
01:09:23,359 --> 01:09:28,080
איך טרעפן איינער שנעל און גרינג פונקציאָנירן מיר קענען טאָן איז,

898
01:09:28,080 --> 01:09:34,910
לעץ - צוזאַמען, איך טרעפן, פּרובירן און שרייַבן אַ כּולל פֿונקציע

899
01:09:34,910 --> 01:09:38,899
וואָס טוט ניט זאָרגן צי עס איז אַ ביינערי זוכן בוים.

900
01:09:38,899 --> 01:09:43,770
דעם כּולל פונקציאָנירן זאָל צוריקקומען אמת

901
01:09:43,770 --> 01:09:58,330
אויב ערגעץ אין דעם גענעראַל ביינערי בוים איז דער ווערט מיר רע קוקן פֿאַר.

902
01:09:58,330 --> 01:10:02,520
אַזוי לאָזן ס ערשטער טאָן עס רעקורסיוועלי און דעמאָלט מיר וועט טאָן עס יטעראַטיוועלי.

903
01:10:02,520 --> 01:10:07,300
מיר קענען פאקטיש נאָר טאָן עס צוזאַמען, ווייַל דאָס איז געגאנגען צו זייַן טאַקע קורץ.

904
01:10:07,300 --> 01:10:11,510
>> וואָס איז מיין באַזע פאַל געגאנגען צו זייַן?

905
01:10:11,510 --> 01:10:13,890
[תּלמיד, אַנינטעלאַדזשאַבאַל]

906
01:10:13,890 --> 01:10:18,230
[באָוודען] אזוי אויב (בוים == נאַל), דאַן וואָס?

907
01:10:18,230 --> 01:10:22,740
[תּלמיד] צוריק פאַלש.

908
01:10:22,740 --> 01:10:26,160
[באָוודען] אַנדערש, גוט, איך טאָן ניט דאַרפֿן די אַנדערש.

909
01:10:26,160 --> 01:10:30,250
אויב איז מיין אנדערע באַזע פאַל.

910
01:10:30,250 --> 01:10:32,450
[תּלמיד] טרי 'ס ווערט? >> יאָ.

911
01:10:32,450 --> 01:10:36,430
אַזוי אויב (בוים-> ווערט == ווערט.

912
01:10:36,430 --> 01:10:39,920
נאָטיץ מיר רע צוריק צו נאָדע *, ניט נאָדע ** ס?

913
01:10:39,920 --> 01:10:42,990
כּולל וועט קיינמאָל דאַרפֿן צו נוצן אַ נאָדע **,

914
01:10:42,990 --> 01:10:45,480
זינט מיר זענען נישט מאַדאַפייינג פּוינטערז.

915
01:10:45,480 --> 01:10:50,540
מיר רע נאָר טראַווערסינג זיי.

916
01:10:50,540 --> 01:10:53,830
אויב אַז כאַפּאַנז, דעמאָלט מיר ווילן צו צוריקקומען אמת.

917
01:10:53,830 --> 01:10:58,270
אַנדערש מיר ווילן צו דורך די קינדער.

918
01:10:58,270 --> 01:11:02,620
אַזוי מיר קענען נישט סיבה וועגן צי אַלץ צו דער לינקס איז ווייניקער

919
01:11:02,620 --> 01:11:05,390
און אַלץ צו די רעכט איז גרעסער.

920
01:11:05,390 --> 01:11:09,590
אַזוי וואָס איז אונדזער צושטאַנד געגאנגען צו זייַן דאָ - אָדער, וואָס זענען מיר געגאנגען צו טאָן?

921
01:11:09,590 --> 01:11:11,840
[תּלמיד, אַנינטעלאַדזשאַבאַל] >> יאָ.

922
01:11:11,840 --> 01:11:17,400
צוריקקומען כּולל (ווערט, בוים-> לינקס)

923
01:11:17,400 --> 01:11:26,860
אָדער כּולל (ווערט, בוים-> רעכט). און אַז ס עס.

924
01:11:26,860 --> 01:11:29,080
און באַמערקן עס איז עטלעכע קורץ-קרייַז אפשאצונג,

925
01:11:29,080 --> 01:11:32,520
ווו אויב מיר פּאַסירן צו געפֿינען די ווערט אין די לינקס בוים,

926
01:11:32,520 --> 01:11:36,820
מיר קיינמאָל דאַרפֿן צו קוקן בייַ די רעכט בוים.

927
01:11:36,820 --> 01:11:40,430
אַז ס די גאנצע פונקציאָנירן.

928
01:11:40,430 --> 01:11:43,690
איצט לאָזן ס טאָן עס יטעראַטיוועלי,

929
01:11:43,690 --> 01:11:48,060
וואָס איז געגאנגען צו זייַן ווייניקער פייַן.

930
01:11:48,060 --> 01:11:54,750
מיר וועט נעמען די געוויינטלעך אָנהייב פון נאָדע * קער = בוים.

931
01:11:54,750 --> 01:12:03,250
בשעת (קער! = נאַל).

932
01:12:03,250 --> 01:12:08,600
געשווינד געגאנגען צו זען אַ פּראָבלעם.

933
01:12:08,600 --> 01:12:12,250
אויב קער - אויס דאָ, אויב מיר אלץ ברעכן אויס פון דעם,

934
01:12:12,250 --> 01:12:16,020
דעמאָלט מיר ווע לויפן אויס פון זאכן צו קוקן בייַ, אַזוי צוריקקומען פאַלש.

935
01:12:16,020 --> 01:12:24,810
אויב (קער-> ווערט == ווערט), צוריקקומען אמת.

936
01:12:24,810 --> 01:12:32,910
אַזוי איצט, מיר זענען אין אַ אָרט -

937
01:12:32,910 --> 01:12:36,250
מיר טאָן ניט וויסן צי מיר ווילן צו גיין לינקס אָדער רעכט.

938
01:12:36,250 --> 01:12:44,590
אַזוי אַרביטרעראַלי, לאָזן ס נאָר גיין לינקס.

939
01:12:44,590 --> 01:12:47,910
איך ווע דאָך לויפן אין אַן אַרויסגעבן ווו איך ווע גאָר פארלאזן אַלץ -

940
01:12:47,910 --> 01:12:50,760
איך וועל נאָר עווער טשעק די לינקס זייַט פון אַ בוים.

941
01:12:50,760 --> 01:12:56,050
איך וועל קיינמאָל טשעק עפּעס וואָס איז אַ רעכט קינד פון עפּעס.

942
01:12:56,050 --> 01:13:00,910
ווי טאָן איך פאַרריכטן דעם?

943
01:13:00,910 --> 01:13:05,260
[תּלמיד] איר האָבן צו האַלטן שפּור פון די לינקס און רעכט אין אַ אָנלייגן.

944
01:13:05,260 --> 01:13:13,710
[באָוודען] יאָ. אַזוי לאָזן ס מאַכן עס

945
01:13:13,710 --> 01:13:32,360
סטרוקט רשימה, נאָדע * ען, און דעמאָלט נאָדע ** ווייַטער?

946
01:13:32,360 --> 01:13:40,240
איך טראַכטן וואָס אַרבעט פייַן.

947
01:13:40,240 --> 01:13:45,940
מיר וועלן צו גיין איבער די לינקס, אָדער לעץ - אַרויף דאָ.

948
01:13:45,940 --> 01:13:54,350
סטרוקט רשימה רשימה =, עס וועט אָנהייבן

949
01:13:54,350 --> 01:13:58,170
אויס אין דעם סטרוקט רשימה.

950
01:13:58,170 --> 01:14:04,040
* רשימה = נאַל. אַזוי אַז ס 'געגאנגען צו זייַן אונדזער לינגקט רשימה

951
01:14:04,040 --> 01:14:08,430
פון סובטרעעס אַז מיר האָבן סקיפּט איבער.

952
01:14:08,430 --> 01:14:13,800
מיר זענען געגאנגען צו דורך לינקס איצט,

953
01:14:13,800 --> 01:14:17,870
אָבער זינט מיר ינעוואַטאַבלי דאַרפֿן צו קומען צוריק צו די רעכט,

954
01:14:17,870 --> 01:14:26,140
מיר רע געגאנגען צו האַלטן די רעכט זייַט ין פון אונדזער סטרוקט רשימה.

955
01:14:26,140 --> 01:14:32,620
דעמאָלט מיר וועט האָבן נעוו_ליסט אָדער סטרוקט,

956
01:14:32,620 --> 01:14:41,080
סטרוקט רשימה *, נעוו_ליסט = מאַללאָק (סיזעאָף (רשימה)).

957
01:14:41,080 --> 01:14:44,920
איך בין געגאנגען צו איגנאָרירן טעות-קאָנטראָלירונג וואָס, אָבער איר זאָל טשעק צו זען אויב עס ס נאַל.

958
01:14:44,920 --> 01:14:50,540
נעוו_ליסט די נאָדע עס ס געגאנגען צו פונט צו -

959
01:14:50,540 --> 01:14:56,890
טאַקע, אַז ס וואָס איך געוואלט עס אַרויף דאָ. עס ס געגאנגען צו פונט צו אַ רגע סטרוקט רשימה.

960
01:14:56,890 --> 01:15:02,380
אַז ס נאָר ווי לינגקט רשימות אַרבעט.

961
01:15:02,380 --> 01:15:04,810
דאס איז די זעלבע ווי אַ ינט לינגקט רשימה

962
01:15:04,810 --> 01:15:06,960
אַחוץ מיר רע נאָר ריפּלייסינג ינט מיט נאָדע *.

963
01:15:06,960 --> 01:15:11,040
עס ס פּונקט די זעלבע.

964
01:15:11,040 --> 01:15:15,100
אַזוי נעוו_ליסט, דער ווערט פון אונדזער נעוו_ליסט נאָדע,

965
01:15:15,100 --> 01:15:19,120
איז געגאנגען צו זייַן קער-> רעכט.

966
01:15:19,120 --> 01:15:24,280
די ווערט פון אונדזער נעוו_ליסט-> ווייַטער איז געגאנגען צו זייַן אונדזער אָריגינעל רשימה,

967
01:15:24,280 --> 01:15:30,760
און דעמאָלט מיר רע געגאנגען צו דערהייַנטיקן אונדזער רשימה צו פונט צו נעוו_ליסט.

968
01:15:30,760 --> 01:15:33,650
>> איצט מיר דאַרפֿן עטלעכע סאָרט פון וועג פון פּולינג זאכן,

969
01:15:33,650 --> 01:15:37,020
ווי מיר האָבן טראַווערסט די גאנצע לינקס סובטרעע.

970
01:15:37,020 --> 01:15:40,480
איצט מיר דאַרפֿן צו ציען שטאָפּן אויס פון אים,

971
01:15:40,480 --> 01:15:43,850
ווי קער איז נאַל; מיר טאָן נישט וועלן צו נאָר צוריקקומען פאַלש.

972
01:15:43,850 --> 01:15:50,370
מיר ווילן צו איצט ציען אַרויס אין אונדזער נייַ רשימה.

973
01:15:50,370 --> 01:15:53,690
א באַקוועם וועג פון טאן דעם - געזונט, פאקטיש, דאָרט ס קייפל וועגן פון טאן דעם.

974
01:15:53,690 --> 01:15:56,680
ווער עס יז האָבן אַ פאָרשלאָג?

975
01:15:56,680 --> 01:15:58,790
ווו איך זאָל טאָן דעם אָדער ווי איך זאָל טאָן דעם?

976
01:15:58,790 --> 01:16:08,010
מיר נאָר האָבן אַ פּאָר מינוט, אָבער קיין פֿירלייגן?

977
01:16:08,010 --> 01:16:14,750
אַנשטאָט פון - איין וועג, אַנשטאָט פון אונדזער צושטאַנד זייַענדיק בשעת,

978
01:16:14,750 --> 01:16:17,090
וואָס מיר רע דערווייַל קוקן אין איז נישט נאַל,

979
01:16:17,090 --> 01:16:22,340
אַנשטאָט מיר רע געגאנגען צו פאָרזעצן צו גיין ביז אונדזער רשימה זיך איז נאַל.

980
01:16:22,340 --> 01:16:25,680
אַזוי אויב אונדזער רשימה ענדס אַרויף זייַענדיק נאַל,

981
01:16:25,680 --> 01:16:30,680
דעמאָלט מיר האָבן לויפן אויס פון זאכן צו קוקן פֿאַר, צו זוכן איבער.

982
01:16:30,680 --> 01:16:39,860
אבער אַז מיטל אַז דער ערשטער זאַך אין אונדזער רשימה איז נאָר געגאנגען צו זייַן דער ערשטער נאָדע.

983
01:16:39,860 --> 01:16:49,730
די זייער ערשטער זאַך וועט זייַן - מיר ניט מער דאַרפֿן צו זען אַז.

984
01:16:49,730 --> 01:16:58,710
אַזוי רשימה-> N וועט זייַן אונדזער בוים.

985
01:16:58,710 --> 01:17:02,860
רשימה-> ווייַטער איז געגאנגען צו זייַן נאַל.

986
01:17:02,860 --> 01:17:07,580
און איצט בשעת רשימה טוט ניט גלייַך נאַל.

987
01:17:07,580 --> 01:17:11,610
קער איז געגאנגען צו ציען עפּעס פון אונדזער רשימה.

988
01:17:11,610 --> 01:17:13,500
אַזוי קער איז געגאנגען צו גלייַך רשימה-> N.

989
01:17:13,500 --> 01:17:20,850
און דעמאָלט רשימה איז געגאנגען צו גלייַך רשימה-> N, אָדער רשימה-> ווייַטער.

990
01:17:20,850 --> 01:17:23,480
אַזוי אויב קער ווערט יקוואַלז ווערט.

991
01:17:23,480 --> 01:17:28,790
איצט מיר קענען לייגן ביידע אונדזער רעכט טייַטל און אונדזער לינקס טייַטל

992
01:17:28,790 --> 01:17:32,900
ווי לאַנג ווי זיי ניטאָ ניט נאַל.

993
01:17:32,900 --> 01:17:36,390
אַראָפּ דאָ, איך טרעפן מיר זאָל האָבן געטאן אַז אין דער ערשטער אָרט.

994
01:17:36,390 --> 01:17:44,080
אויב (קער-> רעכט! = נאַל)

995
01:17:44,080 --> 01:17:56,380
דעמאָלט מיר זענען געגאנגען צו אַרייַנלייגן אַז נאָדע אין אונדזער רשימה.

996
01:17:56,380 --> 01:17:59,290
אויב (קער-> לינקס), דאָס איז אַ קליין ביסל פון עקסטרע אַרבעט, אָבער עס ס פייַן.

997
01:17:59,290 --> 01:18:02,690
אויב (קער-> לינקס! = נאַל),

998
01:18:02,690 --> 01:18:14,310
און מיר רע געגאנגען צו אַרייַנלייגן די לינק אין אונדזער לינגקט רשימה,

999
01:18:14,310 --> 01:18:19,700
און וואָס זאָל זייַן עס.

1000
01:18:19,700 --> 01:18:22,670
מיר יטעראַטע - ווי לאַנג ווי מיר האָבן עפּעס אין אונדזער רשימה,

1001
01:18:22,670 --> 01:18:26,640
מיר האָבן אן אנדער נאָדע צו קוקן בייַ.

1002
01:18:26,640 --> 01:18:28,920
אַזוי מיר קוקן אין אַז נאָדע,

1003
01:18:28,920 --> 01:18:31,390
מיר שטייַגן אונדזער רשימה צו דער ווייַטער איינער.

1004
01:18:31,390 --> 01:18:34,060
אויב אַז נאָדע איז דער ווערט מיר רע קוקן פֿאַר, מיר קענען צוריקקומען אמת.

1005
01:18:34,060 --> 01:18:37,640
אַנדערש אַרייַנלייגן ביידע אונדזער לינקס און רעכט סובטרעעס,

1006
01:18:37,640 --> 01:18:40,510
ווי לאַנג ווי זיי ניטאָ ניט נאַל, אין אונדזער רשימה

1007
01:18:40,510 --> 01:18:43,120
אַזוי אַז מיר ינעוואַטאַבלי גיין איבער זיי.

1008
01:18:43,120 --> 01:18:45,160
אַזוי אויב זיי זענען נישט נאַל,

1009
01:18:45,160 --> 01:18:47,950
אויב אונדזער וואָרצל טייַטל שפּיציק צו צוויי זאכן,

1010
01:18:47,950 --> 01:18:51,670
דעמאָלט בייַ ערשטער מיר פּולד עפּעס אויס אַזוי אונדזער רשימה ענדס אַרויף זייַענדיק נאַל.

1011
01:18:51,670 --> 01:18:56,890
און דעמאָלט מיר שטעלן צוויי זאכן צוריק אין, אַזוי איצט אונדזער רשימה איז פון גרייס 2.

1012
01:18:56,890 --> 01:19:00,030
דעמאָלט מיר רע געגאנגען צו שלייף צוריק אַרויף און מיר רע נאָר געגאנגען צו ציען,

1013
01:19:00,030 --> 01:19:04,250
לאָזן ס זאָגן, די לינקס טייַטל פון אונדזער וואָרצל נאָדע.

1014
01:19:04,250 --> 01:19:07,730
און אַז וועט נאָר האַלטן געשעעניש; מיר וועט סוף אַרויף לופּינג איבער אַלץ.

1015
01:19:07,730 --> 01:19:11,280
>> נאָטיץ אַז דאָס איז געווען באטייטיק מער קאָמפּליצירט

1016
01:19:11,280 --> 01:19:14,160
אין די רעקורסיווע לייזונג.

1017
01:19:14,160 --> 01:19:17,260
און איך ווע האט קייפל מאל

1018
01:19:17,260 --> 01:19:25,120
אַז די רעקורסיווע לייזונג יוזשאַוואַלי האט פיל אין פּראָסט מיט די יטערייטיוו לייזונג.

1019
01:19:25,120 --> 01:19:30,820
דאָ דעם איז פּונקט וואָס די רעקורסיווע לייזונג איז טאן.

1020
01:19:30,820 --> 01:19:36,740
די נאָר טוישן איז אַז אַנשטאָט פון ימפּליסאַטלי ניצן דעם אָנלייגן, די פּראָגראַם אָנלייגן,

1021
01:19:36,740 --> 01:19:40,840
ווי דיין וועג פון בעכעסקעם שפּור פון וואָס נאָודז איר נאָך דאַרפֿן צו באַזוכן,

1022
01:19:40,840 --> 01:19:45,430
איצט איר האָבן צו בפירוש נוצן אַ לינגקט רשימה.

1023
01:19:45,430 --> 01:19:49,070
אין ביידע פאלן איר זענט בעכעסקעם שפּור פון וואָס נאָדע נאָך דאַרף צו זייַן באזוכט.

1024
01:19:49,070 --> 01:19:51,790
אין די רעקורסיווע פאַל עס ס נאָר גרינגער ווייַל אַ אָנלייגן

1025
01:19:51,790 --> 01:19:57,100
איז ימפּלאַמענטאַד פֿאַר איר ווי די פּראָגראַם אָנלייגן.

1026
01:19:57,100 --> 01:19:59,550
נאָטיץ אַז דעם לינגקט רשימה, עס איז אַ אָנלייגן.

1027
01:19:59,550 --> 01:20:01,580
וועלכער מיר נאָר שטעלן אויף די אָנלייגן

1028
01:20:01,580 --> 01:20:09,960
איז מיד וואָס מיר רע געגאנגען צו ציען אַוועק דעם אָנלייגן צו באַזוכן ווייַטער.

1029
01:20:09,960 --> 01:20:14,380
מיר רע אויס פון צייַט, אָבער קיין שאלות?

1030
01:20:14,380 --> 01:20:23,530
[תּלמיד, אַנינטעלאַדזשאַבאַל]

1031
01:20:23,530 --> 01:20:27,790
[באָוודען] יאָ. אַזוי אויב מיר האָבן אונדזער לינגקט רשימה,

1032
01:20:27,790 --> 01:20:30,150
קראַנט איז געגאנגען צו פונט צו דעם באָכער,

1033
01:20:30,150 --> 01:20:34,690
און איצט מיר רע נאָר אַדוואַנסינג אונדזער לינגקט רשימה צו פאָקוס אויף דעם באָכער.

1034
01:20:34,690 --> 01:20:44,200
מיר רע טראַווערסינג איבער די לינגקט רשימה אין אַז שורה.

1035
01:20:44,200 --> 01:20:51,200
און דעמאָלט איך טרעפן מיר זאָל פֿרייַ אונדזער לינגקט רשימה און שטאָפּן

1036
01:20:51,200 --> 01:20:53,880
אַמאָל איידער אומגעקערט אמת אָדער פאַלש, מיר דאַרפֿן צו

1037
01:20:53,880 --> 01:20:57,360
יטעראַטע איבער אונדזער לינגקט רשימה און שטענדיק אַראָפּ דאָ, איך טרעפן,

1038
01:20:57,360 --> 01:21:03,900
אויב מיר קער רעכט איז ניט גלייַך צו, לייג עס, אַזוי איצט מיר ווילן צו פֿרייַ

1039
01:21:03,900 --> 01:21:09,600
קער ווייַל, נו, האט מיר גאָר פאַרגעסן וועגן די רשימה? יאָ.

1040
01:21:09,600 --> 01:21:12,880
אַזוי אַז ס וואָס מיר ווילן צו טאָן דאָ.

1041
01:21:12,880 --> 01:21:16,730
ווו ס די טייַטל?

1042
01:21:16,730 --> 01:21:23,320
קער איז געווען דעמאָלט - מיר ווילן צו אַ סטרוקט רשימה * 10 יקוואַלז רשימה ווייַטער.

1043
01:21:23,320 --> 01:21:29,240
פֿרייַ רשימה, רשימה = טעמפּ.

1044
01:21:29,240 --> 01:21:32,820
און אין דעם פאַל ווו מיר צוריקקומען אמת, מיר טאָן דאַרפֿן צו יטעראַטע

1045
01:21:32,820 --> 01:21:37,050
איבער דער רעשט פון אונדזער לינגקט רשימה פריינג זאכן.

1046
01:21:37,050 --> 01:21:39,700
די פייַן זאַך וועגן דער רעקורסיווע לייזונג איז פריינג זאכן

1047
01:21:39,700 --> 01:21:44,930
נאָר מיטל פּאַפּינג פאַקטאָרינגס אַוועק דעם אָנלייגן וואָס וועט פּאַסירן פֿאַר איר.

1048
01:21:44,930 --> 01:21:50,720
אַזוי מיר ווע ניטאָ פון עפּעס אַז ס ווי 3 שורות פון שווער-צו-טראַכטן-וועגן קאָד

1049
01:21:50,720 --> 01:21:57,520
צו עפּעס וואָס איז באטייטיק פילע מער שווער-צו-טראַכטן-וועגן שורות פון קאָד.

1050
01:21:57,520 --> 01:22:00,620
קיין מער שאלות?

1051
01:22:00,620 --> 01:22:08,760
אַלע רעכט. מיר רע גוט. ביי!

1052
01:22:08,760 --> 01:22:11,760
[CS50.TV]