1
00:00:00,000 --> 00:00:03,381
>> [מוזיק פּלייינג]

2
00:00:03,381 --> 00:00:04,604

3
00:00:04,604 --> 00:00:05,520
דאַג לויד: אַלע רעכט.

4
00:00:05,520 --> 00:00:07,860
אַזוי אויב איר נאָר פאַרטיק אַז
ווידעא אויף יינציקווייַז-לינגקט רשימות נעבעכדיק

5
00:00:07,860 --> 00:00:09,568
איך לינקס איר אַוועק אויף אַ
ביסל פון אַ קליפפהאַנגער.

6
00:00:09,568 --> 00:00:12,790
אבער איך בין צופרידן איר ניטאָ דאָ צו ענדיקן
די געשיכטע פון ​​דאַבלי-לינגקט רשימות.

7
00:00:12,790 --> 00:00:15,250
>> אַזוי אויב איר צוריקרופן פון
אַז ווידעא, מיר גערעדט

8
00:00:15,250 --> 00:00:18,500
וועגן ווי יינציקווייַז-לינגקט
רשימות טאָן באַדינער אונדזער פיייקייַט

9
00:00:18,500 --> 00:00:22,090
צו האַנדלען מיט אינפֿאָרמאַציע
ווו די נומער פון עלעמענטן

10
00:00:22,090 --> 00:00:24,442
אָדער די נומער פון זאכן אין
אַ רשימה קענען וואַקסן אָדער ייַנשרומפּן.

11
00:00:24,442 --> 00:00:26,400
מיר קענען איצט האַנדלען מיט
עפּעס ווי אַז, ווו

12
00:00:26,400 --> 00:00:28,310
מיר קען נישט האַנדלען מיט אים מיט ערייז.

13
00:00:28,310 --> 00:00:30,560
>> אבער זיי טאָן לייַדן פון איינער
קריטיש באַגרענעצונג וואָס

14
00:00:30,560 --> 00:00:33,790
איז אַז מיט אַ יינציקווייַז-לינגקט
רשימה, מיר קענען נאָר אלץ באַוועגן

15
00:00:33,790 --> 00:00:36,200
אין אַ איין ריכטונג דורך דער רשימה.

16
00:00:36,200 --> 00:00:39,010
און דער נאָר פאַקטיש סיטואַציע
ווו אַז קענען ווערן אַ פּראָבלעם

17
00:00:39,010 --> 00:00:41,250
איז ווען מיר זענען טריינג צו
ויסמעקן אַ איין עלעמענט.

18
00:00:41,250 --> 00:00:46,000
און מיר האבן נישט אַפֿילו דיסקוטירן ווי צו טאָן עס
אין אַ יינציקווייַז-לינגקט רשימה אין פּסעודאָקאָדע.

19
00:00:46,000 --> 00:00:48,797
עס איז אַוואַדע דואַבאַל, אָבער
עס קענען זיין אַ ביסל פון אַ כאַסאַל.

20
00:00:48,797 --> 00:00:50,630
אַזוי אויב איר געפֿינען זיך
אין אַ סיטואַציע ווו

21
00:00:50,630 --> 00:00:53,175
איר ניטאָ טריינג צו ויסמעקן
איין עלעמענטן פֿון דער רשימה

22
00:00:53,175 --> 00:00:55,430
אָדער עס ס געגאנגען צו זיין required
אַז איר וועט זיין דיליטינג

23
00:00:55,430 --> 00:00:57,970
איין יסודות פון
דער רשימה, איר זאל וועלן

24
00:00:57,970 --> 00:01:02,090
צו באַטראַכטן ניצן אַ דאַבלי-לינגקט
רשימה אַנשטאָט פון אַ יינציקווייַז-לינגקט רשימה.

25
00:01:02,090 --> 00:01:06,320
ווייַל דאַבלי-לינגקט רשימות לאָזן איר
צו באַוועגן ביידע פאָרוואַרדס און קאַפּויער

26
00:01:06,320 --> 00:01:09,340
דורך דער רשימה אַנשטאָט פון
נאָר פאָרויס דורך די ליסט--

