1
00:00:00,000 --> 00:00:02,994
>> [موسیقی بجانے]

2
00:00:02,994 --> 00:00:05,426

3
00:00:05,426 --> 00:00:08,550
ڈوگ لایڈ: تو ہم قریب بڑھ گیا ہے
اور قریب ہے کہ اعداد و شمار کے حضور Grail

4
00:00:08,550 --> 00:00:13,050
ہم داخل کر سکتے ہیں ڈھانچے، ایک
میں، سے خارج، اور دیکھو

5
00:00:13,050 --> 00:00:15,440
مسلسل وقت میں.

6
00:00:15,440 --> 00:00:16,270
حق.

7
00:00:16,270 --> 00:00:17,280
اس مقصد کی طرح ہے.

8
00:00:17,280 --> 00:00:19,720
ہم ایسا کرنے کے قابل بننا چاہتا ہوں
چیزیں بہت، بہت جلد.

9
00:00:19,720 --> 00:00:22,580
>> ہم یہاں جب یہ مل گیا ہے
ہم کوشش کرتا ہے کے بارے میں بات کر رہے ہیں؟

10
00:00:22,580 --> 00:00:23,670
ٹھیک ہے، ایک نظر ڈالیں.

11
00:00:23,670 --> 00:00:25,628
تو ہم نے کئی دیکھا ہے
مختلف اعداد و شمار کے ڈھانچے

12
00:00:25,628 --> 00:00:28,680
اس کی تعریفیں ہینڈل
کلیدی قدر جوڑوں نام نہاد،

13
00:00:28,680 --> 00:00:32,080
ڈیٹا کا کچھ ٹکڑا میپنگ
اعداد و شمار کے کسی دوسرے ٹکڑے کرنے کے لئے

14
00:00:32,080 --> 00:00:36,020
تو ہم کہاں تلاش کرنے کے لئے جانتے ہیں
ساخت میں معلومات.

15
00:00:36,020 --> 00:00:40,060
>> تو صف کے لئے، مثال کے طور پر،
اہم عنصر انڈیکس یا صف ہے

16
00:00:40,060 --> 00:00:42,600
0 مقام یا سرنی 1 اور اسی طرح.

17
00:00:42,600 --> 00:00:46,140
اور قیمت اعداد و شمار ہے
کہ اس مقام پر موجود ہے.

18
00:00:46,140 --> 00:00:48,550
تو صف 0 محفوظ کیا جاتا ہے؟

19
00:00:48,550 --> 00:00:54,290
کیا صرف بمقابلہ سرنی 1 میں محفوظ کیا جاتا ہے
0 اور 1، چابیاں ہو جائے گا جس.

20
00:00:54,290 --> 00:00:56,360
>> ایک ہیش میز کے ساتھ اس کے
اسی خیال کی طرح.

21
00:00:56,360 --> 00:01:00,690
ایک ہیش ٹیبل کے ساتھ، ہم اس ہیش ہے
ہیش کوڈز تیار کرتا ہے کہ تقریب.

22
00:01:00,690 --> 00:01:03,670
تو اہم اعداد و شمار کے ہیش کوڈ ہے.

23
00:01:03,670 --> 00:01:06,530
اور قیمت، خاص طور پر
ہم کے بارے میں بات جکڑا جانا ؟.

24
00:01:06,530 --> 00:01:10,590
ہیش ٹیبل پر ویڈیو میں،
اعداد و شمار اس سے منسلک فہرست ہے

25
00:01:10,590 --> 00:01:12,550
کہ hashcode کرنے hashes کو.

26
00:01:12,550 --> 00:01:14,050
حق.

27
00:01:14,050 --> 00:01:16,050
ایک اور نقطہ نظر کے بارے میں کیا
یہ طریقہ، اگرچہ؟

28
00:01:16,050 --> 00:01:21,000
ایک طریقہ کے بارے میں کیا جہاں
اہم، منفرد ہونا کرنے کی ضمانت دی ہے

29
00:01:21,000 --> 00:01:25,410
ایک ہیش میز، جہاں ہم کر سکتے تھے کے برعکس
اعداد و شمار کے دو ٹکڑے کے ساتھ ختم

30
00:01:25,410 --> 00:01:27,200
اسی hashcode ہونے.

31
00:01:27,200 --> 00:01:30,020
اور پھر ہم سے نمٹنے کے لئے ہے
کہ یا تو کی تحقیقات یا اس سے زیادہ کی طرف سے

32
00:01:30,020 --> 00:01:33,340
ترجیحا اس مسئلہ کو حل کرنے جکڑا جانا.

33
00:01:33,340 --> 00:01:37,520
>> تو اب ہم اس بات کی ضمانت سکتا ہے
کہ ہمارے اہم منفرد ہو جائے گا.

34
00:01:37,520 --> 00:01:39,690
اور ہماری قیمت کیا تھا تو
آسان طور پر صرف کچھ

35
00:01:39,690 --> 00:01:44,080
چاہے ہمیں بتاتا ہے کہ کے طور پر سچ اور جھوٹ
معلومات یا نہیں اس ٹکڑے

36
00:01:44,080 --> 00:01:45,610
ساخت میں موجود ہے؟

37
00:01:45,610 --> 00:01:48,180
ایک بولین تھوڑا سا کے طور پر آسان ہو سکتا ہے.

38
00:01:48,180 --> 00:01:52,660
حقیقت پسندانہ یہ شاید ایک
تھوڑا سا زیادہ امکان بائٹ.

39
00:01:52,660 --> 00:01:55,410
لیکن اس کے مقابلے میں بہت چھوٹا ہے
ایک 50 حروف کی سٹرنگ شاید ذخیرہ،

40
00:01:55,410 --> 00:01:57,360
مثال کے طور پر.

41
00:01:57,360 --> 00:02:02,210
>> کی کوشش کرتا ہے تو، میزیں ہیش کی طرح،
جو جمع arrays اور منسلک فہرست،

42
00:02:02,210 --> 00:02:05,790
کی کوشش کرتا ہے arrays کے یکجا،
ڈھانچے، اور اشارہ

43
00:02:05,790 --> 00:02:08,509
ایک ساتھ مل کر میں ڈیٹا ذخیرہ کرنے کے لئے
ہے کہ ایک دلچسپ طریقہ

44
00:02:08,509 --> 00:02:11,550
سے خوبصورت مختلف
ہم اب تک دیکھا ہے کسی بھی چیز.

45
00:02:11,550 --> 00:02:16,750
اب ہم ایک روڈ میپ کے اعداد و شمار کا استعمال کرتے ہیں
یہ آنکڑا ڈھانچہ گھومنے پھرنے کے لئے.

46
00:02:16,750 --> 00:02:18,710
اور ہم کو فالو کر سکتا ہے
روڈ میپ، ہم کر سکتے ہیں

47
00:02:18,710 --> 00:02:22,390
سے اعداد و شمار کو فالو کریں
ختم کرنے کے لئے شروع، ہم کریں گے

