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
و یا آن را به توان مورد نیاز
که به شما امکان حذف

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
از طریق لیست جای
فقط جلو را از طریق list--

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
از list-- چرا که ما در حال اضافه کردن
یک فیلد اضافی به ساختار ما

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
به صرف اضافی
بایت حافظه مورد نیاز

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
definition-- این مفهوم
از یک اشاره گر قبلی.

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
به همین دلیل آن را می گرداند یک ستاره dllnode.

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
آخرین چیزی که ما نیاز به انجام
چیزی که فوق العاده ما نیاز به انجام، rather--

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
ما می توانیم به جلو حرکت
و backwards-- که

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
هر گره شامل سه fields--
داده ها، و یک اشاره گر به رنگ قرمز،

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
و گاهی اوقات که ممکن است mean--
به عنوان ما به خصوص را ببینید

93
00:04:19,519 --> 00:04:24,120
با delete-- که ما مجبور برخی از
اشاره گر کار برکنار شده، اما این OK.

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-- این اضافی
مرحله ما about-- ما صحبت می کردند

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
ما حتی نمی need-- می گویند
هنوز هم سر در سطح جهانی اعلام کرد.

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
First-- آن را در واقع
فقط چند چیز.

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
ما تصمیم گرفته که
ما می خواهیم X. گره را حذف کنید

125
00:05:49,625 --> 00:05:51,500
و دوباره، آنچه من
انجام here-- توسط way--

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
>> بنابراین این کار برای پاک کردن هر گره
در وسط یک list-- که

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
>> X. X بنابراین ما جدا شده ام گره است
ما می خواهیم از لیست حذف کنید.

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
بنابراین ما نیاز به تنظیم مجدد
اشاره گر به دقت

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
و سپس ما آزاد X را
گره که شامل 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
بنابراین هر دو singly- و مضاعف مرتبط
لیست ها، به عنوان ما دیده ایم،

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
ما آزاد X-- در زمان سه عملیات.

177
00:08:07,915 --> 00:08:14,500
این همیشه طول می کشد سه عملیات به
حذف کنید که node-- را به رایگان یک گره.

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
بنابراین ما نیاز به rearrange--
بسته به آن

182
00:08:21,964 --> 00:08:24,380
singly- یا مضاعف مرتبط
لیست، ما ممکن است نیاز به انجام سه

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
آن را همیشه سه یا چهار operations--
درست مثل این است که همیشه حذف

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
>> و به این ترتیب تلاش برای پیدا کردن
عنصر در یک list-- مرتبط

201
00:09:10,930 --> 00:09:15,880
اگر جستجوی important-- است
اکنون ممکن است زمان خطی است.

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
این CS50 است.

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