27
00:01:09,340 --> 00:01:13,950
נאָר דורך אַדינג איינער עקסטרע עלעמענט
צו אונדזער סטרוקטור דעפֿיניציע

28
00:01:13,950 --> 00:01:16,690
פֿאַר די דאַבלי-לינגקט רשימה נאָדע.

29
00:01:16,690 --> 00:01:19,770
>> ווידער, אויב איר ניטאָ ניט געגאנגען צו
זייַן דיליטינג איין עלעמענטן

30
00:01:19,770 --> 00:01:24,810
פון די ליסט-- ווייַל מיר ניטאָ אַדינג
אַן עקסטרע פעלד צו אונדזער סטרוקטור

31
00:01:24,810 --> 00:01:28,340
דעפֿיניציע, די נאָודז זיך
פֿאַר דאַבלי-לינגקט רשימות

32
00:01:28,340 --> 00:01:29,550
זענען געגאנגען צו זיין גרעסער.

33
00:01:29,550 --> 00:01:31,600
זיי ניטאָ געגאנגען צו נעמען
אַרויף מער ביטעס פון זכּרון.

34
00:01:31,600 --> 00:01:34,160
און אַזוי אויב דאָס איז נישט עפּעס
איר ניטאָ געגאנגען צו דאַרפֿן צו טאָן,

35
00:01:34,160 --> 00:01:36,300
איר זאל באַשליסן עס ס
נישט ווערט די האַנדל אַוועק

36
00:01:36,300 --> 00:01:39,360
צו האָבן צו פאַרברענגען די עקסטרע
בייטן פון זיקאָרן required

37
00:01:39,360 --> 00:01:43,940
פֿאַר אַ דאַבלי-לינגקט רשימה אויב איר ניטאָ ניט
געגאנגען צו זיין דיליטינג איין עלעמענטן.

38
00:01:43,940 --> 00:01:46,760
אָבער זיי ניטאָ אויך קיל
פֿאַר אנדערע זאכן אויך.

39
00:01:46,760 --> 00:01:51,260
>> אַזוי ווי איך געזאגט, מיר נאָר האָבן צו לייגן
איין איין פעלד צו אונדזער סטרוקטור

40
00:01:51,260 --> 00:01:55,360
דעפיניטיאָנ-- דעם געדאנק
פון אַ פֿריִערדיקע טייַטל.

41
00:01:55,360 --> 00:01:58,620
אַזוי מיט אַ יינציקווייַז-לינגקט רשימה, מיר
האָבן די ווערט און די קומענדיקע טייַטל,

42
00:01:58,620 --> 00:02:02,850
אַזוי די דאַבלי-לינגקט רשימה נאָר האט
אַ וועג צו באַוועגן קאַפּויער ווי געזונט.

43
00:02:02,850 --> 00:02:04,960
>> איצט אין די יינציקווייַז-לינגקט
רשימה ווידעא, מיר גערעדט

44
00:02:04,960 --> 00:02:07,210
וועגן די ביסט פינף פון די
הויפּט זאכן איר דאַרפֿן צו זייַן

45
00:02:07,210 --> 00:02:09,449
קענען צו טאָן צו אַרבעטן מיט לינגקט רשימות.

46
00:02:09,449 --> 00:02:12,880
און פֿאַר רובֿ פון די, די פאַקט
אַז עס ס אַ דאַבלי-לינגקט רשימה

47
00:02:12,880 --> 00:02:14,130
איז ניט טאַקע אַ גרויס שפּרינגען.

48
00:02:14,130 --> 00:02:17,936
מיר קענען נאָך זוכן דורך דורך פּונקט
מאָווינג פאָרויס פון אָנהייב צו סוף.

49
00:02:17,936 --> 00:02:20,810
מיר קענען נאָך מאַכן אַ נאָדע פון
דין לופט, שיין פיל דער זעלביקער וועג.

50
00:02:20,810 --> 00:02:23,591
מיר קענען אויסמעקן רשימות שיין
פיל דער זעלביקער וועג צו.

51
00:02:23,591 --> 00:02:25,340
די נאָר דאס אַז
זענען סאַטאַלי אַנדערש,

52
00:02:25,340 --> 00:02:28,970
טאַקע, זענען ינסערטינג
נייַ נאָודז אין דער רשימה,