48
00:02:22,390 --> 00:02:24,945
کہ اعداد و شمار جاننا
trie میں موجود ہیں.

49
00:02:24,945 --> 00:02:28,310
>> اور ہم نقشہ پر عمل نہیں کر سکتے تو
بالکل ختم کرنے کے لئے کا مطلب ہے کی طرف سے،

50
00:02:28,310 --> 00:02:30,600
ڈیٹا موجود نہیں کر سکتے.

51
00:02:30,600 --> 00:02:32,890
ایک بار پھر، چابیاں یہاں ہیں
منفرد ہونا کرنے کی ضمانت دی.

52
00:02:32,890 --> 00:02:36,020
تو ایک ہیش میز کے برعکس، ہم کبھی نہیں کروں گا
یہاں collisions کے ساتھ نمٹنے کے لئے ہے.

53
00:02:36,020 --> 00:02:39,090
اور اعداد و شمار کا کوئی دو ٹکڑے
بالکل اسی روڈ میپ ہے

54
00:02:39,090 --> 00:02:40,530
جب تک کہ اعداد و شمار ایک جیسی ہے.

55
00:02:40,530 --> 00:02:44,580
>> ہم جان، اس کے بعد داخل ہیں تو
ہم جان کے لئے تلاش.

56
00:02:44,580 --> 00:02:47,430
اس کے دو ایک جیسی ٹکڑوں ہے
ڈیٹا، ٹھیک ہے، ہم کے ذریعے کر رہے ہیں.

57
00:02:47,430 --> 00:02:49,880
لیکن دوسری صورت میں، کسی بھی
اعداد و شمار کے دو ٹکڑے ہیں

58
00:02:49,880 --> 00:02:52,750
منفرد رہنما ہے کی ضمانت دی
یہ آنکڑا ڈھانچہ کے ذریعے.

59
00:02:52,750 --> 00:02:56,210
اور ہم پر ایک نظر لینے کے لئے جا رہے ہیں
صرف ایک لمحے میں اس کے ایک بصری.

60
00:02:56,210 --> 00:02:58,810
>> ہم کرنے کی کوشش کی طرف سے یہ کروں گا
ایک نیا آنکڑا ڈھانچہ تشکیل دے،

61
00:02:58,810 --> 00:03:00,564
مندرجہ ذیل کلیدی قدر جوڑوں میپنگ.

62
00:03:00,564 --> 00:03:03,480
اس صورت میں، ہم استعمال کرتے ہیں کے لئے نہیں جا رہے ہیں
ایک بولین کے طور پر آسان کچھ.

63
00:03:03,480 --> 00:03:06,200
ہم اصل میں سٹرنگ محفوظ کرے گا.

64
00:03:06,200 --> 00:03:08,690
اور اس سٹرنگ کی جا رہی ہے
ایک یونیورسٹی کا نام.

65
00:03:08,690 --> 00:03:12,140
>> اور اہم سال ہونے جا رہا ہے
کہ یونیورسٹی قائم کیا گیا تھا جب.

66
00:03:12,140 --> 00:03:15,380
یونیورسٹیوں کے تمام سال
چار ہندسے ہونے جا رہے ہیں.

67
00:03:15,380 --> 00:03:19,840
اور اس طرح ہم ان لوگوں کو چار ہندسے استعمال کریں گے
یہ آنکڑا ڈھانچہ کے ذریعے تشریف لے.

68
00:03:19,840 --> 00:03:22,270
اور ہم ایک بار پھر، دیکھیں گے، کس طرح
ہم صرف ایک سیکنڈ میں ایسا.

69
00:03:22,270 --> 00:03:25,110
>> راستے کے اختتام پر،
ہم نام کو دیکھ لیں گے

70
00:03:25,110 --> 00:03:30,250
مساوی ہے کہ یونیورسٹی کے
اس کی چابی سے، ان چار ہندسوں.

71
00:03:30,250 --> 00:03:34,390
ایک trie کے پیچھے بنیادی خیال
ہم ایک مرکزی راستہ ہے ہے.

72
00:03:34,390 --> 00:03:35,640
تو ایک درخت کی طرح اس کے بارے میں سوچنا.

73
00:03:35,640 --> 00:03:39,211
اور یہ ہجوں میں اسی طرح ہے
اور ایک درخت کے تصور میں.

74
00:03:39,211 --> 00:03:41,460
عام طور پر ہم کے بارے میں لگتا ہے کہ جب
حقیقی دنیا میں درخت،

75
00:03:41,460 --> 00:03:44,090
وہ میں ہے کہ ایک جڑ ہے
زمین اور وہ اضافہ اضافہ

76
00:03:44,090 --> 00:03:46,830
اور وہ شاخیں ہیں
اور وہ پتے.

77
00:03:46,830 --> 00:03:49,450
اور بنیادی طور پر خیال
ایک trie، بالکل ایک ہی ہے

78
00:03:49,450 --> 00:03:51,755
کہ جڑ anchored ہے سوائے
آسمان میں کہیں.

79
00:03:51,755 --> 00:03:53,130
اور پتیوں سے نیچے دیئے گئے ہیں.

80
00:03:53,130 --> 00:03:55,750
>> تو یہ ایک درخت لینے کی طرح قسم کی ہے
اور صرف اسے الٹا flipping کی.

81
00:03:55,750 --> 00:03:56,880
لیکن پھر بھی شاخیں موجود ہیں.

82
00:03:56,880 --> 00:03:59,463
اور وہ ہمارے راستے ہو جائے گا،
لوگ ہمارے کنکشن ہو جائے گا

83
00:03:59,463 --> 00:04:02,220
پتے جڑ سے.

84
00:04:02,220 --> 00:04:04,200
اس صورت میں، ان
راستے، ان شاخوں

85
00:04:04,200 --> 00:04:08,490
ہمیں بتائیں کہ ہندسوں کے ساتھ لیبل لگا رہے ہیں
جس طرح ہم کہاں ہیں سے جانے کے لئے.

86
00:04:08,490 --> 00:04:11,800
>> ہم 0 دیکھیں تو ہم اس شاخ نیچے جاؤ،
ہم 1 دیکھیں تو ہم اس شاخ نیچے جاؤ،

87
00:04:11,800 --> 00:04:12,900
اور تو اور تو پر.

88
00:04:12,900 --> 00:04:14,060
ویسے، اس کا کیا مطلب ہے؟

89
00:04:14,060 --> 00:04:16,519
ٹھیک ہے، اس کا مطلب ہے کہ
ہر جنکشن نقطہ پر

90
00:04:16,519 --> 00:04:19,260
اور میں ہر نوڈ
مڈل اور ہر شاخ،

91
00:04:19,260 --> 00:04:23,020
ممکن 10 وہاں ہو
ہم جا سکتے ہیں کہ مقامات.

92
00:04:23,020 --> 00:04:27,690
10 اشارہ وہاں ہو
ہر جگہ سے.

