1
00:00:00,000 --> 00:00:07,700

2
00:00:07,700 --> 00:00:10,890
>> KEVIN شمد: کبھی کبھی، تعمیر جب ایک
پروگرام آپ کو استعمال کرنے کے لئے چاہتے ہو سکتا ہے ایک

3
00:00:10,890 --> 00:00:13,190
ایک ڈکشنری کے طور پر جانا جاتا ہے کے اعداد و شمار کے ڈھانچے.

4
00:00:13,190 --> 00:00:17,960
ہیں جس کی لغت نقشے چابیاں،
عام طور پر ڈور، اقدار، ints کے،

5
00:00:17,960 --> 00:00:21,900
حروف، کچھ اعتراض پوائنٹر،
ہم چاہتے ہیں جو کچھ بھی.

6
00:00:21,900 --> 00:00:26,510
یہ صرف عام لغات کی طرح ہے
تعریف کے ذریعے اس کا نقشہ الفاظ.

7
00:00:26,510 --> 00:00:29,440
>> لغات کے ساتھ ہمیں فراہم
معلومات جمع کرنے کی صلاحیت

8
00:00:29,440 --> 00:00:32,750
کچھ کے ساتھ منسلک
اور بعد میں اس کو نظر آتے ہیں.

9
00:00:32,750 --> 00:00:36,620
تو کس طرح ہم اصل پر عمل درآمد کرتے
C کوڈ، کا کہنا ہے کہ، میں پیدا ہے کہ ہم کر سکتے ہیں

10
00:00:36,620 --> 00:00:38,460
ہمارے پروگراموں میں سے ایک میں استعمال کرتے ہیں؟

11
00:00:38,460 --> 00:00:41,790
ٹھیک ہے، کے طریقوں میں سے ایک بہت ہیں
ہم ایک لغت پر عمل درآمد کر سکتے ہیں.

12
00:00:41,790 --> 00:00:45,930
>> ایک کے لئے، ہم ایک صف کا استعمال کر سکتا ہے کہ ہم
متحرک طور پر دوبارہ سائز یا ہم ایک استعمال کر سکتے ہیں

13
00:00:45,930 --> 00:00:49,150
لنک کی فہرست، ہیش کی میز
یا ایک بائنری درخت.

14
00:00:49,150 --> 00:00:52,250
لیکن ہم کا انتخاب کرتے ہیں جو کچھ بھی، ہمیں چاہئے
کارکردگی کا احساس ہو اور

15
00:00:52,250 --> 00:00:54,300
عمل کی کارکردگی.

16
00:00:54,300 --> 00:00:57,930
ہم نے استعمال کیا الگورتھم بارے میں سوچنا چاہیے
داخل کریں اور میں اشیاء کو تلاش کرنے کے لئے

17
00:00:57,930 --> 00:00:59,120
ہمارے اعداد و شمار کا ڈھانچہ.

18
00:00:59,120 --> 00:01:03,060
>> اب کے لئے، کہ ہم فرض کرتے ہیں
چابیاں کے طور پر ڈور کے استعمال کرنا چاہتے ہیں.

19
00:01:03,060 --> 00:01:07,290
ایک امکان کے بارے میں بات کرتے ہیں،
ایک آنکڑا ڈھانچہ ایک trie کہا جاتا ہے.

20
00:01:07,290 --> 00:01:11,210
تو یہاں ایک بصری نمائندگی ہے
ایک trie کی.

21
00:01:11,210 --> 00:01:14,590
>> تصویر، ایک trie سے پتہ چلتا ہے
کے ساتھ ایک درخت کے اعداد و شمار کی ساخت ہے

22
00:01:14,590 --> 00:01:16,050
نوڈس کے ساتھ مل کر منسلک.

23
00:01:16,050 --> 00:01:19,420
ہم ایک جڑ کی واضح طور پر ہے کہ دیکھ
کچھ لنکس تک ساتھ نوڈ

24
00:01:19,420 --> 00:01:20,500
دیگر مراکز.

25
00:01:20,500 --> 00:01:23,040
لیکن ہر نوڈ کس پر مشتمل ہے؟