53
00:02:28,970 --> 00:02:33,722
און מיר וועט לעסאָף רעדן וועגן דיליטינג
אַ איין עלעמענט פון דער רשימה ווי געזונט.

54
00:02:33,722 --> 00:02:35,430
ווידער, שיין פיל
די אנדערע דרייַ, מיר רע

55
00:02:35,430 --> 00:02:37,888
ניט געגאנגען צו רעדן וועגן זיי
רעכט איצט ווייַל זיי ניטאָ נאָר

56
00:02:37,888 --> 00:02:43,920
זייער מינערווערטיק טוויקס אויף די געדאנקען דיסקאַסט
אין די יינציקווייַז-לינגקט רשימה ווידעא.

57
00:02:43,920 --> 00:02:46,292
>> אַזוי לאָזן ס טאָן אַ נייַ נאָדע
זיך אַ דאַבלי-לינגקט רשימה.

58
00:02:46,292 --> 00:02:48,750
מיר גערעדט וועגן טאן דעם פֿאַר
יינציקווייַז-לינגקט רשימות ווי געזונט,

59
00:02:48,750 --> 00:02:52,020
אָבער עס ס אַ פּאָר פון עקסטרע
קאַטשאַז מיט דאַבלי-לינגקט רשימות.

60
00:02:52,020 --> 00:02:55,280
מיר 'רע [? פּאַסינג?] אין די קאָפּ פון די
רשימה דאָ און עטלעכע אַרביטראַריש ווערט,

61
00:02:55,280 --> 00:02:58,600
און מיר ווילן צו באַקומען די נייע קאָפּ
פון דער רשימה פון דעם פֿונקציע.

62
00:02:58,600 --> 00:03:01,414
אַז ס וואָס עס קערט אַ דללנאָדע שטערן.

63
00:03:01,414 --> 00:03:02,330
אזוי וואָס זענען די טריט?

64
00:03:02,330 --> 00:03:04,496
זיי זענען, ווידער, זייער ענלעך
צו יינציקווייַז-לינגקט רשימות

65
00:03:04,496 --> 00:03:05,670
מיט איין עקסטרע דערצו.

66
00:03:05,670 --> 00:03:08,900
מיר ווילן צו אַלאַקייץ פּלאַץ פֿאַר אַ נייַ
נאָדע און טשעק צו מאַכן זיכער עס ס גילטיק.

67
00:03:08,900 --> 00:03:11,510
מיר ווילן צו פּלאָמבירן אַז נאָדע זיך
מיט וועלכער אינפֿאָרמאַציע מיר

68
00:03:11,510 --> 00:03:12,564
ווילן צו שטעלן אין עס.

69
00:03:12,564 --> 00:03:15,480
די לעצטע זאַך מיר דאַרפֿן צו דאָ-- די
עקסטרע זאַך מיר דאַרפֿן צו טאָן, ראַטהער--

70
00:03:15,480 --> 00:03:19,435
איז צו פאַרריכטן די פֿריִערדיקע טייַטל
פון די אַלט קאָפּ פון די רשימה.

71
00:03:19,435 --> 00:03:21,310
געדענקען אַז ווייַל
פון דאַבלי-לינגקט רשימות,

72
00:03:21,310 --> 00:03:23,110
מיר קענען מאַך פאָרויס
און באַקקוואַרדס-- וואָס

73
00:03:23,110 --> 00:03:27,080
מיטל אַז יעדער נאָדע אַקטשאַוואַלי פּוינץ
צו צוויי אנדערע נאָודז אָנשטאָט נאָר איינער.

74
00:03:27,080 --> 00:03:29,110
און אַזוי מיר דאַרפֿן צו פאַרריכטן
די אַלט קאָפּ פון דער רשימה

75
00:03:29,110 --> 00:03:32,151
צו פונט צוריק צו די נייע קאָפּ פון
די לינגקט רשימה, וואָס איז געווען עפּעס

76
00:03:32,151 --> 00:03:33,990
מיר האבן ניט האָבן צו טאָן איידער.

77
00:03:33,990 --> 00:03:37,420
און ווי איידער, מיר נאָר צוריקקומען אַ
טייַטל צו די נייע קאָפּ פון די רשימה.