93
00:04:27,690 --> 00:04:30,610
>> کوشش کرتا ہے حاصل کر سکتے ہیں جہاں یہ ہے
کسی کے لئے دھمکی تھوڑا سا

94
00:04:30,610 --> 00:04:34,460
کون ہے کی ایک بہت نہیں ہے
پہلے کمپیوٹر سائنس میں تجربہ.

95
00:04:34,460 --> 00:04:35,960
لیکن کوشش کرتا ہے واقعی بہت خوفناک ہیں.

96
00:04:35,960 --> 00:04:37,793
اور اگر آپ کے پاس
ان کے ساتھ کام کرنے کا موقع

97
00:04:37,793 --> 00:04:40,420
اور آپ کو کھودنے میں کے لئے تیار ہیں
اور ان کے ساتھ تجربہ،

98
00:04:40,420 --> 00:04:44,234
وہ واقعی بہت دلچسپ ہیں
ڈیٹا ڈھانچے کے ساتھ کام کرنے.

99
00:04:44,234 --> 00:04:46,900
ہم ایک عنصر داخل کرنا چاہتے ہیں تو
trie کے میں، ہم سب کرنے کی ضرورت ہے

100
00:04:46,900 --> 00:04:51,360
صحیح راستہ تعمیر کیا جاتا ہے
پتی جڑ سے.

101
00:04:51,360 --> 00:04:55,390
یہاں کیا ہر قدم کے ساتھ ہے
طرح نظر ہو سکتا ہے.

102
00:04:55,390 --> 00:04:59,660
ہم نے ایک نئے اعداد و شمار کی وضاحت کرنے کے لئے جا رہے ہیں
ایک نیا نوڈ کے لئے ڈھانچہ ایک trie بلایا.

103
00:04:59,660 --> 00:05:02,560
>> اور یہ کہ اعداد و شمار کے اندر
ساخت دو ٹکڑے ہیں.

104
00:05:02,560 --> 00:05:05,460
ہم ذخیرہ کرنے کے لئے جا رہے ہیں
ایک یونیورسٹی کے نام سے.

105
00:05:05,460 --> 00:05:09,410
اور ہم ذخیرہ کرنے کے لئے جا رہے ہیں
اشارہ کی ایک صف

106
00:05:09,410 --> 00:05:12,190
اسی قسم کے دوسرے نوڈس.

107
00:05:12,190 --> 00:05:14,780
تو، ایک بار پھر، یہ اس طرح ہے
ہر جگہ کے تصور کی

108
00:05:14,780 --> 00:05:18,567
ہم 10 ممکن میں، ہیں
ہم جا سکتے ہیں مقامات.

109
00:05:18,567 --> 00:05:20,150
ہم 0 دیکھیں تو ہم اس شاخ نیچے جاؤ.

110
00:05:20,150 --> 00:05:22,690
ہم 1 نظر آتا ہے تو، اس شاخ،
اور تو اور تو اور تو پر.

111
00:05:22,690 --> 00:05:25,160
ہم 9 کہتے ہیں، ہم اس شاخ نیچے جاؤ.

112
00:05:25,160 --> 00:05:28,220
، ہر جنکشن نقطہ پر تو
ہم 10 ممکن مقامات پر جا سکتے ہیں.

113
00:05:28,220 --> 00:05:35,740
تو ہر نوڈ 10 اشارہ پر مشتمل ہے
10 دیگر نوڈس دوسرے نوڈس، کرنے کے لئے.

114
00:05:35,740 --> 00:05:39,810
>> اور ہم ذخیرہ کرنے کر رہے اعداد و شمار ہے
یونیورسٹی کے صرف نام.

115
00:05:39,810 --> 00:05:41,060
تو ایک trie تعمیر.

116
00:05:41,060 --> 00:05:44,860
کی ایک جوڑے داخل ہیں
ہمارے trie کے میں اشیاء کی.

117
00:05:44,860 --> 00:05:46,740
، سب سے اوپر تو
یہ ہماری جڑ نوڈ ہے.

118
00:05:46,740 --> 00:05:49,740
شاید یہ کچھ ہونے جا رہا ہے
آپ کا اعلان عالمی سطح پر جا رہے ہیں.

119
00:05:49,740 --> 00:05:53,450
اور عالمی سطح پر آپ کو برقرار رکھنے کے لئے جا رہے ہیں
ہمیشہ اس نوڈ پوائنٹر.

120
00:05:53,450 --> 00:05:55,360
>> آپ کہتے ہیں، کرنے کے لئے جا رہے ہیں
جڑ کے برابر ہے، اور تم

121
00:05:55,360 --> 00:05:57,580
اپنے trie کے نوڈ malloc جا.

122
00:05:57,580 --> 00:05:59,850
اور آپ کبھی نہیں جا رہے ہیں
پھر جڑ چھونا.

123
00:05:59,850 --> 00:06:02,300
آپ کرنا چاہتے ہیں ہر بار
کے ذریعے گشت شروع،

124
00:06:02,300 --> 00:06:05,802
آپ کو ایک پوائنٹر قائم
اس طرح سے Trav طور پر، جڑ کے برابر،

125
00:06:05,802 --> 00:06:07,760
جس کی مثال میں ہے
میری ویڈیوز کے بہت سے میں استعمال

126
00:06:07,760 --> 00:06:11,090
یہاں پوٹ اور قطار پر
اور لنک کی فہرست اور اسی طرح کی.

127
00:06:11,090 --> 00:06:13,320
>> آپ کو ایک پوائنٹر قائم
traversal کے لئے سے Trav بلایا.

128
00:06:13,320 --> 00:06:15,890
اور آپ تشریف لے کرنے سے Trav استعمال
آنکڑا ڈھانچہ کے ذریعے.

129
00:06:15,890 --> 00:06:17,500
تو یہ نظر ہو سکتا ہے کہ کس طرح دیکھتے ہیں.

130
00:06:17,500 --> 00:06:19,880
تو اب، کیا
ایک نوڈ کی طرح لگتی ہے؟

131
00:06:19,880 --> 00:06:22,920
ٹھیک ہے، صرف ہمارے اعداد و شمار کے طور پر
ساخت اعلان، اس بات کا اشارہ

132
00:06:22,920 --> 00:06:26,906
ہم ایک تار، ہے جس
اس صورت میں خالی ہے.

133
00:06:26,906 --> 00:06:27,780
یہاں کچھ بھی نہیں ہے.

134
00:06:27,780 --> 00:06:29,550
>> اور 10 اشارہ کی ایک صف.

135
00:06:29,550 --> 00:06:31,790
اور اب، ہم صرف
اس trie میں 1 نوڈ ہے.

136
00:06:31,790 --> 00:06:33,110
اس میں اور کچھ نہیں ہے.

137
00:06:33,110 --> 00:06:36,020
لہذا ان کے تمام 10
پوائنٹ اشارہ شہوت انگیز null.

138
00:06:36,020 --> 00:06:38,090
وہ لال کی طرف اشارہ کرتا ہے.