26
00:01:23,040 --> 00:01:26,700
ہم چابیاں ذخیرہ کرنے کر رہے ہیں کہ اگر فرض
صرف اکشراتمک حروف، اور اس کے ساتھ

27
00:01:26,700 --> 00:01:30,150
ہم بڑے حروف تہجی کی پرواہ نہیں کرتے،
یہاں ایک نوڈ کی تعریف ہے

28
00:01:30,150 --> 00:01:31,100
کافی.

29
00:01:31,100 --> 00:01:34,130
>> جس کی قسم ایک اعتراض struct ہے
نوڈ کے دو حصے ہیں

30
00:01:34,130 --> 00:01:35,740
اعداد و شمار اور بچوں کو بلایا.

31
00:01:35,740 --> 00:01:39,200
ہم نے ایک تبصرہ کے طور پر اعداد و شمار کے ایک حصے کے کے چھوڑ دیا
ایک جزو کی طرف سے تبدیل کیا جائے گا

32
00:01:39,200 --> 00:01:43,190
struct نوڈ ہے جب اعلان
سی کے ایک پروگرام میں شامل کر لیا.

33
00:01:43,190 --> 00:01:47,040
ایک نوڈ کے اعداد و شمار حصہ ہو سکتا ہے
اس بات کی نشاندہی کرنے کے لئے بولین قدر یا

34
00:01:47,040 --> 00:01:51,160
نہیں نوڈ تکمیل کی نمائندگی کرتا ہے
ایک ڈکشنری کلید کے یا یہ ایک ہو سکتا ہے

35
00:01:51,160 --> 00:01:54,240
تعریف کی نمائندگی تار
لغت میں ایک لفظ کے.

36
00:01:54,240 --> 00:01:58,870
>> ہم اس بات کی نشاندہی کرنے کے لئے ایک جذباتیہ استعمال کریں گے
اعداد و شمار کے ایک نوڈ میں موجود ہے جب.

37
00:01:58,870 --> 00:02:02,310
26 عناصر ہیں ہماری
بچوں کی صف، ایک انڈیکس

38
00:02:02,310 --> 00:02:03,690
الفبایی کردار فی.

39
00:02:03,690 --> 00:02:06,570
ہم اہمیت دیکھیں گے
جلد ہی اس کے.

40
00:02:06,570 --> 00:02:10,759
>> کی جڑ نوڈ کا ایک بہت قریب نظر حاصل کرتے ہیں
ہمارے میں ڈایا گرام، جس میں کوئی اعداد و شمار نہیں ہے

41
00:02:10,759 --> 00:02:14,740
کی طرف اشارہ کے طور پر، اس کے ساتھ منسلک
میں جذباتیہ کی غیر موجودگی

42
00:02:14,740 --> 00:02:16,110
اعداد و شمار کے حصہ.

43
00:02:16,110 --> 00:02:19,910
کے کچھ حصوں کی طرف سے فراہم تیر
بچوں کی صف غیر نوڈ کی نمائندگی کرتے ہیں

44
00:02:19,910 --> 00:02:21,640
دیگر نوڈس اشارہ.

45
00:02:21,640 --> 00:02:25,500
مثال کے طور پر، تیر کی طرف سے فراہم
بچوں کے دوسرے عنصر

46
00:02:25,500 --> 00:02:28,400
خط B کی نمائندگی کرتا ہے
ایک ڈکشنری کلید میں.

47
00:02:28,400 --> 00:02:31,920
اور بڑے خاکہ میں
ہم ایک بی کے ساتھ یہ لیبل

48
00:02:31,920 --> 00:02:35,810
>> ، بڑے خاکہ میں نوٹ کریں کہ جب ہم
دوسرے نوڈ پوائنٹر کو اپنی طرف متوجہ، اس

49
00:02:35,810 --> 00:02:39,100
کوئی فرق نہیں پڑتا جہاں نوک تیر
کہ دوسرے نوڈ سے ملاقات کی.

50
00:02:39,100 --> 00:02:43,850
ہمارے نمونے لغت trie کے پر مشتمل ہے
دو الفاظ، اور زوم.

51
00:02:43,850 --> 00:02:47,040
کی ایک مثال کے ذریعے چلنے دو
ایک چابی کے لئے اعداد و شمار کو دیکھ.