78
00:03:37,420 --> 00:03:38,220
>> אַזוי דאָ ס אַ רשימה.

79
00:03:38,220 --> 00:03:40,144
מיר ווילן צו אַרייַנלייגן 12 אין דעם רשימה.

80
00:03:40,144 --> 00:03:42,060
באַמערקן אַז די דיאַגראַמע
איז אַ ביסל אַנדערש.

81
00:03:42,060 --> 00:03:47,710
יעדער נאָדע כּולל דרייַ פיעלדס--
דאַטע, און אַ קומענדיקע טייַטל אין רויט,

82
00:03:47,710 --> 00:03:50,170
און אַ פֿריִערדיקע טייַטל אין בלוי.

83
00:03:50,170 --> 00:03:54,059
גאָרנישט קומט איידער די 15 נאָדע,
אַזוי זייַן פֿריִערדיקע טייַטל איז נאַל.

84
00:03:54,059 --> 00:03:55,350
עס ס די אָנהייב פון די רשימה.

85
00:03:55,350 --> 00:03:56,560
עס ס גאָרנישט איידער עס.

86
00:03:56,560 --> 00:04:03,350
און גאָרנישט קומט נאָך די 10 נאָדע, און
אַזוי עס ס קומענדיקע טייַטל איז נאַל ווי געזונט.

87
00:04:03,350 --> 00:04:05,616
>> אַזוי לאָזן ס לייגן 12 צו דעם רשימה.

88
00:04:05,616 --> 00:04:08,070
מיר דאַרפֿן [ינאָדאַבאַל] פּלאַץ פֿאַר די נאָדע.

89
00:04:08,070 --> 00:04:11,480
מיר שטעלן 12 ין פון עס.

90
00:04:11,480 --> 00:04:14,840
און דעמאָלט ווידער, מיר דאַרפֿן צו זיין טאַקע
אָפּגעהיט ניט צו ברעכן די קייט.

91
00:04:14,840 --> 00:04:17,144
מיר ווילן צו ריעריינדזש די
פּוינטערז אין די ריכטיק סדר.

92
00:04:17,144 --> 00:04:19,519
און מאל אַז זאל מעאַנ--
ווי מיר וועט זען דער הויפּט

93
00:04:19,519 --> 00:04:24,120
מיט דעלעטע-- אַז מיר טאָן האָבן עטלעכע
יבעריק פּוינטערז, אָבער אַז ס גוט.

94
00:04:24,120 --> 00:04:25,750
>> אזוי וואָס טאָן מיר ווילן צו טאָן ערשטער?

95
00:04:25,750 --> 00:04:28,290
איך וואָלט רעקאָמענדירן די
זאכן איר זאָל מיסטאָמע

96
00:04:28,290 --> 00:04:35,350
טאָן זענען צו פּלאָמבירן די פּוינטערז פון די 12
נאָדע איידער איר פאַרבינדן אַבי ווער אַנדערש.

97
00:04:35,350 --> 00:04:38,640
אזוי וואָס איז 12 געגאנגען צו פונט צו ווייַטער?

98
00:04:38,640 --> 00:04:39,860
15.

99
00:04:39,860 --> 00:04:42,430
וואָס קומט איידער 12?

100
00:04:42,430 --> 00:04:43,640
גאָרנישט.

101
00:04:43,640 --> 00:04:46,280
איצט מיר'ווע אָנגעפילט די
עקסטרע אינפֿאָרמאַציע אין 12

102
00:04:46,280 --> 00:04:49,320
אַזוי עס האט פֿריִערדיקע, קומענדיק, און ווערט.

103
00:04:49,320 --> 00:04:53,505
>> איצט מיר קענען האָבן 15-- דעם עקסטרע
שריט מיר האבן גערעדט אַבאָוט-- מיר

104
00:04:53,505 --> 00:04:56,590
קענען האָבן 15 פונט צוריק צו 12.

105
00:04:56,590 --> 00:04:59,634
און איצט מיר קענען מאַך די קאָפּ פון
די לינגקט רשימה צו אויך זיין 12.