139
00:06:38,090 --> 00:06:39,500
>> تار کی ہارورڈ داخل ہیں.

140
00:06:39,500 --> 00:06:41,999
کی یونیورسٹی داخل ہیں
اس trie کے میں ہارورڈ، جس

141
00:06:41,999 --> 00:06:43,940
سال 1636 میں قائم کیا گیا تھا.

142
00:06:43,940 --> 00:06:48,220
ہم کلید کا استعمال کرنا چاہتے ہیں،
1636، ہم ہیں جہاں ہمیں بتانا

143
00:06:48,220 --> 00:06:50,140
trie میں ہارورڈ ذخیرہ کرنے کے لئے جا رہا.

144
00:06:50,140 --> 00:06:51,470
اب، ہم کس طرح کر سکتا ہے؟

145
00:06:51,470 --> 00:06:52,886
>> یہ کچھ اس طرح نظر ہو سکتا ہے.

146
00:06:52,886 --> 00:06:54,160
ہم جڑ میں شروع.

147
00:06:54,160 --> 00:06:56,920
اور ہم جا سکتے ہیں ان 10 مقامات ہیں.

148
00:06:56,920 --> 00:06:59,900
جڑ صرف کسی بھی طرح ہے
trie کی دیگر نوڈ.

149
00:06:59,900 --> 00:07:02,850
ہم یہاں سے جا سکتے ہیں 10 مقامات پر موجود ہیں.

150
00:07:02,850 --> 00:07:07,215
>> ہم کہاں شاید چاہتے ہیں
اہم 1636 ہے تو جانے کے لئے؟

151
00:07:07,215 --> 00:07:08,340
واقعی دو اختیارات نہیں ہے.

152
00:07:08,340 --> 00:07:08,450
حق.

153
00:07:08,450 --> 00:07:10,825
ہم سے اہم تعمیر کر سکتے ہیں
بائیں اور دائیں 6 کے ساتھ شروع کرنے.

154
00:07:10,825 --> 00:07:14,000
یا ہم سے اہم تعمیر کر سکتے ہیں
بائیں سے دائیں اور 1 کے ساتھ شروع.

155
00:07:14,000 --> 00:07:16,140
>> شاید یہ زیادہ ہے
ایک انسان کے طور پر بدیہی

156
00:07:16,140 --> 00:07:18,110
ہم کریں گے سمجھنے کے لئے
صرف بائیں سے دائیں جانا.

157
00:07:18,110 --> 00:07:21,140
اور اس میں شامل کرنے کے لئے چاہتے ہیں تو
اس trie کے میں ہارورڈ،

158
00:07:21,140 --> 00:07:23,560
میں شاید شروع کرنا چاہتے ہیں
جڑ میں شروع کرنے کی طرف،

159
00:07:23,560 --> 00:07:25,720
میری 10 کے اختیارات کو دیکھ کر
میرے سامنے، اور کہہ رہے ہیں

160
00:07:25,720 --> 00:07:28,700
1 راستہ نیچے جانے کے لئے چاہتے ہیں.

161
00:07:28,700 --> 00:07:29,700
ٹھیک ہے.

162
00:07:29,700 --> 00:07:31,810
>> اب، 1 راہ فی الحال خالی ہے.

163
00:07:31,810 --> 00:07:35,920
تو میں نے اس راستے پر آگے بڑھنے کے لئے چاہتے ہیں تو
trie کے میں اس عنصر شامل کرنے کے لئے،

164
00:07:35,920 --> 00:07:42,040
میں 1، ایک نیا نوڈ malloc کرنا پڑے
کی طرف اشارہ کریں، اور پھر میں نے جانا اچھا ہوں.

165
00:07:42,040 --> 00:07:46,460
>> تو میں بنیادی طور پر ایک میں ہوں
نقطہ جہاں میں کھڑا ہوں

166
00:07:46,460 --> 00:07:50,270
درخت یا کی جڑ میں
trie کے اور 10 شاخیں موجود ہیں.

167
00:07:50,270 --> 00:07:52,260
لیکن ہر شاخ ایک
اس کے سامنے کے دروازے.

168
00:07:52,260 --> 00:07:53,060
حق.

169
00:07:53,060 --> 00:07:54,850
کچھ بھی نہیں ہے کیونکہ اور وہاں ہے.

170
00:07:54,850 --> 00:07:56,522
کوئی محفوظ گزرنے.

171
00:07:56,522 --> 00:07:58,980
کہ کچھ بھی نہیں کا مطلب ہے کہ
ان شاخوں میں سے کسی کو.

172
00:07:58,980 --> 00:08:02,532
میں عمارت شروع کرنا چاہتے ہیں
کچھ، میں دروازے کو خارج کرنا چاہتے.

173
00:08:02,532 --> 00:08:04,490
میں دروازے کو خارج کرنا چاہتے
نمبر 1 کے سامنے.

174
00:08:04,490 --> 00:08:05,698
اور میں اس میں چلنے کے لئے چاہتے ہیں.

175
00:08:05,698 --> 00:08:08,060
اور میں تعمیر کرنا چاہتے ہیں
میرے لئے دوسری جگہ جانے کے لئے.

176
00:08:08,060 --> 00:08:09,470
>> اور یہ کہ میں یہاں کیا ہے کیا ہے.

177
00:08:09,470 --> 00:08:11,430
تو 1 اب کوئی شہوت انگیز null کی طرف اشارہ ہے.

178
00:08:11,430 --> 00:08:13,830
میں اب یہ یہاں نیچے جانے کے لئے محفوظ ہے کہا ہے.

179
00:08:13,830 --> 00:08:15,789
میں ایک نوڈ کی تعمیر.

180
00:08:15,789 --> 00:08:18,330
اور میں اس نوڈ جب، میں
بنانے کے لئے ایک فیصلہ ہے.

181
00:08:18,330 --> 00:08:20,890
کہاں میں یہاں سے جانے کے لئے جا رہا ہوں؟

182
00:08:20,890 --> 00:08:22,700
>> ویسے، میں نے پہلے ہی 1 نیچے چلا گیا ہے.

183
00:08:22,700 --> 00:08:24,470
تو اب میں شاید 6 نیچے جانے کے لئے چاہتے ہیں.

184
00:08:24,470 --> 00:08:24,970
حق.

185
00:08:24,970 --> 00:08:27,100
ایک بار پھر، میں منتخب کر سکتے ہیں 10 مقامات پر ہے.

186
00:08:27,100 --> 00:08:30,060
تو اب تعداد 6 نیچے جانے.

187
00:08:30,060 --> 00:08:32,280
تو میں نے دروازے کو صاف
نمبر 6 کے سامنے.

188
00:08:32,280 --> 00:08:33,250
اور میں وہاں نیچے چلنا.

189
00:08:33,250 --> 00:08:34,580
اور میں ایک نوڈ کی تعمیر.

190
00:08:34,580 --> 00:08:37,630
اور میں نے ایک جنکشن نقطہ تک پہنچ گئے ہیں.