52
00:02:47,040 --> 00:02:50,800
>> ہم تلاش کرنے کے لئے کرنا چاہتا تھا مان
اہم غسل کے لئے قیمت کے مطابق.

53
00:02:50,800 --> 00:02:53,610
ہم اپنی نظر کو شروع کریں گے
جڑ نوڈ میں.

54
00:02:53,610 --> 00:02:57,870
پھر ہم ہمارے کے پہلے حرف کو لے جائیں گے
، اہم بی، اور اسی کی تلاش

55
00:02:57,870 --> 00:03:00,020
ہمارے بچوں کی صف میں جگہ.

56
00:03:00,020 --> 00:03:04,490
بالکل 26 مقامات رہے ہیں کہ نوٹس
صف، میں سے ہر ایک خط کے لئے ایک میں

57
00:03:04,490 --> 00:03:05,330
حروف.

58
00:03:05,330 --> 00:03:08,800
اور ہم دھبوں کی نمائندگی پڑے گا
آرڈر میں حروف تہجی کے خط.

59
00:03:08,800 --> 00:03:13,960
>> ہم، پھر دوسری انڈیکس میں دیکھتا ہوں
عام طور پر بی لئے انڈیکس ایک،، تو ہم

60
00:03:13,960 --> 00:03:17,990
کچھ الفبایی کردار سی ہم
اسی جگہ کا تعین کر سکتے ہیں

61
00:03:17,990 --> 00:03:21,520
کا استعمال کرتے ہوئے بچوں کی صف میں
اس طرح ایک حساب.

62
00:03:21,520 --> 00:03:25,140
ہم نے ایک بڑی بچوں کے استعمال کیا جا سکتا
ہم نظر تک کی پیشکش کرنا چاہتے تھے صف تو

63
00:03:25,140 --> 00:03:28,380
حروف کی ایک وسیع رینج کے ساتھ چابیاں،
اس طرح پورے طور پر

64
00:03:28,380 --> 00:03:29,880
ASCII کیریکٹر سیٹ.

65
00:03:29,880 --> 00:03:32,630
>> اس صورت میں، پوائنٹر
ہمارے بچوں کی صف میں

66
00:03:32,630 --> 00:03:34,320
انڈیکس ایک خالی نہیں ہے.

67
00:03:34,320 --> 00:03:36,600
تو ہم تلاش جاری رکھیں گے
اہم غسل کو.

68
00:03:36,600 --> 00:03:40,130
ہم نے کبھی شہوت انگیز null پوائنٹر کا سامنا کرنا پڑا ہے تو
بچوں میں مناسب جگہ پر

69
00:03:40,130 --> 00:03:43,230
صف ہم نوڈس طے کرتے ہوئے،
تو ہم کہ ہم کہنا پڑے گا

70
00:03:43,230 --> 00:03:45,630
کہ چابی کے لئے کچھ بھی نہیں ملا.

71
00:03:45,630 --> 00:03:49,370
>> اب، ہم دوسرے خط کے لے جائیں گے
ہمارے اہم، ایک، اور جاری رکھیں مندرجہ ذیل

72
00:03:49,370 --> 00:03:52,400
اس طرح اشارہ ہم تک
ہمارے اہم کے آخر تک پہنچنے.

73
00:03:52,400 --> 00:03:56,530
ہم بغیر چابی کے آخر تک پہنچ جائیں تو
کسی مردہ ختم مار، شہوت انگیز null اشارہ،

74
00:03:56,530 --> 00:03:59,730
صورت یہاں ہے، تو ہم صرف
ایک اور بات کی جانچ پڑتال کرنے کے لئے ہے.

75
00:03:59,730 --> 00:04:02,110
اس کی کلید ہے اصل میں
لغت میں؟

76
00:04:02,110 --> 00:04:07,660
>> اگر ایسا ہے تو، ہم ایک اچھی طرح سے، ایک قدر کو تلاش کرنا چاہئے
ہماری خاکہ میں جذباتیہ آئکن جہاں

77
00:04:07,660 --> 00:04:08,750
لفظ ختم ہو جاتی ہے.