106
00:04:59,634 --> 00:05:02,550
אַזוי עס ס שיין ענלעך צו וואָס מיר
זענען טאן מיט יינציקווייַז-לינגקט רשימות,

107
00:05:02,550 --> 00:05:06,940
אַחוץ פֿאַר די עקסטרע שריט פון
קאַנעקטינג די אַלט קאָפּ פון דער רשימה

108
00:05:06,940 --> 00:05:09,810
צוריק צו דער נייַ קאָפּ פון די רשימה.

109
00:05:09,810 --> 00:05:12,170
>> איצט לאָזן ס לעסאָף ויסמעקן
אַ נאָדע פון ​​אַ לינגקט רשימה.

110
00:05:12,170 --> 00:05:14,350
אַזוי לאָזן ס זאָגן מיר האָבן
עטלעכע אנדערע פֿונקציע אַז

111
00:05:14,350 --> 00:05:18,080
איז דערגייונג אַ נאָדע מיר ווילן צו ויסמעקן
און האט געגעבן אונדז אַ טייַטל צו פּונקט

112
00:05:18,080 --> 00:05:19,710
די נאָדע אַז מיר ווילן צו ויסמעקן.

113
00:05:19,710 --> 00:05:22,360
מיר טאָן ניט אַפֿילו נעעד-- זאָגן די
קאָפּ איז נאָך גלאָובאַלי דערקלערט.

114
00:05:22,360 --> 00:05:23,590
מיר טאָן ניט דאַרפֿן קאָפּ דאָ.

115
00:05:23,590 --> 00:05:26,830
אַלע דעם פֿונקציע איז טאן איז מיר ווע
געפֿונען אַ טייַטל צו פּונקט די נאָדע מיר

116
00:05:26,830 --> 00:05:28,090
ווילן צו באַקומען באַפרייַען פון.

117
00:05:28,090 --> 00:05:28,940
זאל ס באַקומען באַפרייַען פון עס.

118
00:05:28,940 --> 00:05:31,859
עס ס אַ פּלאַץ גרינגער מיט
דאַבלי-לינגקט רשימות.

119
00:05:31,859 --> 00:05:33,650
פירסט-- עס ס אַקטשאַוואַלי
נאָר אַ פּאָר זאכן.

120
00:05:33,650 --> 00:05:38,760
מיר נאָר דאַרפֿן צו פאַרריכטן די אַרומיק
נאָודז 'פּוינטערז אַזוי אַז זיי האָפּקען איבער

121
00:05:38,760 --> 00:05:40,240
די נאָדע מיר ווילן צו ויסמעקן.

122
00:05:40,240 --> 00:05:43,484
און דעמאָלט מיר קענען ויסמעקן אַז נאָדע.

123
00:05:43,484 --> 00:05:45,150
אַזוי ווידער, מיר רע נאָר געגאנגען דורך דאָ.

124
00:05:45,150 --> 00:05:49,625
מיר האָבן משמעות באַשלאָסן אַז
מיר ווילן צו ויסמעקן די נאָדע אַקס

125
00:05:49,625 --> 00:05:51,500
און ווידער, וואָס איך בין
טאן הערע-- דורך די ווייַ--

126
00:05:51,500 --> 00:05:54,580
איז אַ גענעראַל פאַל פֿאַר אַ
נאָדע וואָס איז אין דער מיטן.

127
00:05:54,580 --> 00:05:56,547
עס זענען אַ פּאָר פון
עקסטרע קאַוועאַץ אַז איר

128
00:05:56,547 --> 00:05:59,380
דאַרפֿן צו באַטראַכטן ווען איר ניטאָ דיליטינג
די זייער אָנהייב פון דער רשימה

129
00:05:59,380 --> 00:06:01,040
אָדער די זייער סוף פון די רשימה.

130
00:06:01,040 --> 00:06:03,730
עס ס אַ פּאָר פון ספּעציעל
ווינקל קאַסעס צו האַנדלען מיט עס.

131
00:06:03,730 --> 00:06:07,960
>> אזוי דעם אַרבעט פֿאַר דיליטינג קיין נאָדע
אין די מיטן פון די ליסט-- איינער וואָס