191
00:08:37,630 --> 00:08:40,289
>> ایک بار پھر، میں نے 10 اختیارات ہیں
میں جا سکتے ہیں جہاں کے لئے.

192
00:08:40,289 --> 00:08:42,799
میں 1 سے 6 تک منتقل کر دیا گیا.

193
00:08:42,799 --> 00:08:44,215
تو اب میں شاید 3 میں جانا چاہتا ہوں.

194
00:08:44,215 --> 00:08:45,381
3، کہیں میں جا سکتا ہے.

195
00:08:45,381 --> 00:08:48,980
تو میں راستہ صاف کرنے کے لئے ہے
اور اپنے آپ کو ایک نئی جگہ کی تعمیر.

196
00:08:48,980 --> 00:08:50,870
اور پھر میں نے جانا چاہتے ہیں جہاں 3، سے؟

197
00:08:50,870 --> 00:08:52,450
میں نیچے 6 جانا چاہتا ہوں.

198
00:08:52,450 --> 00:08:54,770
>> اور، ایک بار پھر، مجھے کرنا پڑا
ایسا کرنے کے لئے راستہ صاف.

199
00:08:54,770 --> 00:08:59,179
تو اب میں پیدا کرنے کے لئے میری چابی کا استعمال کیا ہے
نوڈس اس trie کے تعمیر کرنے کے لئے شروع کریں اور.

200
00:08:59,179 --> 00:09:00,220
میں جڑ میں شروع کر دیا ہے.

201
00:09:00,220 --> 00:09:03,666
میں 1636 نیچے چلا گیا ہے.

202
00:09:03,666 --> 00:09:05,540
اور اب میں نچلے حصے میں ہوں
وہاں اس نوڈ پر.

203
00:09:05,540 --> 00:09:06,610
اور آپ کو کرنے کے قابل ہو سکتا ہے
آپ کی سکرین پر دیکھ.

204
00:09:06,610 --> 00:09:07,735
>> یہ پیلے رنگ میں روشنی ڈالی ہے.

205
00:09:07,735 --> 00:09:10,020
میں اس وقت کہاں ہوں ہے.

206
00:09:10,020 --> 00:09:11,300
میری چابی کیا جاتا ہے.

207
00:09:11,300 --> 00:09:13,030
میں اپنے اہم میں ہر پوزیشن تھک گئے ہیں.

208
00:09:13,030 --> 00:09:15,040
لہذا میں نے مزید کسی جانے نہیں کر سکتے ہیں.

209
00:09:15,040 --> 00:09:17,720
اس نقطہ پر، مجھے تو
واقعی ٹھیک ہے، کا کہنا ہے کہ کرنے کی ضرورت ہے.

210
00:09:17,720 --> 00:09:18,990
یہ قسم کی تلاش کر رہے پسند ہے
زمین میں نیچے،

211
00:09:18,990 --> 00:09:21,115
آپ تصور کر رہے ہیں تو
اپنے راستے کے اس طرح کے طور پر

212
00:09:21,115 --> 00:09:22,350
مختلف کنکشن کے ساتھ.

213
00:09:22,350 --> 00:09:25,800
ترتیب دیں نیچے اور قسم کے لئے تلاش کر رہے
زمین پر ہارورڈ پینٹنگ چھڑکیں.

214
00:09:25,800 --> 00:09:26,800
کہ اس کا نام ہے.

215
00:09:26,800 --> 00:09:28,300
اس مقام پر کیا ہے جانتے ہیں.

216
00:09:28,300 --> 00:09:31,870
ہم جڑ میں شروع کریں اور اگر ہم جاتے ہیں
1 اور پھر 6 اور پھر 3 اور پھر 6،

217
00:09:31,870 --> 00:09:32,780
ہم کہاں ہیں؟

218
00:09:32,780 --> 00:09:35,640
ویسے ہم نیچے نظر آتے ہیں تو
اور پھر ہم، ہارورڈ دیکھیں

219
00:09:35,640 --> 00:09:38,960
ہم نے ہارورڈ تھا کہ جانتے ہیں
طریقہ کی بنیاد پر 1636 میں قائم کیا گیا

220
00:09:38,960 --> 00:09:41,400
ہم اس آنکڑا ڈھانچہ پر عمل درآمد کر رہے ہیں.

221
00:09:41,400 --> 00:09:43,177
تو امید ہے کہ براہ راست تھا.

222
00:09:43,177 --> 00:09:44,760
ہم نے دو مزید اضافے کرنے جا رہے ہیں.

223
00:09:44,760 --> 00:09:50,060
اور امید ہے کہ اس کی مدد کریں گے
دیکھیں یہ دو بار زیادہ کیا.

224
00:09:50,060 --> 00:09:52,210
>> اب، ایک یونیورسٹی داخل کرنے کی اجازت.

225
00:09:52,210 --> 00:09:54,630
اس سے Trie میں ییل داخل ہیں.

226
00:09:54,630 --> 00:09:57,037
ییل 1701 میں قائم کیا گیا تھا.

227
00:09:57,037 --> 00:09:58,870
تو ہم شروع کریں گے
جڑ، ہم ہمیشہ کرتے ہیں.

228
00:09:58,870 --> 00:09:59,890
اور ہم ایک traversal پوائنٹر قائم.

229
00:09:59,890 --> 00:10:01,624
ہم کے ذریعے منتقل کرنے کے لئے استعمال کرنے کے لئے جا رہے ہیں.

230
00:10:01,624 --> 00:10:03,790
ہم چاہتے ہیں سب سے پہلی چیز
ایسا 1 راستے نیچے جانا ہے.

231
00:10:03,790 --> 00:10:05,830
یہ ہمارے کلید کے پہلی ہندسوں ہے.

232
00:10:05,830 --> 00:10:08,420
خوش قسمتی سے، اگرچہ، ہم ایسا نہیں کرتے
کوئی کام اس وقت کیا کرنا ہے.

233
00:10:08,420 --> 00:10:09,919
1 راستہ پہلے ہی منظوری دے دی گئی ہے.

234
00:10:09,919 --> 00:10:13,520
میں نے پہلے جب میں اس کی منظوری دے دی
1636 میں ہارورڈ داخل کیا گیا تھا.

235
00:10:13,520 --> 00:10:18,090
تو میں محفوظ طریقے سے منتقل کر سکتے ہیں
1 نیچے اور صرف وہاں جانا.

236
00:10:18,090 --> 00:10:20,150
1 نیچے منتقل کر سکتے ہیں.

237
00:10:20,150 --> 00:10:22,930
>> اب، اگرچہ، میں نے 7 میں جانا چاہتا ہوں.

238
00:10:22,930 --> 00:10:24,280
میں نے 6 میں راستہ صاف.

239
00:10:24,280 --> 00:10:27,050
میں محفوظ طریقے سے کر سکتے ہیں جانتے ہیں
6 راستہ نیچے آگے بڑھنے.