78
00:04:08,750 --> 00:04:12,270
کے ساتھ محفوظ کیا کچھ اور ہے تو
کے اعداد و شمار، تو ہم اسے واپس آ سکتے ہیں.

79
00:04:12,270 --> 00:04:16,500
مثال کے طور پر، اہم چڑیا گھر میں نہیں ہے
ہم کر سکتے ہیں، اگرچہ لغت،

80
00:04:16,500 --> 00:04:19,810
کبھی بغیر اس چابی کے آخر تک پہنچ
، شہوت انگیز null پوائنٹر مارنے جبکہ ہم

81
00:04:19,810 --> 00:04:21,089
trie کے ذریعے iterate.

82
00:04:21,089 --> 00:04:25,436
>> ہم، اہم غسل نظر کرنے کی کوشش کی تو
آخری نوڈ کی صف انڈیکس دوسری،

83
00:04:25,436 --> 00:04:28,750
، خط H کرنے کے لئے کرے گا اسی
شہوت انگیز null پوائنٹر منعقد کیا ہے.

84
00:04:28,750 --> 00:04:31,120
تو غسل لغت میں نہیں ہے.

85
00:04:31,120 --> 00:04:34,800
اور اس طرح ایک trie چابیاں کہ میں منفرد ہے
واضح طور پر میں ذخیرہ کبھی نہیں رہے ہیں

86
00:04:34,800 --> 00:04:36,650
آنکڑا ڈھانچہ.

87
00:04:36,650 --> 00:04:38,810
تو ہم کس طرح کچھ داخل ہے
ایک trie میں؟

88
00:04:38,810 --> 00:04:41,780
>> کی کلید داخل ہیں
ہمارے trie میں چڑیا گھر.

89
00:04:41,780 --> 00:04:46,120
یاد رکھیں کہ ایک نوڈ میں ایک حرکت کا سامنا
ایک سادہ کرنے کے لئے کوڈ میں کے مطابق کر سکتے ہیں

90
00:04:46,120 --> 00:04:50,170
کہ چڑیا گھر کی نشاندہی کرنے کے بولین قیمت
لغت میں ہے یا یہ کر سکتے ہیں

91
00:04:50,170 --> 00:04:53,710
مزید معلومات کے مطابق کہ ہم
اہم چڑیا گھر کے ساتھ منسلک کرنا چاہتے ہیں،

92
00:04:53,710 --> 00:04:56,860
کی تعریف کی طرح
لفظ یا کچھ اور.

93
00:04:56,860 --> 00:05:00,350
کچھ طریقوں سے، عمل کو شامل کرنے کے
ایک trie میں کچھ اسی طرح کی ہے

94
00:05:00,350 --> 00:05:02,060
ایک trie میں کچھ تلاش.

95
00:05:02,060 --> 00:05:05,720
>> ہم، پھر جڑ نوڈ کے ساتھ شروع کریں گے
مندرجہ ذیل اشارہ کے مطابق

96
00:05:05,720 --> 00:05:07,990
ہمارے اہم کے خط.

97
00:05:07,990 --> 00:05:11,310
خوش قسمتی سے، ہم اشارہ کی پیروی کرنے کے قابل تھے
ہم تک تمام راستہ

98
00:05:11,310 --> 00:05:12,770
کلید کے اختتام.

99
00:05:12,770 --> 00:05:16,480
چڑیاگھر لفظ کے ایک سابقہ ​​ہے
کے ایک رکن ہے جس میں زوم،

100
00:05:16,480 --> 00:05:19,440
ڈکشنری، ہم کرنے کی ضرورت نہیں
کسی بھی نئے مراکز مختص.

101
00:05:19,440 --> 00:05:23,140
>> ہم اس بات کی نشاندہی کرنے کے لئے نوڈ پر نظر ثانی کر سکتے ہیں
کے نتیجے میں حروف کی راہ

102
00:05:23,140 --> 00:05:25,360
اس سے ہماری لغت میں ایک اہم کی نمائندگی کرتا ہے.

103
00:05:25,360 --> 00:05:28,630
اب، داخل کرنے کی کوشش کریں
trie کے میں اہم غسل.

104
00:05:28,630 --> 00:05:32,260
ہم جڑ نوڈ میں شروع کریں گے
اور پھر اشارہ پر عمل کریں.