132
00:06:07,960 --> 00:06:11,550
האט אַ לאַדזשיטאַמאַט טייַטל פאָרויס
און אַ לאַדזשיטאַמאַט טייַטל צוריק,

133
00:06:11,550 --> 00:06:14,460
לאַדזשיטאַמאַט פֿריִערדיקע און קומענדיקע טייַטל.

134
00:06:14,460 --> 00:06:16,530
ווידער, אויב איר ניטאָ ארבעטן
מיט די ענדס, איר

135
00:06:16,530 --> 00:06:18,500
דאַרפֿן צו שעפּן די
אַ ביסל אנדערש,

136
00:06:18,500 --> 00:06:19,570
און מיר ניטאָ ניט געגאנגען צו
רעדן וועגן אַז איצט.

137
00:06:19,570 --> 00:06:21,319
אבער איר קענען מיסטאָמע
רעכענען אויס וואָס דאַרף

138
00:06:21,319 --> 00:06:24,610
צו זיין געטאן פּונקט דורך וואַטשינג דעם ווידעא.

139
00:06:24,610 --> 00:06:28,910
>> אַזוי מיר ווע ייסאַלייטאַד אַקס רענטגענ איז די נאָדע
מיר ווילן צו ויסמעקן פון דער רשימה.

140
00:06:28,910 --> 00:06:30,140
וואס טאָן מיר טאָן?

141
00:06:30,140 --> 00:06:32,800
ערשטער, מיר דאַרפֿן צו ריעריינדזש
די אַרויס פּוינטערז.

142
00:06:32,800 --> 00:06:35,815
מיר דאַרפֿן צו ריעריינדזש
9 ס ווייַטער צו האָפּקען איבער 13

143
00:06:35,815 --> 00:06:38,030
און פונט צו 10-- וואָס
איז וואָס מיר ווע נאָר געטאן.

144
00:06:38,030 --> 00:06:41,180
און מיר אויך דאַרפֿן צו
ריעריינדזש 10 ס פֿריִערדיקע

145
00:06:41,180 --> 00:06:44,610
צו פונט צו 9 אָנשטאָט פּוינטינג צו 13.

146
00:06:44,610 --> 00:06:46,490
>> אַזוי ווידער, דאָס איז געווען די
דיאַגראַמע צו אָנהייבן מיט.

147
00:06:46,490 --> 00:06:47,730
דעם איז אונדזער קייט.

148
00:06:47,730 --> 00:06:51,027
מיר דאַרפֿן צו האָפּקען איבער 13,
אבער מיר דאַרפֿן צו אויך ופהיטן

149
00:06:51,027 --> 00:06:52,110
די אָרנטלעכקייַט פון די רשימה.

150
00:06:52,110 --> 00:06:54,680
מיר טאָן ניט ווילן צו פאַרלירן קיין
אינפֿאָרמאַציע אין יעדער ריכטונג.

151
00:06:54,680 --> 00:06:59,620
אַזוי מיר דאַרפֿן צו ריעריינדזש
די פּוינטערז Carefully

152
00:06:59,620 --> 00:07:02,240
אַזוי מיר טאָן ניט ברעכן די קייט אין אַלע.

153
00:07:02,240 --> 00:07:05,710
>> אַזוי מיר קענען זאָגן 9 ס קומענדיקע טייַטל
פּוינץ צו די זעלבע פּלאַץ

154
00:07:05,710 --> 00:07:08,040
וואָס דרייַצן ס קומענדיקע
טייַטל פּוינץ רעכט איצט.

155
00:07:08,040 --> 00:07:10,331
ווייַל מיר ניטאָ יווענטשאַוואַלי
געגאנגען צו ווילן צו האָפּקען איבער 13.

156
00:07:10,331 --> 00:07:13,750
אזוי ווו נאָר 13 פּוינץ ווייַטער, איר
ווילן נייַן צו פונט עס אַנשטאָט.

157
00:07:13,750 --> 00:07:15,200
אַזוי אַז ס וואָס.

158
00:07:15,200 --> 00:07:20,370
און דעמאָלט וואוהין 13 פּוינץ צוריק
צו, וועלכער קומט איידער 13,