240
00:10:27,050 --> 00:10:29,220
لیکن میں 7 راستے پر آگے بڑھنے کی ضرورت.

241
00:10:29,220 --> 00:10:30,580
تو مجھے کیا کرنا کی ضرورت ہے؟

242
00:10:30,580 --> 00:10:35,070
ٹھیک ہے، صرف پہلے کی طرح، میں صرف کی ضرورت ہے
دروازے کو صاف کرنے، راستے سے باہر حاصل،

243
00:10:35,070 --> 00:10:38,740
اور 7 راستے سے ایک نیا نوڈ کی تعمیر.

244
00:10:38,740 --> 00:10:40,250
بس اس طرح.

245
00:10:40,250 --> 00:10:42,930
>> تو اب میں 1 اور 7 منتقل کر دیا گیا.

246
00:10:42,930 --> 00:10:45,550
اور اب، نوٹس میں قسم ہوں
کے اس نئے subbranch پر.

247
00:10:45,550 --> 00:10:46,050
حق.

248
00:10:46,050 --> 00:10:49,260
16 سے سب کچھ
پر، کے بارے میں پرواہ نہیں کرتے.

249
00:10:49,260 --> 00:10:50,720
میں 16 کچھ بھی نہیں کر رہا ہوں.

250
00:10:50,720 --> 00:10:51,750
میں 17 چیزیں کر رہا ہوں.

251
00:10:51,750 --> 00:10:58,380
>> تو اب 17 سے، میں ہے
قسم کے یہاں نئے ٹریلس بلیز.

252
00:10:58,380 --> 00:11:00,462
اگلے عددی میری چابی ہے 0.

253
00:11:00,462 --> 00:11:01,670
میں واضح طور پر کہیں بھی حاصل نہیں کر سکتے.

254
00:11:01,670 --> 00:11:02,628
میں نے صرف اس نوڈ کی تعمیر.

255
00:11:02,628 --> 00:11:04,550
لہذا مجھے کوئی وہاں ہے
مستقبل کے حوالے سے یہاں سے راستے.

256
00:11:04,550 --> 00:11:06,370
تو میں ایک خود بنانے کے لئے ہے.

257
00:11:06,370 --> 00:11:09,360
>> تو میں نے ایک نیا نوڈ malloc
اور وہاں 0 نقطہ ہے.

258
00:11:09,360 --> 00:11:12,770
اور پھر ایک بار، میں malloc ایک
نیا نوڈ اور وہاں ایک نقطہ ہے.

259
00:11:12,770 --> 00:11:15,870
ایک بار پھر، میں نے اپنے اہم، 1701 ختم ہو گئے ہیں.

260
00:11:15,870 --> 00:11:18,472
تو میں نیچے دیکھو اور میں ییل سپرے پینٹ.

261
00:11:18,472 --> 00:11:19,680
کہ اس نوڈ کا نام ہے.

262
00:11:19,680 --> 00:11:24,660
>> اور اس طرح اب میں نے کبھی ییل تو دیکھنے کے لئے کی ضرورت ہے تو
اس trie میں، میں جڑ سے شروع ہے،

263
00:11:24,660 --> 00:11:27,060
میں 1701 نیچے جاؤ، اور نیچے دیکھو.

264
00:11:27,060 --> 00:11:30,030
اور میں ییل سپرے دیکھیں تو
پھر، زمین پر پینٹ

265
00:11:30,030 --> 00:11:32,200
میں ییل اس trie میں موجود ہے جانتے ہیں.

266
00:11:32,200 --> 00:11:32,950
کی ایک زیادہ کرتے ہیں.

267
00:11:32,950 --> 00:11:36,430
اس میں ڈارٹماؤت داخل ہیں
1769 میں قائم کیا گیا تھا جس سے Trie،.

268
00:11:36,430 --> 00:11:37,750
>> پھر جڑ میں شروع.

269
00:11:37,750 --> 00:11:39,445
میری چابی میری پہلی ہندسوں ہے 1.

270
00:11:39,445 --> 00:11:40,820
میں محفوظ طریقے سے اس راستے کو منتقل کر سکتے ہیں.

271
00:11:40,820 --> 00:11:42,400
یہ پہلے سے موجود ہے.

272
00:11:42,400 --> 00:11:44,040
میری چابی کی اگلی عددی 7.

273
00:11:44,040 --> 00:11:45,890
میں محفوظ طریقے سے اس راستے کو منتقل کر سکتے ہیں.

274
00:11:45,890 --> 00:11:47,540
اس کے ساتھ ساتھ موجود.

275
00:11:47,540 --> 00:11:49,000
>> میری اگلی 6.

276
00:11:49,000 --> 00:11:52,860
یہاں سے، میں فی الحال ہوں جہاں سے
کہ مشرق نوڈ میں پیلے رنگ میں،

277
00:11:52,860 --> 00:11:56,060
6 فی الحال بند کر بند کر دیا ہے.

278
00:11:56,060 --> 00:11:58,830
میں اس راستے پر جانے کے لئے چاہتے ہیں تو،
میں نے خود تعمیر کرنا پڑے.

279
00:11:58,830 --> 00:12:02,250
تو میں نے ایک نیا نوڈ malloc گے
اور وہاں 6 نقطہ ہے.

280
00:12:02,250 --> 00:12:04,250
اور پھر، ایک بار پھر، میں ہوں
یہاں نئے چل چلاتی ٹریلس.

281
00:12:04,250 --> 00:12:10,750
>> تو میں نے ایک نیا نوڈ malloc سے تاکہ
اب تو اس راہ node-- تعداد 9-- اور

282
00:12:10,750 --> 00:12:13,584
میں 1769 سفر، اور میں نیچے نظر آتے ہیں تو.

283
00:12:13,584 --> 00:12:15,500
نہیں فی الحال نہیں ہے
وہاں پینٹ سپرے.

284
00:12:15,500 --> 00:12:16,930
میں ڈارٹماؤت لکھ سکتے ہیں.

285
00:12:16,930 --> 00:12:20,710
اور میں داخل ہے
trie کے میں ڈارٹماؤت.

286
00:12:20,710 --> 00:12:23,450
>> تاکہ داخل ہے
trie کے میں چیزیں.

287
00:12:23,450 --> 00:12:25,384
اب ہم چیزوں کے لئے تلاش کرنا چاہتے ہیں.

288
00:12:25,384 --> 00:12:27,050
ہم کس طرح trie میں چیزوں کے لئے تلاش کرتے ہیں؟

289
00:12:27,050 --> 00:12:29,170
ٹھیک ہے، یہ بہت ایک ہی خیال ہے.

290
00:12:29,170 --> 00:12:33,620
اب ہم صرف چابی کے ہندسے استعمال
ہم جڑ سے تشریف لے کر سکتے ہیں دیکھنے کے لئے

291
00:12:33,620 --> 00:12:37,170
ہم trie میں کہاں جانا چاہتے ہیں کرنے کے لئے.