105
00:05:32,260 --> 00:05:35,620
لیکن اس صورت حال میں، ہم نے ایک مردہ مارا
ہم پر حاصل کرنے کے قابل ہونے سے پہلے ختم

106
00:05:35,620 --> 00:05:36,940
کلید کے اختتام.

107
00:05:36,940 --> 00:05:40,980
اب، ہم کچھ نئے مختص کرنے کی ضرورت ہو گی
نوڈس ایک نیا مختص کرنے کی ضرورت ہو گی

108
00:05:40,980 --> 00:05:43,660
ہر باقی کے لئے نوڈ
ہمارے اہم خط.

109
00:05:43,660 --> 00:05:46,740
>> اس صورت میں، ہم صرف ضرورت
ایک نیا نوڈ مختص کرنے کی.

110
00:05:46,740 --> 00:05:50,590
پھر ہم ایچ انڈیکس بنانے کے لئے کی ضرورت ہو گی
اس نئے نوڈ کا حوالہ.

111
00:05:50,590 --> 00:05:54,070
ایک بار پھر، ہم نوڈ میں ترمیم کرسکتے ہیں
ظاہر ہوتا ہے کہ حروف کی راہ

112
00:05:54,070 --> 00:05:57,120
اس کے نتیجے میں ایک کی نمائندگی کرتا ہے
ہماری لغت میں اہم.

113
00:05:57,120 --> 00:06:00,730
کی asymptotic کے بارے میں بات کرتے ہیں
ان کے لئے ہمارے طریقہ کار کی پیچیدگی

114
00:06:00,730 --> 00:06:02,110
دو آپریشن.

115
00:06:02,110 --> 00:06:06,420
>> ہم محسوس ہے کہ دونوں صورتوں میں نمبر
کی ہماری الگورتھم گیا تھا لیا اقدامات

116
00:06:06,420 --> 00:06:09,470
کی تعداد کے متناسب
مطلوبہ الفاظ میں حروف.

117
00:06:09,470 --> 00:06:10,220
یہ ٹھیک ہے.

118
00:06:10,220 --> 00:06:13,470
آپ کو ایک میں ایک لفظ تلاش کرنے کے لئے چاہتے ہیں تو
trie کے آپ صرف کے ذریعے iterate کرنے کی ضرورت ہے

119
00:06:13,470 --> 00:06:17,100
حروف ایک ایک کر کے آپ جب تک یا تو
لفظ کے آخر یا تک پہنچنے

120
00:06:17,100 --> 00:06:19,060
trie میں ایک مردہ آخر مارا.

121
00:06:19,060 --> 00:06:22,470
>> اور تم ایک کلید داخل کرنا چاہتے ہیں جب
کا استعمال کرتے ہوئے ایک trie میں قیمت جوڑی

122
00:06:22,470 --> 00:06:26,250
ضابطے کی ہم، بدترین کیس پر تبادلہ خیال
اگر آپ کو ایک نیا نوڈ مختص ہوگا

123
00:06:26,250 --> 00:06:27,550
ہر ایک خط کے لئے.

124
00:06:27,550 --> 00:06:31,290
اور ہم اس مختص فرض کریں گے
ایک مسلسل وقت آپریشن ہے.

125
00:06:31,290 --> 00:06:35,850
ہم اہم لمبائی ہے فرض ہے کہ اگر ایسا ہے تو
ایک مقررہ مسلسل، دونوں کی طرف سے جکڑے ہوئے

126
00:06:35,850 --> 00:06:39,400
اندراج اور نظر مسلسل ہیں
ایک trie کے لئے وقت آپریشن.

127
00:06:39,400 --> 00:06:42,930
>> ہم اس مفروضہ نہیں ہے تو اس
اہم لمبائی ایک مقررہ طرف سے جکڑے ہوئے ہے

128
00:06:42,930 --> 00:06:46,650
مسلسل، تو اندراج اور دیکھو،
بدترین صورت میں، میں لکیری ہیں

129
00:06:46,650 --> 00:06:48,240
کلید کی لمبائی.

130
00:06:48,240 --> 00:06:51,800
اشیاء کی تعداد ذخیرہ نوٹس ہے کہ
trie میں نظر کو متاثر نہیں کرتا