159
00:07:20,370 --> 00:07:24,800
מיר ווילן 10 צו פונט
צו אַז אַנשטאָט פון 13.

160
00:07:24,800 --> 00:07:29,290
איצט באַמערקן, אויב איר נאָכפאָלגן
די אַראָוז, מיר קענען פאַלן 13

161
00:07:29,290 --> 00:07:32,380
אָן אַקטשאַוואַלי לוזינג קיין אינפֿאָרמאַציע.

162
00:07:32,380 --> 00:07:36,002
מיר'ווע האלטן די אָרנטלעכקייַט פון דער רשימה,
מאָווינג ביידע פאָרויס און צוריק.

163
00:07:36,002 --> 00:07:38,210
און דעמאָלט מיר קענען נאָר סאָרט
פון ריין עס אַרויף אַ קליין ביסל

164
00:07:38,210 --> 00:07:40,930
דורך פּולינג די רשימה צוזאַמען.

165
00:07:40,930 --> 00:07:43,270
אַזוי מיר ריעריינדזשד די
פּוינטערז אויף יעדער זייַט.

166
00:07:43,270 --> 00:07:46,231
און דעמאָלט מיר פרעעד רענטגענ די
נאָדע אַז קאַנטיינד 13,

167
00:07:46,231 --> 00:07:47,480
און מיר האבן נישט ברעכן די קייט.

168
00:07:47,480 --> 00:07:50,980
אַזוי מיר האבן גוט.

169
00:07:50,980 --> 00:07:53,000
>> לעצט צעטל דאָ אויף לינגקט רשימות.

170
00:07:53,000 --> 00:07:55,990
אַזוי ביידע סינגלי- און דאַבלי-לינגקט
רשימות, ווי מיר ווע געזען,

171
00:07:55,990 --> 00:07:58,959
שטיצן טאַקע עפעקטיוו ינסערשאַן
און דילישאַן פון עלעמענטן.

172
00:07:58,959 --> 00:08:00,750
איר קענען שיין פיל טאָן
עס אין קעסיידערדיק צייַט.

173
00:08:00,750 --> 00:08:03,333
וואָס האט מיר האָבן צו טאָן צו אויסמעקן
אַן עלעמענט נאָר אַ רגע צוריק?

174
00:08:03,333 --> 00:08:04,440
מיר באווויגן איין טייַטל.

175
00:08:04,440 --> 00:08:05,920
מיר באווויגן אנדערן טייַטל.

176
00:08:05,920 --> 00:08:07,915
מיר פרעעד קס-- גענומען דרייַ אַפּעריישאַנז.

177
00:08:07,915 --> 00:08:14,500
עס שטענדיק נעמט דרייַ אַפּעריישאַנז צו
ויסמעקן אַז נאָדע-- צו פּאָטער אַ נאָדע.

178
00:08:14,500 --> 00:08:15,280
>> ווי טאָן מיר אַרייַנלייגן?

179
00:08:15,280 --> 00:08:17,280
נו, מיר ניטאָ פּונקט שטענדיק
טאַקקינג אויף די אָנהייב

180
00:08:17,280 --> 00:08:19,400
אויב מיר ניטאָ ינסערטינג עפפיסיענטלי.

181
00:08:19,400 --> 00:08:21,964
אַזוי מיר דאַרפֿן צו רעאַרראַנגע--
דיפּענדינג אויף אויב עס ס

182
00:08:21,964 --> 00:08:24,380
אַ סינגלי- אָדער דאַבלי-לינגקט
רשימה, מיר זאלן דאַרפֿן צו טאָן דרייַ

183
00:08:24,380 --> 00:08:26,824
אָדער פיר אַפּעריישאַנז מאַקס.

184
00:08:26,824 --> 00:08:28,365
אבער ווידער, עס ס שטענדיק דרייַ אָדער פיר.

185
00:08:28,365 --> 00:08:30,531
עס טוט ניט ענין ווי פילע
עלעמענטן זענען אין אונדזער רשימה,

186
00:08:30,531 --> 00:08:33,549
עס ס שטענדיק דרייַ אָדער פיר אָפּעראַטיאָנס--
פּונקט ווי דילישאַן איז שטענדיק