292
00:12:37,170 --> 00:12:41,620
>> تو ہم، کسی بھی موڑ پر ایک مردہ آخر مارا تو
ہم اس عنصر موجود نہیں کر سکتے ہیں جانتے ہیں کہ

293
00:12:41,620 --> 00:12:44,500
یا کسی اور کہ راستہ گے
پہلے سے منظوری دے دی ہے.

294
00:12:44,500 --> 00:12:45,930
ہم یہ سب طریقے سے کرتے ہیں تو
آخر، ہم ایسا کرنے کی ضرورت

295
00:12:45,930 --> 00:12:48,471
نیچے دیکھو اور یہ کہ ہے تو دیکھنے کے ہے
ہم کے لئے تلاش کر رہے ہیں عنصر.

296
00:12:48,471 --> 00:12:49,335
یہ کامیابی ہے.

297
00:12:49,335 --> 00:12:52,610
اگر یہ نہیں ہے، میں ناکام رہتے ہیں.

298
00:12:52,610 --> 00:12:54,940
>> تو کے لئے تلاش کرتے ہیں
اس trie میں ہارورڈ.

299
00:12:54,940 --> 00:12:56,020
ہم جڑ میں شروع.

300
00:12:56,020 --> 00:12:58,228
اور، ایک بار پھر، ہم جا رہے ہیں
ایک traversal پوائنٹر پیدا

301
00:12:58,228 --> 00:12:59,390
ہمارے اقدامات کرنا.

302
00:12:59,390 --> 00:13:02,080
جڑ سے ہم جانتے ہیں کہ
ہم جانے کے لئے کی ضرورت ہے سب سے پہلے جگہ، 1 ہے

303
00:13:02,080 --> 00:13:03,390
ہم ایسا کر سکتے ہیں؟

304
00:13:03,390 --> 00:13:03,982
ہاں ہم کر سکتے ہیں.

305
00:13:03,982 --> 00:13:04,690
تو محفوظ طریقے سے موجود.

306
00:13:04,690 --> 00:13:06,660
ہم وہاں جا سکتے ہیں.

307
00:13:06,660 --> 00:13:08,440
>> اب، ہم جانے کی ضرورت ہے اگلے جگہ ہے 6.

308
00:13:08,440 --> 00:13:10,557
6 راستہ یہاں سے موجود ہے؟

309
00:13:10,557 --> 00:13:11,140
جی ہاں، یہ کرتا ہے.

310
00:13:11,140 --> 00:13:12,690
ہم نے 6 راستے نیچے جا سکتے ہیں.

311
00:13:12,690 --> 00:13:13,905
اور ہم یہاں ختم.

312
00:13:13,905 --> 00:13:16,130
>> ہم یہاں سے 3 راستہ نیچے جا سکتے ہیں؟

313
00:13:16,130 --> 00:13:18,450
ٹھیک ہے، یہ باہر کر دیتا ہے کے طور پر،
جی ہاں، وہ بھی موجود ہے.

314
00:13:18,450 --> 00:13:20,790
اور ہم یہاں سے 6 راستے پر حاصل کر سکتے ہیں؟

315
00:13:20,790 --> 00:13:21,982
ہاں ہم کر سکتے ہیں.

316
00:13:21,982 --> 00:13:24,002
>> ہم بہت جواب نہیں دیا
ابھی تک سوال.

317
00:13:24,002 --> 00:13:25,710
ایک وہاں اب بھی ہے
ہے جس کے قدم،

318
00:13:25,710 --> 00:13:28,520
ہم نیچے ملاحظہ کرنے کے ضرورت ہے اور
کہ واقعی میں ہے تو دیکھنے کے

319
00:13:28,520 --> 00:13:32,660
ہم نے ہارورڈ کے لئے تلاش کر رہے ہیں تو، یہ ہے کہ
ہم اہم ختم کے بعد ہم نے تلاش کیا؟

320
00:13:32,660 --> 00:13:35,430
مثال میں ہم یہاں استعمال کر رہے ہیں،
سال ہمیشہ چار ہندسے ہیں.

321
00:13:35,430 --> 00:13:40,280
لیکن آپ کو مثال کے طور پر جہاں استعمال کر رہے ہیں کیا جا سکتا ہے
آپ الفاظ کی ایک ڈکشنری ذخیرہ کرنے ہیں.

322
00:13:40,280 --> 00:13:44,060
>> اور اس کی بجائے 10 اشارہ ہونے
میرے محل وقوع کے لئے، آپ کو 26 ہو سکتا ہے.

323
00:13:44,060 --> 00:13:46,040
حروف تہجی کے ہر خط کے لئے ایک.

324
00:13:46,040 --> 00:13:50,350
اور بیٹ کی طرح کچھ الفاظ نہیں ہیں،
جو مثال کے طور پر بیچ کی ایک اپسمچی ہے.

325
00:13:50,350 --> 00:13:53,511
اور آپ کو حاصل کرنے یہاں تک کہ اگر
کلید کے آخر میں اور آپ نیچے دیکھو،

326
00:13:53,511 --> 00:13:55,260
تم کیا دیکھتے نہیں ہو سکتا
آپ کے لئے تلاش کر رہے ہیں.

327
00:13:55,260 --> 00:13:58,500
>> لہذا آپ کو ہمیشہ سے گزرنا ہے
پورے راستے اور اس کے بعد

328
00:13:58,500 --> 00:14:01,540
آپ نے کامیابی کے قابل تھے تو
پورے راستے سے گزرنا،

329
00:14:01,540 --> 00:14:03,440
نیچے نظر آتے ہیں اور ایک حتمی توثیق کرتے.

330
00:14:03,440 --> 00:14:05,120
کہ میں دیکھ رہا ہوں کیا ہے؟

331
00:14:05,120 --> 00:14:07,740
ٹھیک ہے، میں شروع کرنے کے بعد نیچے دیکھو
سب سے اوپر اور 1636 جا.

332
00:14:07,740 --> 00:14:08,240
میں نیچے دیکھو.

333
00:14:08,240 --> 00:14:09,400
میں نے ہارورڈ دیکھیں.

334
00:14:09,400 --> 00:14:11,689
تو، جی ہاں، میں کامیاب.

335
00:14:11,689 --> 00:14:13,980
کیا تو کیا میں دیکھ رہا ہوں
اگرچہ، trie میں نہیں ہے.

336
00:14:13,980 --> 00:14:17,200
میں پرنسٹن کے لئے تلاش کر رہا ہوں تو،
جو 1746 میں قائم کیا گیا تھا.

337
00:14:17,200 --> 00:14:20,875
اور اس طرح 1746 میری اہم ہو جاتا ہے
trie کے ذریعے گھومنے پھرنے کے لئے.

338
00:14:20,875 --> 00:14:22,040
ویسے، میں جڑ میں شروع.

339
00:14:22,040 --> 00:14:24,760
اور میں چاہتا ہوں سب سے پہلے جگہ
1 راستہ نیچے جاتا ہے.