131
00:06:51,800 --> 00:06:52,820
یا اندراج کے وقت.

132
00:06:52,820 --> 00:06:55,360
یہ صرف کی طرف سے متاثر ہے
کلید کی لمبائی.

133
00:06:55,360 --> 00:06:59,300
>> کے برعکس، کا کہنا ہے کہ، کے لئے اندراجات انہوں نے مزید کہا،
ایک ہیش ٹیبل بنانے کے لئے جاتا ہے

134
00:06:59,300 --> 00:07:01,250
مستقبل سست نظر.

135
00:07:01,250 --> 00:07:04,520
یہ سب سے پہلے میں کشش کی آواز، کر سکتے ہیں
ہم اس بات کو ذہن میں رکھنا چاہئے کہ ایک

136
00:07:04,520 --> 00:07:08,740
سازگار asymptotic پیچیدگی نہیں ہے
مطلب ہے کہ عملی طور پر اعداد و شمار کے

137
00:07:08,740 --> 00:07:11,410
ساخت ضروری ہے
نندا سے باہر.

138
00:07:11,410 --> 00:07:15,860
ہم نے ذخیرہ کرنے کے لئے غور کریں کہ ضروری ہے
سب سے زیادہ میں ہم نے کی ضرورت ہے ایک trie، میں لفظ

139
00:07:15,860 --> 00:07:19,700
کیس، مراکز کی ایک بڑی تعداد متناسب
لفظ خود کی لمبائی.

140
00:07:19,700 --> 00:07:21,880
>> کوشش کرتا ہے خلا کی ایک بہت استعمال کرتے ہیں.

141
00:07:21,880 --> 00:07:25,620
یہ ایک ہیش کی میز پر اس کے برعکس ہے،
ہم صرف ایک نئے نوڈ کی ضرورت ہے

142
00:07:25,620 --> 00:07:27,940
کچھ کلیدی قدر جوڑی ذخیرہ.

143
00:07:27,940 --> 00:07:31,370
اب، پھر اصول میں، بڑی جگہ
کی کھپت ایک بڑا نہیں لگتا

144
00:07:31,370 --> 00:07:34,620
خاص طور پر دیا، نمٹنے کے کہ جدید
کمپیوٹر گیگا بائٹس ہے اور

145
00:07:34,620 --> 00:07:36,180
میموری کی گیگا بائٹس.

146
00:07:36,180 --> 00:07:39,200
لیکن یہ ہم اب بھی پتہ چلا ہے کہ
میموری کے استعمال اور اس کے بارے میں فکر کرنے کی

147
00:07:39,200 --> 00:07:42,540
کے لئے تنظیم
کارکردگی، کے بعد سے جدید کمپیوٹرز

148
00:07:42,540 --> 00:07:46,960
کے تحت جگہ میں میکانزم ہے
میموری رسائی کی رفتار تیز کرنے ڈاکو.

149
00:07:46,960 --> 00:07:51,180
>> لیکن ان کے طریقہ کار سب سے بہترین ہے جب کام
میموری رسائی کمپیکٹ میں بنائے جاتے ہیں

150
00:07:51,180 --> 00:07:52,810
خطے یا علاقوں.

151
00:07:52,810 --> 00:07:55,910
اور ایک trie کے مراکز رہائش پذیر کر سکتے ہیں
کہ ڈھیر میں کہیں بھی.

152
00:07:55,910 --> 00:07:58,390
لیکن یہ تجارت آف ہیں
ہم غور کرنا ضروری ہے.

153
00:07:58,390 --> 00:08:01,440
>> ایک ڈیٹا کا انتخاب کرتے وقت، یاد رکھیں کہ
ایک خاص کام کے لئے ڈھانچہ، ہم

154
00:08:01,440 --> 00:08:04,420
کے بارے میں سوچنا چاہئے کس قسم کی
آپریشن کے اعداد و شمار کے ڈھانچے کی ضرورت ہے

155
00:08:04,420 --> 00:08:07,140
حمایت اور کس طرح زیادہ سے زیادہ کارکردگی
ان میں سے ہر ایک کی