187
00:08:33,549 --> 00:08:35,320
דרייַ אָדער פיר אַפּעריישאַנז.

188
00:08:35,320 --> 00:08:36,919
עס ס קעסיידערדיק צייַט.

189
00:08:36,919 --> 00:08:38,169
אַזוי אַז ס טאַקע גרויס.

190
00:08:38,169 --> 00:08:40,620
>> מיט ערייז, מיר זענען טאן
עפּעס ווי ינסערשאַן סאָרט.

191
00:08:40,620 --> 00:08:44,739
איר מיסטאָמע צוריקרופן אַז ינסערשאַן
סאָרט איז נישט אַ קעסיידערדיק צייַט אַלגערידאַם.

192
00:08:44,739 --> 00:08:46,030
עס ס אַקטשאַוואַלי שיין טייַער.

193
00:08:46,030 --> 00:08:48,840
אזוי דעם איז אַ פּלאַץ בעסער פֿאַר ינסערטינג.

194
00:08:48,840 --> 00:08:51,840
אָבער ווי איך דערמאנט אין די
יינציקווייַז-לינגקט רשימה ווידעא,

195
00:08:51,840 --> 00:08:54,030
מיר 'ווע גאַט אַ דאַונסייד דאָ אויך, רעכט?

196
00:08:54,030 --> 00:08:57,580
מיר ווע פאַרפאַלן די פיייקייַט צו
ראַנדאַמלי צוטריט עלעמענטן.

197
00:08:57,580 --> 00:09:02,310
מיר קענען נישט זאָגן, איך ווילן עלעמענט נומער פיר
אָדער עלעמענט נומער 10 פון אַ לינגקט רשימה

198
00:09:02,310 --> 00:09:04,990
דער זעלביקער וועג אַז מיר קענען
טאָן אַז מיט אַ מענגע

199
00:09:04,990 --> 00:09:08,630
אָדער מיר קענען נאָר גלייַך אינדעקס
אין אונדזער מענגע ס עלעמענט.

200
00:09:08,630 --> 00:09:10,930
>> און אַזוי טריינג צו געפֿינען אַ
עלעמענט אין אַ לינגקט ליסט--

201
00:09:10,930 --> 00:09:15,880
אויב שאַרף איז ימפּאָרטאַנט--
קען איצט נעמען לינעאַר צייַט.

202
00:09:15,880 --> 00:09:18,330
ווי דער רשימה געץ מער, עס
זאל נעמען איינער נאָך שריט

203
00:09:18,330 --> 00:09:22,644
פֿאַר יעדער איין עלעמענט אין דער רשימה אין
סדר צו געפֿינען וואָס מיר ניטאָ קוקן פֿאַר.

204
00:09:22,644 --> 00:09:23,560
אַזוי עס ס האַנדל אָפפס.

205
00:09:23,560 --> 00:09:25,780
עס ס אַ ביסל פון אַ פּראָ
און מיט עלעמענט דאָ.

206
00:09:25,780 --> 00:09:29,110
>> און דאַבלי-לינגקט רשימות זענען נישט די
לעצטע מין פון דאַטן סטרוקטור קאָמבינאַציע

207
00:09:29,110 --> 00:09:32,840
וואָס מיר וועט רעדן וועגן,
גענומען אַלע די גרונט בנין

208
00:09:32,840 --> 00:09:34,865
בלאַקס פון C אַ פּאַטינג צוזאַמען.

209
00:09:34,865 --> 00:09:37,900
ווייַל אין פאַקט, מיר קענען
אַפֿילו טאָן בעסער ווי דעם

210
00:09:37,900 --> 00:09:41,970
צו שאַפֿן אַ דאַטן סטרוקטור וואָס
איר זאל קענען צו זוכן דורך

211
00:09:41,970 --> 00:09:43,360
אין קעסיידערדיק צייַט אויך.

212
00:09:43,360 --> 00:09:46,080
אבער מער אויף אַז אין אן אנדער ווידעא.

213
00:09:46,080 --> 00:09:47,150
>> איך בין דאַג לויד.

214
00:09:47,150 --> 00:09:49,050
דאס איז קס50.

215
00:09:49,050 --> 00:09:50,877