340
00:14:24,760 --> 00:14:25,590
میں ایسا کر سکتا ہوں؟

341
00:14:25,590 --> 00:14:26,490
ہاں میں کر سکتا ہوں.

342
00:14:26,490 --> 00:14:28,730
>> میں وہاں سے 7 راستے نیچے جا سکتے ہیں؟

343
00:14:28,730 --> 00:14:29,230
جی ہاں، میں کر سکتا ہوں.

344
00:14:29,230 --> 00:14:30,750
وہ بھی موجود ہے.

345
00:14:30,750 --> 00:14:32,460
لیکن میں یہاں سے 4 راستہ نیچے جا سکتے ہیں؟

346
00:14:32,460 --> 00:14:35,550
کر سکتے ہیں کہ، سوال پوچھ کی طرح ہے
میں چھوٹا سا مربع نیچے کارروائی

347
00:14:35,550 --> 00:14:37,114
کہ میں پیلے رنگ میں روشنی ڈالی ہے؟

348
00:14:37,114 --> 00:14:38,030
وہاں کچھ بھی نہیں ہے.

349
00:14:38,030 --> 00:14:38,610
حق.

350
00:14:38,610 --> 00:14:41,310
>> کوئی راستہ آگے 4 راستہ نیچے ہے.

351
00:14:41,310 --> 00:14:46,480
پرنسٹن، اس trie میں تھا 4 کہ اگر
پہلے سے ہی ہمارے لئے منظوری دے دی ہے گا.

352
00:14:46,480 --> 00:14:49,130
اور اس طرح اس نقطہ پر
ہم ایک مردہ آخر تک پہنچ گئے ہیں.

353
00:14:49,130 --> 00:14:50,250
ہم مزید کوئی نہیں جا سکتا.

354
00:14:50,250 --> 00:14:53,440
اور اس طرح ہم نہیں، حتمی، کہہ سکتے ہیں.

355
00:14:53,440 --> 00:14:56,760
پرنسٹن اس trie میں کوئی وجود نہیں ہے.

356
00:14:56,760 --> 00:14:58,860
>> تو یہ سب کا کیا مطلب ہے؟

357
00:14:58,860 --> 00:14:59,360
حق.

358
00:14:59,360 --> 00:15:01,000
یہاں کیا ہو رہا ایک بہت ہے.

359
00:15:01,000 --> 00:15:02,500
سب جگہ اشارہ ہے.

360
00:15:02,500 --> 00:15:04,249
اور، کے طور پر آپ کو دیکھ سکتے ہیں
صرف، آریھ سے

361
00:15:04,249 --> 00:15:07,010
مراکز کی ایک بہت ہے کہ وہاں
قسم کے ارد گرد اڑ رہے ہیں.

362
00:15:07,010 --> 00:15:13,480
لیکن ہم کرنا چاہتے تھے ہر وقت محسوس
کچھ trie میں تھا چاہے وہ چیک کریں،

363
00:15:13,480 --> 00:15:15,000
ہم صرف 4 اقدامات کرنے کے لئے تھا.

364
00:15:15,000 --> 00:15:17,208
>> ہم کرنا چاہتے تھے ہر وقت
trie میں کچھ داخل،

365
00:15:17,208 --> 00:15:20,440
ہم ممکنہ طور پر، 4 اقدامات کرنے کے لئے ہے
راستے میں کچھ چیزیں mallocing.

366
00:15:20,440 --> 00:15:23,482
ہم ڈالا لیکن جب ہم نے دیکھا کے طور پر
trie کے میں ڈارٹماؤت،

367
00:15:23,482 --> 00:15:25,940
کبھی کبھی راستے میں سے کچھ
پہلے سے ہی ہمارے لئے منظوری دے دی ہو سکتا ہے.

368
00:15:25,940 --> 00:15:30,520
اور اس طرح ہمارے trie کے ہو جاتا ہے کے طور پر بڑا اور
بڑا، ہم کم کام ہر وقت کرتے ہیں

369
00:15:30,520 --> 00:15:32,270
نئی چیزیں کرنے کے لئے
ہم نے پہلے ہی ہے کیونکہ

370
00:15:32,270 --> 00:15:35,746
انٹرمیڈیٹ کی ایک بہت بنایا
راستے میں شاخیں.

371
00:15:35,746 --> 00:15:38,370
ہم صرف کبھی کو دیکھنے کے لئے ہیں، تو
4 چیزیں، 4 صرف ایک مسلسل جاری ہے.

372
00:15:38,370 --> 00:15:41,750
ہم واقعی میں اس قسم کے قریب ہیں
مسلسل وقت اندراج

373
00:15:41,750 --> 00:15:44,501
اور مسلسل وقت نظر دوڑائیں.

374
00:15:44,501 --> 00:15:47,500
tradeoff کے، کورس کے، کیا جا رہا ہے
اس trie کے، کے طور پر آپ کو شاید بتا سکتے ہیں،

375
00:15:47,500 --> 00:15:49,030
بہت بڑا ہے.

376
00:15:49,030 --> 00:15:51,040
ان مراکز میں سے ہر ایک
جگہ کی ایک بہت لیتا ہے.

377
00:15:51,040 --> 00:15:52,090
>> لیکن اس tradeoff ہے.

378
00:15:52,090 --> 00:15:55,260
ہم واقعی چاہتے ہیں تو فوری
اندراج، واقعی میں فوری منسوخی،

379
00:15:55,260 --> 00:15:59,630
اور واقعی فوری نظر دوڑائیں، ہم کرنا پڑے
اعداد و شمار کے ایک بہت کے ارد گرد پرواز ہے.

380
00:15:59,630 --> 00:16:03,590
ہم نے خلا کی ایک بہت مقرر کرنے کے لئے ہے
اور اس آنکڑا ڈھانچہ کے لئے میموری

381
00:16:03,590 --> 00:16:04,290
وجود.

382
00:16:04,290 --> 00:16:05,415
>> اور تو ہے کہ tradeoff ہے.

383
00:16:05,415 --> 00:16:07,310
لیکن یہ ہم کی طرح لگتا ہے
یہ پتہ چلا ہے ہو سکتا ہے.

384
00:16:07,310 --> 00:16:09,560
ہم پتہ چلا ہے کہ ہو سکتا ہے
ڈیٹا ڈھانچے کے مقدس grail

385
00:16:09,560 --> 00:16:12,264
فوری اندراج کے ساتھ،
منسوخی، اور تلاش.

386
00:16:12,264 --> 00:16:14,430
اور شاید یہ ایک ہو جائے گا
مناسب آنکڑا ڈھانچہ

387
00:16:14,430 --> 00:16:18,890
جو بھی معلومات کے لئے استعمال کرنا
ہم اسٹور کرنے کی کوشش کر رہے ہیں.

388
00:16:18,890 --> 00:16:21,860
میں ڈوگ لایڈ ہوں، یہ CS50 ہے.

389
00:16:21,860 --> 00:16:23,433