156
00:08:07,140 --> 00:08:09,080
ہم سے آپریشن کے معاملات.

157
00:08:09,080 --> 00:08:11,300
یہ آپریشن بھی کر سکتے ہیں
بس سے باہر توسیع

158
00:08:11,300 --> 00:08:13,430
بنیادی نظر اپ اور اندراج.

159
00:08:13,430 --> 00:08:17,010
ہم نے ایک قسم کو لاگو کرنے کے لئے کرنا چاہتا تھا مان
آٹو مکمل فعالیت کے، زیادہ سے زیادہ

160
00:08:17,010 --> 00:08:18,890
کی طرح گوگل تلاش کے انجن کی ہے.

161
00:08:18,890 --> 00:08:22,210
یہ ہے کہ، تمام چابیاں واپس اور
ممکنہ طور پر اقدار جس میں

162
00:08:22,210 --> 00:08:24,130
ایک دیا سابقہ ​​ہے.

163
00:08:24,130 --> 00:08:27,050
>> ایک trie منفرد مفید ہے
اس آپریشن کے لئے.

164
00:08:27,050 --> 00:08:29,890
اس کے ذریعے iterate کرنے کے لئے براہ راست
ہر کردار کے لئے trie کے

165
00:08:29,890 --> 00:08:30,950
سابقہ.

166
00:08:30,950 --> 00:08:33,559
صرف ایک نظر کے آپریشن کی طرح
ہم اشارہ کی پیروی کر سکتے

167
00:08:33,559 --> 00:08:35,400
کردار سے کردار.

168
00:08:35,400 --> 00:08:38,659
اس کے بعد، ہم کے اختتام پر پہنچنے کے بعد
سابقہ، ہم کے ذریعے iterate کر سکتے ہیں

169
00:08:38,659 --> 00:08:42,049
اعداد و شمار کے ڈھانچے کے باقی حصے
چابیاں کے کسی بھی باہر کے بعد

170
00:08:42,049 --> 00:08:43,980
اس نقطہ سابقہ ​​ہے.

171
00:08:43,980 --> 00:08:47,670
>> اس لسٹنگ کو حاصل کرنے کے لئے بھی آسان ہے
کے بعد حروف تہجی کی ترتیب میں

172
00:08:47,670 --> 00:08:50,970
بچوں کی صف کے عناصر
حروف تہجی کے مطابق ہیں.

173
00:08:50,970 --> 00:08:54,420
تو امید ہے کہ آپ غور کریں گے
دینے کی کوشش کی کوشش کرتا ہے.

174
00:08:54,420 --> 00:08:56,085
میں کیون شمد ہوں، اور اس CS50 ہے.

175
00:08:56,085 --> 00:08:58,745

176
00:08:58,745 --> 00:09:00,790
>> آہ، یہ آغاز ہے
کمی کی.

177
00:09:00,790 --> 00:09:01,350
میں معافی چاہتا ہوں.

178
00:09:01,350 --> 00:09:01,870
معذرت.

179
00:09:01,870 --> 00:09:02,480
معذرت.

180
00:09:02,480 --> 00:09:03,130
معذرت.

181
00:09:03,130 --> 00:09:03,950
>> چار ہڑتال.

182
00:09:03,950 --> 00:09:04,360
میں جا رہا ہوں.

183
00:09:04,360 --> 00:09:05,280
معذرت.

184
00:09:05,280 --> 00:09:06,500
معذرت.

185
00:09:06,500 --> 00:09:07,490
معذرت.

186
00:09:07,490 --> 00:09:12,352
شخص بنانے کے لئے معذرت جو
اس پاگل جانے کے ترمیم کرنے کے لئے ہے.

187
00:09:12,352 --> 00:09:13,280
>> معذرت.

188
00:09:13,280 --> 00:09:13,880
معذرت.

189
00:09:13,880 --> 00:09:15,080
معذرت.

190
00:09:15,080 --> 00:09:15,680
معذرت.

191
00:09:15,680 --> 00:09:16,280
>> اسپیکر 1: اچھا کیا.

192
00:09:16,280 --> 00:09:17,530
یہ واقعی میں بہت اچھا کیا گیا تھا.

193
00:09:17,530 --> 00:09:18,430