[موسیقی بجانے]
>> DAVID MALAN: یہ CS50 ہے.
اور یہ شروع اور دونوں ہے لفظی تقریبا آخر کی طرح end--
ہفتے کے چھ کے.
>> میں نے ایک اشتراک سوچا ایک مذاق حقیقت کی تھوڑا سا.
میں نے ایک سے اس کو نکالا ہے ماضی کی سمسٹر کے ڈیٹا مقرر.
تم ہم ہر پر آپ سے پوچھنا ہے کہ یاد کر سکتے ہیں P سیٹ کے فارم آپ کو آن لائن دیکھا ہے تو
یا اگر آپ اس شخص کو میں شرکت کی ہے تو.
اور یہاں کا ڈیٹا ہے.
آج تو بہت زیادہ امکانات تھے.
لیکن ہم تھوڑا سا خرچ کرنے کے لئے کرنا چاہتا تھا وقت کے لئے آپ کے ساتھ باوجود.
کسی کو کیوں یہ قیاس کرنا چاہوں گا گراف، اوپر، نیچے، اوپر، نیچے، تا سے Jaggy ہے
تو مسلسل کا؟
کیا چوٹیوں میں سے ہر ایک ایسا اور troughs کی نمائندگی؟
>> سامعین: [اشراوی]
DAVID MALAN: بے شک.
اور زیادہ amusingly، خدا نہ کرے، ہم نے ایک جمعہ کو ایک لیکچر پکڑ
سمسٹر کے آغاز میں، کہ ہم ہو دیکھ کیا ہے.
تو آج، ہم تھوڑا سا میں حصہ لینا ڈیٹا ڈھانچے کے بارے میں مزید.
اور اگر آپ کو ایک ٹھوس کے زیادہ دینا پانچ بجے کے مسائل کے لئے ذہنی ماڈل،
جو اب باہر ہے.
غلط ہجے، جس میں، ہم کریں گے اگر آپ ٹیکسٹ فائل کے ہاتھ کچھ 100،000
علاوہ انگریزی الفاظ، اور اگر آپ جا رہے ہیں
چالاکی سے ان کو لوڈ کرنے کے لئے کس طرح پتہ کرنے میموری میں، RAM میں، کچھ ڈیٹا کا استعمال کرتے ہوئے
آپ کی پسند کا ڈھانچہ.
>> اب ایسے ہی ایک آنکڑا ڈھانچہ کر سکتے تھے نہیں ہونا چاہئے شاید ہو، لیکن،
کافی سادہ لنک کی فہرست، جو ہم نے آخری بار متعارف کرایا.
اور ایک لنک کی فہرست میں کم از کم دیکھا گیا ایک صف پر ایک فائدہ.
ایک فائدہ کے کیا ہے arguably سب ایک لنک کی فہرست؟
>> سامعین: اضافے.
>> DAVID MALAN: اضافے.
تم نے اس سے کیا مطلب ہے؟
>> سامعین: کہیں بھی ساتھ فہرست [اشراوی].
>> DAVID MALAN: اچھا.
لہذا اگر آپ کو ایک عنصر جہاں بھی داخل کر سکتے ہیں آپ کو فہرست کے وسط میں چاہتا ہوں
کچھ بھی فینٹنا کرنے کے لئے بغیر، جس میں ہم ہمارے چھںٹائی میں، یہ نتیجہ اخذ کیا
بات چیت، نہیں ہے ایک اچھی بات ضروری،
یہ وقت لگتا ہے، کیونکہ اصل میں منتقل کرنے کے لئے لوگ انسانوں میں سے سب کے بائیں یا دائیں.
اور اس طرح ایک لنک کی فہرست کے ساتھ، آپ کر سکتے ہیں صرف malloc کے ساتھ مختص، ایک نیا نوڈ،
اور اس کے بعد کے ایک جوڑے کو اپ ڈیٹ اشارہ دو، تین آپریشن max--
اور ہم کسی سلاٹ کرنے کے قابل ہیں ایک فہرست میں کہیں بھی میں.
>> اور کیا فائدہ مند تھا ایک لنک کی فہرست کے بارے میں؟
جی ہاں؟
>> سامعین: [اشراوی]
DAVID MALAN: کامل.
کامل.
یہ واقعی میں متحرک ہے.
اور تم نے ارتکاب نہیں کر رہے ہیں کہ، ایڈوانس میں، کچھ مقررہ سائز کے
میموری کا حصہ، جیسا کہ آپ کو ہوگا ایک سرنی کے ساتھ، الٹا کرنے کے لئے جس کا
آپ کو صرف پر نوڈس مختص کر سکتے ہیں یہ ہے کہ مانگ، اس طرح صرف کے طور پر زیادہ سے زیادہ جگہ کو استعمال کرتے ہوئے
آپ نے واقعی ضرورت کے طور پر.
ایک صف کے ساتھ اس کے برعکس کی طرف سے، آپ کو شاید یہ اتفاقی بہت کم مختص.
اور پھر یہ صرف جا رہا ہے گردن میں درد ہونے کا
ایک نئی بڑی سرنی reallocate کرنے، کاپی سب کچھ ختم،، پرانے سرنی آزاد
اور پھر آپ کے کاروبار کے بارے میں منتقل.
یا برا، آپ کو راستے مختص سکتا آپ اصل میں ضرورت سے زیادہ میموری،
اور تو آپ کو ایک بہت کی ضرورت کے لئے جا رہے ہیں تو بات کرنے کی، سرنی کم آبادی.
>> تاکہ ایک لنک کی فہرست کے ان آپ کو دیتا ہے تحرک اور لچک کے فوائد
اضافے اور حذف کے ساتھ.
لیکن ضرور ادا کی ایک قیمت کا ہونا لازمی ہے.
موضوعات کے حوالے سے اصل میں، ایک کوئز صفر پر کھنگالنے
تھا تجارت آف کے ایک جوڑے ہم ابھی تک دیکھا ہے.
تو ایک ایک ادا کی قیمت یا کیا ہے ایک لنک کی فہرست کی کمی؟
جی ہاں.
>> سامعین: نہیں رینڈم رسائی.
>> DAVID MALAN: نہیں رینڈم رسائی.
لیکن کسے پرواہ ہے؟
رینڈم ایکسیس مجبور نہیں لگتی.
>> سامعین: [اشراوی]
DAVID MALAN: بالکل.
اگر آپ کرنا چاہتے ہیں ایک مخصوص الگورتھم
اور مجھے اصل تجویز کرتے ہیں خاص طور پر بائنری تلاش، جس
ہم بہت تھوڑا سا استعمال کیا ہے میں سے ایک ہے آپ کو بے ترتیب رسائی حاصل نہیں ہے تو،
اگر آپ اس سادہ ریاضی نہیں کر سکتا درمیانی عنصر کی طرح تلاش کرنے کے لئے
اور اسے درست کرنے کے لئے کود.
آپ اس کے بجائے سب سے پہلے میں شروع کرنا ہے عنصر اور linearly کو بائیں سے تلاش
درست کرنے کے لئے آپ کو تلاش کرنا چاہتے ہیں تو مشرق یا کسی دوسرے عنصر.
>> سامعین: یہ شاید زیادہ میموری لیتا ہے.
>> DAVID MALAN: زیادہ میموری لیتا ہے.
کہ جہاں اضافی ہے میموری میں سے آنے والی لاگت آئے؟
>> سامعین: [اشراوی]
DAVID MALAN: بالکل.
یہاں اس صورت میں، ہم نے کیا integers کے لئے ایک لنک کی فہرست،
اور ابھی تک ہم دوگنا اضافہ کر رہے ہیں میموری کی رقم
ہم بھی یہ اشارہ ذخیرہ کرکے ضرورت.
کے طور پر ایک بڑا سودا میں سے اب بھی کم آپ structs کے بڑے ہو جاؤ
اور تم نہیں ایک بڑی تعداد کو ذخیرہ کرنے کر رہے ہیں لیکن شاید ایک طالب علم یا کسی دوسری چیز.
لیکن بات کو یقینی طور سے بنی ہوئی ہے.
اور اس طرح کی کارروائیوں کی ایک بڑی تعداد منسلک کی فہرست پر کہا جاتا تھا
(ن) لکیری کے بڑے اے تھے.
اندراج یا تلاش کی طرح باتیں یا کیس ایک عنصر میں منسوخی
کے آخر میں ہونا ہوا اس کے مطابق ہے یا نہیں ہے کہ آیا فہرست.
>> کبھی کبھی تم خوش ہو جاؤ اور میں بھی ہو سکتا ہے ان کارروائیوں پر اتنی نچلی گامزن
اگر آپ نہیں ہیں تو بھی مسلسل وقت ہو سکتا ہے ہمیشہ پہلے عنصر کی طرف دیکھ،
مثال کے طور پر.
لیکن آخر میں، ہم نے وعدہ کیا مقدس grail کے حصول کے لئے
ڈیٹا ڈھانچے میں، یا کچھ سننکٹن اسکی،
مسلسل وقت کی راہ کی طرف.
ہم عناصر تلاش کر سکتے یا عناصر کو شامل کر سکتے ہیں یا ایک فہرست کی طرف سے عناصر کو ہٹا دیں؟
ہم بہت جلد ہی دیکھیں گے.
اور یہ کہ کسی ایک کو باہر کر دیتا ہے ہم میکانزم میں
آج کا استعمال شروع کرنے کے لئے جا، P میں سالانہ استعمال، پانچ مقرر
اصل میں بہت واقف ہے.
مثال کے طور پر، یہ ایک گروپ ہے، اگر امتحان کتابوں کی، جن میں سے ہر
ایک طالب علم کی پہلی ہے اس پر اور آخری نام کا نام،
اور میں ان سے اٹھا امتحان کے اختتام پر،
اور وہ سب خوبصورت ہو ایک بے ترتیب ترتیب میں زیادہ سے زیادہ،
اور ہم چھنٹائی کے بارے میں جانے کے لئے چاہتے ہیں ان امتحانات تا کہ ایک بار درجہ بندی
یہ صرف بہت آسان ہے اور ان کی تیزی سے واپس باہر حوالے کرنے
حروف تہجی کے طالب علموں کو.
آپ instincts کیا ہو گا اس طرح کے امتحان کے ڈھیر کے لئے؟
>> ویسے، آپ میری طرح ہیں، تو آپ کو یہ میٹر ہے کہ دیکھ سکتے ہیں،
تو میں، کی طرح میں یہ ڈال کرنے جا رہا ہوں یہ میری میز یا میری منزل کہاں ہے تو
میں چیزوں کو عام کر رہا ہوں باہر یا اپنے صف واقعی
میں وہاں میں نے محترمہ کے تمام ڈال سکتا.
اوہ.
یہاں ایک A. تو میں نے شاید کیا ہے یہاں کے طور پر ڈال دیا.
اوہ.
یہاں میں جا رہا ہوں ایک اور A. ہے یہاں پر ہے کہ ڈال کرنے.
یہاں ایک Z. یہاں ایک اور ایم اور ایسا ہے میں نے اس طرح ڈھیر بنانے شروع ہو سکتا ہے.
اور پھر شاید میں نے بعد میں جانا چاہتے ہیں اور ترتیب دیں کا بہت nitpicky-LY عتبار
انفرادی ڈھیر.
لیکن بات میں نظر آئے گا ہے میں نے ہاتھ میں ہوں کہ ان پٹ میں
اور میں کچھ حساب کر بنا دے گا کہ ان پٹ کی بنیاد پر فیصلہ.
یہ ایک کے ساتھ شروع ہوتا ہے، وہاں سے زیادہ ڈال دیا.
یہ Z کے ساتھ شروع ہوتا ہے، اس پر ڈال دیا درمیان میں وہاں، اور سب کچھ.
>> تو یہ ہے کہ ایک ٹیکنالوجی ہے عام طور hashing-- H-A-S-H-- کے طور پر جانا
جس کو عام طور پر کے طور پر لے جا رہا ہے کا مطلب ان پٹ اور گنتی کرنے کہ ان پٹ کا استعمال کرتے ہوئے
ایک قدر، عام طور پر ایک بڑی تعداد، اور یہ کہ تعداد ایک سٹوریج میں انڈیکس ہے
کنٹینر، ایک صف کی طرح.
تو دوسرے الفاظ میں، میں نے ایک کو ہو سکتا ہے ہیش تقریب، میں نے اپنے سر میں کرتے،
میں نے کسی کو دیکھ کہ اگر A کے ساتھ شروع ہوتا ہے جو نام،
مجھے اس نقشے کے لئے جا رہا ہوں میرے سر میں صفر.
مجھے Z کے ساتھ کسی کو دیکھ کر تو اور، میں ہوں میرے سر میں سے 25 اس نقشے کے لئے جا
اور پھر میں اس کو ڈال گزشتہ بیشتر ڈھیر.
>> اب، اگر آپ میرے دماغ میں نہیں کے بارے میں سوچنا لیکن ایک سی پروگرام، کیا تعداد کر سکتے تھے
آپ اس پر ایک ہی نتائج حاصل کرنے پر انحصار کرتے ہیں؟
دوسرے الفاظ میں، اگر آپ ، ASCII کردار ایک تھا
کس طرح آپ کو اس بات کا تعین کرتے ہیں کس بالٹی میں ڈال کرنے کے لئے؟
آپ کو شاید نہیں کرنا چاہتا بالٹی 65، میں ڈال جس
وہاں طرح ہو جائے گا کوئی اچھی وجہ کے لئے.
جہاں آپ کو ایک ڈال کرنا چاہتے ہیں اس کے ASCII قیمت کے لحاظ سے؟
جہاں آپ کو اس کے ASCII کے لئے کیا کرنا چاہتے ہیں قدر ایک ہوشیار بالٹی کے ساتھ آنا
میں ڈال کرنے کے لئے؟
>> سامعین: مائنس A.
>> DAVID MALAN: جی ہاں.
لہذا مائنس A یا مائنس خاص 65 اگر اس کے
ایک دارالحکومت A. یا 98 اگر یہ ایک چھوٹے ہے.
اور اس لئے کہ بہت، ہمارے لئے کی اجازت دے گا صرف اور بہت حسابی طریقے سے،
اس طرح ایک بالٹی میں کچھ ڈال دیا.
تو یہ ہم اصل میں کیا کرنا ہے کر دیتا ہے اس کے ساتھ ساتھ اس سے بھی quizzes ہے کے ساتھ.
>> تو اگر آپ کو اپنے دائرے میں یاد کر سکتے ہیں آپ کور پر تعلیم ساتھی کا نام.
اور TF کے ناموں کا اعلان کیا گیا حروف تہجی کے ان کالموں میں،
ساتھ ساتھ، اس پر یقین ہے یا نہیں، جب ہم سب 80 پلس
، گریڈ میں دوسری رات دوسرے کے ساتھ مل گیا ہمارے گریڈنگ کے عمل میں آخری مرحلہ
ایک بڑا میں quizzes ہے ہیش ہے [اشراوی] پر منزل کے خلا
اور سب کی quizzes کی باہر بچھانے ان TF کی کے بالکل ترتیب میں
کور پر ناموں، کیونکہ تو یہ ہمارے لئے بہت آسان ہے
کہ استعمال کرتے ہوئے لکیری کے ذریعے تلاش کرنے کے لئے تلاش یا تدبیر کے کسی قسم
ایک TF تلاش کرنے کے لئے اس کا یا اس کے طالب علموں 'quizzes ہے.
>> hashing کی تو یہ خیال آپ ہی کو نظر آئے گا کہ
بہت طاقتور ہے واقعی بہت ہے عام اور بہت بدیہی،
زیادہ شاید تقسیم طرح اور فتح ہفتے صفر میں تھا.
Hackathon کے کرنے میں تیزی سے آگے سال کے ایک جوڑے پہلے.
یہ کیا Zamyla اور ایک جوڑے میں سے تھا دیگر عملے سلام طلباء
وہ میں آیا کے طور پر.
اور ہم تہ کی ایک پوری چڑھانے تھا نام کے ٹیگ کے ساتھ وہاں میزیں.
اور ہم نام کے ٹیگ کا اہتمام کیا تھا ساتھ وہاں ہماری طرح
اور وہاں ZS.
اور تو TFs میں سے ایک بہت چالاکی ہدایات کے طور پر یہ لکھا تھا
دن کے لئے.
اور سمسٹر اس کے ہفتے 12 میں تمام کامل احساس اور سب کو بنایا
کیا کرنا جانتے تھے.
لیکن کسی بھی وقت آپ نے اسی طرح میں قطار،
آپ عملدرآمد کر رہے ہیں ایک ہیش کے اسی تصور کی.
تو یہ تھوڑا سا رسمی دیں.
یہاں ایک صف ہے.
یہ ایک چھوٹا سا ہو جائے کرنے کے لئے تیار ہے وسیع صرف ضعف، بیان کرنا،
ہم ڈور ڈال سکتا ہے کچھ اس طرح میں.
اور اس صف ہے واضح طور پر سائز 26، کل.
اور بات یہ ہے کہا جاتا ہے میز منمانے.
لیکن یہ صرف ایک آرٹسٹ کی گاین ہے ایک ہیش ٹیبل ہو سکتا ہے کے.
>> تو ایک ہیش میز اب جا رہا ہے ایک اعلی سطح آنکڑا ڈھانچہ ہونے.
دن کے آخر میں ہم آپ کو یہ دیکھ کر بارے میں ہیں
ایک ہیش میز، پر عمل درآمد کر سکتے ہیں جس زیادہ چیک میں لکیر کی طرح ہے
زیادہ سے زیادہ اس طرح ایک Hackathon کے اوپر ٹیبل امتحان کتابوں چھنٹائی کے لئے استعمال کیا.
لیکن ایک ہیش ٹیبل ہے اس اعلی سطح کی طرح ہے
ایک صف کا استعمال کر سکتا ہے کہ تصور ، ڈاکو اسے لاگو کرنے کے نیچے
یا یہ ایک لمبائی فہرست کا استعمال، یا اس سے بھی کر سکتا ہے شاید کچھ دیگر ڈیٹا کے ڈھانچے.
اور اب کہ theme-- لے جا رہا ہے ان بنیادی اجزاء میں سے کچھ
ایک صف اور اس عمارت کی طرح لمبائی فہرست میں اب بلاک
اور ہم تعمیر کر سکتے ہیں اور کیا دیکھ ان لوگوں کے سب سے اوپر پر، اجزاء کی طرح
ایک ہدایت میں، زیادہ سے زیادہ بنانے دلچسپ اور مفید حتمی نتائج.
>> ہیش ٹیبل کے ساتھ تو ہم اس پر عملدرآمد ہو سکتا ہے
یاد میں pictorially کا اس طرح، لیکن کس طرح یہ اصل میں کوڈت کیا جائے ہو سکتا ہے؟
ٹھیک ہے، شاید کے طور پر صرف یہ ہے.
تمام بڑے حروف میں صلاحیت، صرف ہے تو مثال 26 کے لئے کچھ constant--،
alphabet-- کے 26 خطوط کے لئے میں نے اپنے متغیر میز فون کر سکتے،
اور میں کرنے جا رہا ہوں یہ دعوی ہو سکتا ہے وہاں، یا سٹرنگ میں چار ستاروں ڈال.
تو یہ اتنا آسان ہے تو اس کے طور پر آپ ایک ہیش میز پر عملدرآمد چاہتے ہیں.
اور ابھی تک، یہ واقعی صرف ایک صف ہے.
لیکن ایک بار پھر، ایک ہیش ٹیبل کیا ہم کریں گے اب ہے
صرف ہے کہ ایک خلاصہ ڈیٹا کی قسم کو فون سب سے اوپر پر ایک تصوراتی layering کے عتبار
زیادہ اشیاءہوسکتی چیز کا اب ایک صف کی طرح.
>> اب، ہم کس طرح جانا ہے مسائل کو حل کرنے کے بارے میں؟
ویسے، اس سے قبل میں نے عیش و عشرت گیا یہاں کافی ٹیبل خلا اندوز
میں ڈال سکتے ہیں، تا کہ quizzes ہے کہیں بھی میں چاہتا تھا.
تو کے طور پر یہاں جا سکتا.
ZS یہاں جا سکتا.
محترمہ یہاں جا سکتا.
اور پھر میں نے کچھ اضافی خلا تھا.
لیکن یہ ایک دھوکے باز حق کا تھوڑا سا ہے اب اس ٹیبل کی وجہ سے، میں نے تو واقعی
ایک صف کے طور پر اس کے بارے میں سوچا، صرف ہے کچھ مقررہ سائز کے ہونے جا رہا.
>> تو تکنیکی طور پر، میں ھیںچو ایک اور طالب علم کا کوئز اپ
اور اس شخص کی، اوہ، دیکھیں نام، بھی ایک ایک کے ساتھ شروع ہوتا ہے
میں اس قسم کی اس میں ڈال کرنا چاہتے ہیں.
لیکن جیسے ہی میں ہے تو، اس میں ڈال کے طور پر اس ٹیبل یقینا ایک صف کی نمائندگی کرتا ہے،
میں زیرکر یا clobbering کی جائے کرنے کے لئے جا رہا ہوں لھذا جس نے بھی اس طالب علم کے کوئز ہے.
ٹھیک ہے نا؟
یہ ایک صف ہے، تو صرف ایک ہی بات کر سکتے ہیں ان خلیات یا عناصر میں سے ہر ایک میں جاؤ.
اور اس طرح میں اس قسم کی ہے لینے اور منتخب کرنے کے لئے.
>> اب اس سے قبل میں اس قسم کی دھوکہ دیا اور اس یا میں نے کیا
صرف کی قسم سجا دیئے ایک دوسرے کے اوپر ان.
لیکن اس کے کوڈ میں پرواز کرنے کے لئے نہیں جا رہا ہے.
لہذا میں جہاں ڈال سکتے جس کا نام دوسرا طالب علم
میں نے سب کو یہ ہے تو ایک ہے دستیاب میز کی جگہ؟
اور میں تین سلاٹ اور اس کا استعمال کیا ہے صرف چند دوسروں کو ہے کی طرح لگتا ہے.
آپ کیا کر سکتے تھے؟
سامعین: [اشراوی]
DAVID MALAN: جی ہاں.
شاید ہم صرف یہ آسان رکھنے دیں.
ٹھیک ہے نا؟
میں نے اسے ڈال کرنا چاہتے ہیں جہاں یہ ٹھیک نہیں ہے.
تو میں نے اسے ڈال کے لئے جا رہا ہوں تکنیکی طور پر ایک بی کہاں جائیں گے.
اب، کورس کی، میں نے شروع کر رہا ہوں ایک کونے میں اپنے آپ کو پینٹ کرنا.
میں نے ایک طالب علم کو ملتی ہے تو جس کا نام ہے اصل B ہے،
اب ب ایک چھوٹی سی منتقل کر دیا گیا کیا جا رہا ہے اگے، کے طور پر، جی ہاں، ہو سکتا ہے
یہ ایک بی ہے تو، اب یہ یہاں جانا ہے.
>> اور اس طرح یہ بہت تیزی سے ، مشکلات بن سکتا ہے
لیکن یہ ایک تکنیک ہے کہ اصل میں ہے لکیری کی تحقیقات کے طور پر کہا جاتا ہے،
جس کے تحت آپ نے ابھی غور تمہارا سرنی لائن کے ساتھ بننا.
اور آپ کو صرف اس قسم کی تحقیقات یا ہر ایک دستیاب عنصر کا معائنہ
ایک دستیاب جگہ کے لئے تلاش.
اور جیسے ہی آپ کو تلاش کے طور پر ایک، آپ وہاں میں اسے چھوڑ.
>> اب، قیمت اب ادا کیا جا رہا اس حل کے لئے کیا ہے؟
ہم ایک مقررہ سائز صف ہے، اور میں ناموں داخل جب
اس میں، کم از کم ابتدائی طور پر، کیا ہے اندراج کی رننگ ٹائم
طلبا کی ڈال کے لئے حق بالٹیاں میں quizzes ہے؟
کیا میں سے بڑے اے؟
>> سامعین: (ن).
DAVID MALAN: میں بڑا این اے سنا.
سچ نہیں.
لیکن ہم کے علاوہ چڑھاو گے کیوں صرف ایک لمحے میں.
اور کیا ہو سکتا ہے؟
>> سامعین: [اشراوی]
DAVID MALAN: اور میرے ضعف یہ کرنے دو.
تاکہ اس خط S. فرض
>> سامعین: یہ ایک ہے.
DAVID MALAN: یہ ایک ہے.
ٹھیک ہے نا؟
یہ ایک صف، جو ہے ہم بے ترتیب رسائی حاصل کا مطلب ہے کہ.
اور ہم اس کے بارے میں سوچنا تو صفر اور اس کے طور پر 25 کے طور پر،
اور ہم اس بات کا احساس، اوہ، یہاں میری ان پٹ S ہے،
میں یقینی طور پر تبدیل کر سکتے ہیں S، ایک ASCII کردار،
ایک اسی نمبر پر صفر اور 25 کے درمیان
اور اس کے بعد فوری طور پر اس سے تعلق رکھتا ہے جہاں یہ ڈال.
>> لیکن کورس کے، جیسے ہی میں کرنے کے لئے حاصل کے طور پر نام ہے جو دوسرا شخص A یا B یا C ہے
بالآخر، میں نے استعمال کیا ہے تو لکیری، میری حل کے طور پر تحقیقات
کی رننگ ٹائم بدترین صورت میں اندراج
اصل میں کیا میں devolve جا رہا ہے؟
اور میں اسے یہاں سنا درست طریقے سے جلد از جلد پر.
سامعین: [اشراوی]
DAVID MALAN: تو یہ یقینا ایک بار (ن) ہے اگر آپ کو ایک کافی بڑی ڈیٹا سیٹ ہے.
لہذا، ایک طرف، اگر آپ کی صف کافی بڑا ہے
اور آپ کا ڈیٹا آپ، کافی کم ہے اس خوبصورت مسلسل وقت ملتا ہے.
لیکن جیسے ہی آپ شروع کے طور پر زیادہ سے زیادہ عناصر کو حاصل کرنے،
اور صرف اعدادوشمار آپ کو ملتا ہے خط کے ساتھ زیادہ سے زیادہ لوگ
A کے طور پر ان کے نام یا خط B، یہ ممکنہ طور پر کر سکتے تھے
کچھ زیادہ لکیری میں devolve.
لہذا بہت کامل نہیں.
تو ہم بہتر کر سکتا تھا؟
>> ٹھیک ہے، کیا تھا کہ ہمارے حل جب ہم سے پہلے
سے زیادہ تحرک ہے کرنا چاہتے ہیں ایک صف کی طرح کچھ کی اجازت دی؟
سامعین: [اشراوی]
DAVID MALAN: ہم کیا متعارف کرائے گئے تھے؟
جی ہاں.
تاکہ ایک لنک کی فہرست.
ٹھیک ہے، ایک سے منسلک ہے دیکھتے ہیں فہرست بجائے ہمارے لئے کیا ہو سکتا ہے.
ویسے، مجھے وہ ہم تجویز کرتے ہیں مندرجہ ذیل تصویر کو اپنی طرف متوجہ.
اب یہ ایک مختلف ہے ایک مثال سے تصویر
ایک مختلف متن سے، اصل میں، کہ اصل سائز 31 کے ایک صف کا استعمال کرتے ہوئے ہے.
اور اس کے مصنف کو صرف ڈور ہیش کرنے کا فیصلہ
شخص کی ناموں پر مبنی نہیں، لیکن ان birthdates پر مبنی.
قطع نظر اس ماہ کے، وہ سوچا اگر آپ کو ایک ماہ کے پہلے پر پیدا کر رہے ہیں
یا ایک ماہ کے 31st، مصنف کہ قیمت کی بنیاد پر ہیش گا،
تھوڑا سا باہر ناموں کو پھیلانے کے لئے تو کے طور پر صرف 26 مقامات کی اجازت دیتے ہیں کر سکتے سے بھی زیادہ.
اور شاید یہ تھوڑا زیادہ وردی ہے حروف تہجی خط کے ساتھ جانے کی نسبت،
کیونکہ کورس کے شاید وہاں ہے ناموں کے ساتھ دنیا میں زیادہ لوگ
بات کو یقینی طور سے ایک کے ساتھ اس کے آغاز حروف تہجی کے کچھ دیگر حروف.
تو شاید یہ ایک چھوٹی سی ہے زیادہ وردی، سنبھالنے
ایک ہی تقسیم ایک مہینے بھر میں بچوں کی.
>> لیکن، ظاہر کی، یہ اب بھی نامکمل ہے.
ٹھیک ہے نا؟
ہم collisions سے منا رہے ہیں.
اس میں ایک سے زیادہ لوگوں آنکڑا ڈھانچہ اب بھی ہیں
کم از کم ایک ہی تاریخ پیدائش اندوز آپ کو مہینے کے قطع نظر ہو.
لیکن مصنف کیا کیا ہے؟
ہم ایک صف ہے کی طرح ویسے، ایسا لگتا ہے عمودی طور پر تیار کی بائیں ہاتھ کی طرف پر،
لیکن یہ صرف ایک آرٹسٹ کی گاین ہے.
اس سے کوئی فرق نہیں پڑتا کس سمت آپ ایک سرنی اپنی طرف متوجہ، یہ اب بھی ایک صف ہے.
اس بظاہر کی ایک صف کیا ہے؟
>> سامعین: لنک کی فہرست.
>> DAVID MALAN: جی ہاں.
یہ ایک ایسا لگتا ہے جیسے لنک کی فہرست کے سرنی.
تو ایک بار پھر، کی طرح اس نقطہ پر اب ان اعداد و شمار کے ڈھانچے کو استعمال کرتے ہوئے کی
زیادہ کرنے کے اجزاء کے طور پر دلچسپ حل،
تم بالکل ایک لے سکتے ہیں بنیادی، ایک صف کی طرح،
اور اس کے بعد میں زیادہ کچھ کرنے کے لے ایک لنک کی فہرست کی طرح دلچسپ
اور یہاں تک کہ اس سے بھی میں ان کو اکٹھا زیادہ دلچسپ آنکڑا ڈھانچہ.
اور یقینا، یہ بھی کریں گے ایک ہیش میز بلایا جائے،
جس کے تحت صف ہے واقعی ہیش میز،
لیکن ہے کہ ہیش ٹیبل ہے زنجیروں، تاکہ، بات کرنے کے لئے
کہ ترقی کر سکتا ہے یا کی بنیاد پر سکڑ عناصر کی تعداد آپ داخل کرنا چاہتے ہیں.
>> اب، اس کے مطابق، کیا ہے اب وقت چل رہا ہے؟
میں نے کسی کو داخل کرنے کے لیے چاہتے ہیں، تو 31 اکتوبر کو جن کی سالگرہ ہے،
جہاں وہ یا وہ جاتا ہے؟
ٹھیک ہے.
یہ 31 کا کہنا ہے کہ جہاں بہت سے نیچے دیئے گئے.
اور یہ کہ بالکل صحیح ہے.
جو مسلسل وقت تھا.
لیکن ہم کسی اور کو تلاش کیا تو جن کی سالگرہ، چلو دیکھتے ہیں کیا جاتا ہے،
اکتوبر، نومبر، دسمبر 31؟
جہاں وہ یا وہ جانے کے لئے جا رہی ہے؟
ایک ہی بات.
اگرچہ دو قدم.
کہ یہ اگرچہ مسلسل، ہے نہ؟
ٹھیک ہے.
اس وقت یہ ہے.
لیکن عام کیس میں، ہم شامل زیادہ سے زیادہ لوگ،
probabilistically، ہم جا رہے ہیں زیادہ سے زیادہ collisions سے حاصل کرنے کے لئے.
>> اب یہ ایک چھوٹی سی ہے بہتر تکنیکی طور پر ہے کیونکہ
اب میری زنجیروں میں ہو سکتا ہے بدترین صورت کب تک؟
میں نے اس سے زیادہ میں ن لوگ داخل تو بہتر آنکڑا ڈھانچہ، ن لوگ،
بدترین صورت میں یہ ن ہونے جا رہا ہے.
آخر کیوں؟
>> سامعین: کیونکہ اگر ہر کوئی اسی سالگرہ ہے،
وہ ایک لائن ہو جا رہے ہیں.
DAVID MALAN: کامل.
یہ ایک تھوڑا contrived ہو سکتا لیکن صحیح معنوں میں بدترین صورت میں،
ہر کوئی ایک ہی سالگرہ ہے، آپ ہو آدانوں دیئے،
آپ کو ایک کی ضرورت کے لئے جا رہے ہیں بڑے پیمانے پر طویل سلسلہ.
اور اس طرح، آپ کو یہ ایک کہہ سکتے ہیں میز ہیش، لیکن واقعی یہ بات ہے
کے ساتھ صرف ایک بڑے پیمانے پر لنک کی فہرست ضائع شدہ جگہ کی ایک پوری بہت.
لیکن عام طور پر، ہم فرض ہے کہ اگر کم از کم سالگرہ uniform-- ہیں
اور یہ شاید نہیں ہے.
میں نے اس کی قضاء میں ہوں.
لیکن ہم مان لیتے ہیں، کے لئے بحث کی خاطر
پھر کیا یہ اصول میں، تو ہو اس عمودی نمائندگی ہے
صف کے، اچھی طرح سے تو امید ہے کہ تم ہو ہیں، آپ جانتے ہیں کہ زنجیروں کو حاصل کرنے کے لئے جا،
موٹے طور پر ایک ہی لمبائی ہے جہاں سے ہر ایک ان مہینے کے ایک دن کی نمائندگی کرتا ہے.
>> مہینے میں 31 دن ہے تو اب، کہ واقعی میرا چلانے کے وقت کا مطلب
31 سے زیادہ بڑا این اے، ہے جو لکیری سے بہتر محسوس کرتی.
لیکن میں سے ایک کیا تھا کہ ہمارے وعدوں ہفتے کے ایک جوڑے
پہلے یہ اظہار کرنے کے لئے آئے ہیں جب بھی ایک الگورتھم کی رننگ ٹائم کیا ہے؟
بس صرف اعلی کے حکم کی اصطلاح کی طرف دیکھو.
ٹھیک ہے نا؟
31 ضرور مددگار ہے.
لیکن یہ اب بھی بڑا این اے ہے.
لیکن موضوعات میں سے ایک کا مسئلہ پانچ سیٹ
کرنے کی جا رہی ہے بالکل کہ تسلیم کرتے ہیں،
asymptotically، نظریاتی طور پر یہ آنکڑا ڈھانچہ
صرف سے بہتر نہیں ہے ایک زوردار لنک کی فہرست.
اور یقینا، بدترین صورت میں، اس ہیش ٹیبل کہ میں devolve سکتا.
>> لیکن حقیقی دنیا میں، ہمارے ساتھ انسانوں اپنے ہی میکس یا پی سی یا جو کچھ بھی ہے کہ
اور حقیقی دنیا کو چلا رہے ہیں حقیقی دنیا کے ڈیٹا پر سافٹ ویئر،
تم کس الگورتھم کو ترجیح دیتے ہیں کے لئے جا رہے ہیں؟
آخر اقدامات یا لیتا ہے کہ ایک کے این 31 اقدامات کی طرف سے تقسیم کیا لیتا ہے کہ ایک کے
ڈیٹا کا کچھ ٹکڑا تلاش کرنے کے لئے یا کچھ معلومات تلاش کرنے کے لئے؟
I، بالکل 31 بناتا مطلب حقیقی دنیا میں ایک فرق.
یہ 31 گنا تیز ہے.
اور ہم انسان یقینی طور پر ہیں اس کی تعریف کرنے کے لئے جا.
>> تو وجود میں ائی کا احساس وہاں اصل کے درمیان
نظریاتی طور پر ان چیزوں کے بارے میں بات ضرور اور asymptotically جس
ہم نے دیکھا کے طور پر اہمیت کی حامل ہے، لیکن حقیقی دنیا میں،
آپ کو صرف کرنے کے بارے میں پرواہ ہے، اگر جنرل آدانوں کے لئے انسانی خوش،
تم بہت اچھی طرح قبول کرنے کے لئے چاہتے ہو سکتا ہے جی ہاں، یہ لکیری ہے، یہ حقیقت ہے کہ،
لیکن یہ 31 گنا تیز ہے مقابلے لکیری ہو سکتا ہے.
اور بہتر ابھی تک، ہم صرف کرنے کی ضرورت نہیں ایک پیدائش طرح صوابدیدی کچھ کرنا،
ہم تھوڑا خرچ کر سکتے ہیں زیادہ وقت اور چالاکی
اور ہم کیا کر سکتے ہیں کے بارے میں سوچتے ہیں، دیئے گئے ایک شخص کے نام اور شاید
ان کے تاریخ پیدائش ان لوگوں کو اکٹھا کرنے اجزاء کچھ جاننے کی
کہ صحیح معنوں میں زیادہ ہے وردی اور کم سے Jaggy،
تو یہ تصویر کے مقابلے میں بات کرنے کے لئے فی الحال یہ ہو سکتا ہے سے پتہ چلتا ہے.
ہم کس طرح کوڈ میں اس کو نافذ کر سکتا ہے؟
ویسے، مجھے وہ ہم تجویز کرتے ہیں صرف ہم نے کچھ نحو قرضے لے
اس طرح اب تک ایک جوڑے بار استعمال کیا.
اور میں وضاحت کرنے کے لئے جا رہا ہوں ایک نوڈ، جس میں دوبارہ
کچھ کے لئے ایک عام اصطلاح ہے کچھ ڈیٹا ڈھانچے کے لئے کنٹینر.
میں نے اس تجویز کرنے جا رہا ہوں ایک تار وہاں میں جا رہی ہے.
لیکن ہمیں لینے شروع کرنے جا رہے ہیں اب بند پہیوں تربیت والوں.
>> کوئی زیادہ CS50 لائبریری واقعی، آپ چاہتے ہیں جب تک کہ
آپ کی آخری کے لئے اس کا استعمال کرنے کے لئے جو کہ ٹھیک ہے منصوبے،،
لیکن اب ہم واپس ھیںچو جا رہے ہیں پردے اور یہ صرف ایک چار ستارہ ہے کہیں.
لفظ تو وہاں جا رہا ہے سوال میں اس شخص کا نام.
اور اب میں ایک لنک ہے یہاں اگلے نوڈ
ان کی نمائندگی کرتے ہیں، تا کہ نوڈس میں سے ہر ایک
چین میں، ممکنہ طور پر، ایک لنک کی فہرست کے.
>> اور اب میں کس طرح کا اعلان کرتے ہیں ہیش ٹیبل خود؟
میں کس طرح اس پورے ڈھانچے کا اعلان کروں؟
ویسے، واقعی، زیادہ میں نے ایک پوائنٹر استعمال کیا کی طرح ایک فہرست میں سے صرف پہلی عنصر
اس سے پہلے، اسی طرح میں نے صرف کہہ سکتے ہیں میں نے صرف اشارہ کے ایک گروپ کی ضرورت ہے
اس پورے ہیش میز کے نفاذ کے لیے.
میں ایک صف کے لئے جا رہا ہوں ہیش میز کے لئے بلایا ٹیبل.
یہ سائز صلاحیت کے ہونے جا رہا ہے.
کہ اس میں فٹ کر سکتے ہیں کس طرح بہت سے عناصر ہے.
اور اس میں ان عناصر میں سے ہر ایک سرنی ایک نوڈ کے سٹار بننے جا رہی ہے.
آخر کیوں؟
ٹھیک ہے، اس تصویر کے مطابق، کہ میں کیا کر رہا ہوں ہیش ٹیبل کے طور پر عمل درآمد
موثر انداز میں آغاز صرف ہے ہم عمودی طور پر تیار کی ہے کہ اس صف،
جن کے چوکوں میں سے ہر ایک ایک پوائنٹر کی نمائندگی کرتا ہے.
والوں کہ slashes کے لئے ہے کہ ان کے ذریعے صرف شہوت انگیز null ہیں.
اور ہیں کہ پڑے درست کرنے کے لئے کی جا رہی تیر
اصل اصل نوڈ تک اشارہ ہیں، ایک لنک کی فہرست کے آغاز لہذا.
>> تو یہاں، پھر، کہ ہم کس طرح ہو سکتی ہے ایک ہیش میز پر عملدرآمد ہے کہ
علیحدہ chaining لاگو کرتی ہے.
اب ہم بہتر کر سکتا ہوں؟
ٹھیک ہے میں نے کل وقت وعدہ کیا تھا کہ ہم مسلسل وقت حاصل کر سکتے ہیں.
اور میں اس قسم کی نے تمہیں دیا یہاں مسلسل وقت،
لیکن اس وقت واقعی نہیں کہا مسلسل وقت یہ اب بھی ہے کیونکہ
کل پر منحصر عناصر کی تعداد
آپ میں inputting کی رہے آنکڑا ڈھانچہ.
لیکن ہم نے یہ کیا لگتا ہے.
مجھے یہاں کے پردے پر واپس جانے دو.
، مجھے بھی یہ یہاں پر پیش واضح کرنے دو سکرین، اور میں نے یہ کیا لگتا ہے.
میں نام داخل کرنا چاہتا تھا فرض کریں Daven میں میری آنکڑا ڈھانچہ میں.
>> تو میں نے ایک تار داخل کرنا چاہتے ہیں آنکڑا ڈھانچہ میں Daven.
اگر میرا استعمال نہیں کرتے تو میز ہیش، لیکن میں استعمال کرتے ہیں
زیادہ ہے کہ کچھ درخت کی طرح ایک خاندان کے درخت، جہاں کی طرح
تم پر کچھ جڑ ہے سب سے اوپر اور پھر نوڈس اور پتے
کہ نیچے کی طرف اور باہر جاؤ.
، اس کے بعد کہ مجھے لگتا ہے Daven کا داخل کرنا چاہتے ہیں
فی الحال ایک خالی فہرست ہے کیا میں.
میں مندرجہ ذیل کام کرنے جا رہا ہوں: میں ہوں اس خاندان میں ایک نوڈ بنانے کے لئے جا
درخت کی طرح آنکڑا ڈھانچہ لگ رہا ہے کہ ایک چھوٹا سا اس طرح، جن میں سے ہر
مستطیل،، چلو کا کہنا ہے کی ہے اس میں اب 26 عناصر کے لئے.
اور خلیات میں سے ہر ایک اس صف میں جا رہا ہے
ایک حروف تہجی کے خط کی نمائندگی کرنے کی.
>> خاص طور پر، میں نے علاج کے لئے جا رہا ہوں یہ ایک، پھر بی، پھر سی، تو D ہے
یہاں ایک کے.
تو یہ مؤثر طریقے سے کی جا رہی ہے خط D. کی نمائندگی
لیکن Daven کی کی تمام شامل کرنے کے لئے میں تھوڑا سا زیادہ کیا کرنے کی ضرورت کا نام ہے.
تو میں نے سب سے پہلے اس سے بات کرنے، ہیش کرنے جا رہا ہوں.
میں نے پہلے خط کو دیکھنے کے لئے جا رہا ہوں میں Daven کی واضح طور پر ایک ڈی ہے جس میں،
اور میں مختص کی جا رہی ہوں لگتا ہے کہ ایک نوڈ
جیسے بڑے ایک بڑا مستطیل this-- پورے حروف تہجی کو فٹ کرنے کے لئے کافی.
>> اب D سے کیا جاتا ہے.
اب اے ڈی-اے-وی-E-N مقصد ہے.
تو اب میں کیا کرنے جا رہا ہوں یہ ہے.
جیسے ہی میں نے D نوٹس شروع کر دیا کے طور پر وہاں کوئی پوائنٹر نہیں ہے.
یہ، اس وقت ردی کی ٹوکری اقدار ہے یا میں نے شہوت انگیز null اس کی ابتدا ہو سکتی ہے.
لیکن میرے ساتھ جا رکھنے دیں ایک درخت کی تعمیر کے اس خیال.
مجھے ان میں سے ایک مختص دو اس میں 26 عناصر ہے کہ نوڈس.
>> اور تم کیا جانتے ہو؟
اس میموری میں صرف ایک نوڈ ہے کہ اگر میں نے ایک struct کا استعمال کرتے ہوئے، malloc کے ساتھ پیدا
ہم جلد ہی نظر آئے گا کے طور پر، مجھے this-- کرنے جا رہا ہوں
میں نے ایک تیر کے نشان کو اپنی طرف متوجہ کرنے کے لئے جا رہا ہوں نیچے D نمائندگی اس چیز
اس نئے نوڈ.
اور، سب سے پہلے اگلے اب Daven کے نام خط،
V-- D-A-V-- میں آگے جانے کے لئے جا رہا ہوں اور اس طرح دوسرے نوڈ کو اپنی طرف متوجہ،
جس کے تحت، یہاں V کے عناصر، جس ہم instance-- افوہ کے طرف متوجہ کریں گے.
ہم وہاں نہیں اپنی طرف متوجہ کرے گا.
یہ یہاں جانا جا رہا ہے.
>> پھر ہم کرنے جا رہے ہیں یہ وی پر غور
اور پھر یہاں نیچے ہم انڈیکس لئے جا رہے ہیں نیچے V سے ہم E. غور کروں گا کیا میں
اور پھر یہاں سے ہم کرنے جا رہے ہیں یہاں ان مراکز میں سے ایک ہے جانا.
اور اب ہم جواب دینے کے لئے ایک سوال ہے.
میں نے کسی نہ کسی طرح اس بات کی نشاندہی کرنے کی ضرورت ہے ہم سٹرنگ Daven کے آخر میں ہیں.
تو میں صرف یہ نل چھوڑ سکتا.
>> لیکن ہم Daven کی کیا ہے تو بھی پورا نام، جس
ہم، Davenport نے کہا ہے کے طور پر، ہے؟
لہذا Daven کیا ہے اگر اصل میں ایک substring،
ایک بہت طویل سٹرنگ کا ایک سابقہ؟
ہم صرف مستقل طور پر نہیں کر سکتے ہیں کچھ بھی نہیں کی جا رہی ہے کا کہنا ہے کہ
کیونکہ ہم کر سکتے تھے، وہاں جانے کے لئے Davenport نے طرح ایک لفظ داخل کبھی نہیں
یہ آنکڑا ڈھانچہ میں
>> تو ہم کیا کر سکتے تھے اس کے بجائے ہے ان عناصر میں سے ہر ایک کا علاج
کے طور پر شاید دو اندوز ان کے اندر عناصر.
ایک، یقینا، ایک پوائنٹر ہے جیسا کہ میں کر رہا ہوں.
ان باکس میں سے ہر پس صرف ایک سیل نہیں ہے.
لیکن کیا اگر سب سے اوپر one-- نیچے ایک کی
کیونکہ، خالی ہونے جا رہا ابھی تک کوئی Davenport نے وہاں ہے.
کیا اگر سب سے اوپر ایک کچھ خاص قدر ہے؟
اور یہ تھوڑا ہونے جا رہا ہے یہ اس کے سائز کو اپنی طرف متوجہ کرنے کے لئے مشکل.
لیکن یہ صرف ایک نشان ہے. مجھے لگتا.
چیک کریں.
ڈی-اے-وی-E-N ایک تار ہے اس آنکڑا ڈھانچہ میں.
>> اسی اثناء میں، تو مجھے زیادہ جگہ تھی یہاں، میں، P-O-R-T ایسا کر سکتا ہے
اور میں نوڈ میں چیک ڈال سکتے کہ آخر میں خط T ہے.
تو یہ ایک بڑے پیمانے پر ہے پیچیدہ نظر آنے آنکڑا ڈھانچہ.
اور میری لکھاوٹ یقینی طور پر مدد نہیں کرتا.
لیکن میں کچھ داخل کرنا چاہتا تھا ورنہ، ہم کیا کریں گے کے بارے میں غور.
ہم میں ڈیوڈ کو چاہتا تھا تو، ہم، ایک ہی منطق، D-A-V کی پیروی کروں گا
لیکن اب میں اگلے میں اشارہ کریں گے عنصر نہیں E سے، لیکن میں نے سے D. کرنا
ایسا کرنے میں وہاں جا رہا ہے اس درخت میں زیادہ نوڈس.
ہم زیادہ کال malloc کے لئے جا رہے ہیں.
لیکن میں ایک بنانے کے لئے نہیں کرنا چاہتے اس تصویر کے مکمل گندگی.
تو بجائے ایک کو دیکھو کہ پہلے سے تیار کی گئی ہے
ڈاٹ نہیں کے ساتھ اس طرح، ڈاٹ، بندیاں، لیکن صرف مختصر arrays کے.
لیکن مراکز میں سے ہر ایک یہاں اس درخت میں
اسی thing-- نمائندگی کرتا ہے ایک صف کے سائز 26 کے رے.
>> یا ہم بننا چاہتے ہیں تو واقعی مناسب اب، کیا
کسی کے نام کے طور پر اگر ایک apostrophe، چلو
ہر نوڈ اصل میں ہے کہ فرض اس میں 27 کے اشاریہ جات، نہ صرف 26 کی طرح.
تو یہ اب ایک ڈیٹا کی جا رہی ہے ساخت ایک trie-- T-R-I-E بلایا.
قیاس ہے جو ایک trie، ایک درخت کے لئے تاریخی ایک ہوشیار نام
اس کے لئے مرضی کے ہے دوبارہ حاصل کرنے، جس میں کورس کے،
یہ trie کے تو ایک میں ای کے ساتھ ہجے ہے.
لیکن اس trie کی تاریخ ہے.
>> تو ایک trie یہ درخت کی طرح اعداد و شمار ہے ایک خاندان کے درخت کی طرح ساخت
کہ آخر میں اس کی طرح برتاؤ کرتی ہے.
اور یہاں ایک کا صرف ایک اور مثال ہے دوسرے لوگوں کے ناموں کی مکمل جھوبڈ.
لیکن اب سوال ہاتھ میں کیا ہے
ہم arguably سب ایک زیادہ متعارف کرانے کی طرف سے حاصل کی پیچیدہ آنکڑا ڈھانچہ، اور ایک،
سچ کہوں تو، اس میموری کا ایک بہت استعمال کرتا ہے.
>> ، کیونکہ اگرچہ لمحے میں، میں نے صرف ہوں
D 'اس پوائنٹر استعمال کرتے ہوئے اور ایک وی اور ES اور این ایس، اور
میں میموری کا بہت کی ایک heck برباد کر رہا ہوں.
مگر میں ایک وسائل کہاں خرچ کرتے ہیں، میں پیچھے ایک اور حاصل کرتے ہیں کے لئے ہوتے ہیں.
، میں نے زیادہ جگہ خرچ کر رہا ہوں تو اگر شاید امید کیا ہے؟
مجھے کیا کم خرچ کر رہا ہوں کہ؟
سامعین: کم وقت.
DAVID MALAN: وقت.
اب کیوں کہ ہو سکتا ہے؟
ویسے، اندراج کیا ہے وقت، اب بڑے اے کی شرائط میں،
Daven طرح ایک نام کے یا Davenport نے یا ڈیوڈ؟
ویسے، Daven پانچ قدم تھا.
Davenport نے نو کے مراحل ہوں گے، تو یہ چند قدم ہو گا.
ڈیوڈ کے ساتھ ساتھ پانچ قدم ہو گا.
لہذا ان ٹھوس ہیں نمبرز، لیکن یقینا وہاں ہے
پر پابند بالائی کسی کا نام کی لمبائی.
اور یقینا، مسئلہ میں پانچ تصریح کے سیٹ،
ہم تجویز کرنے جا رہے ہیں یہ کچھ ہے کہ
کہ 40 کچھ عجیب حروف ہے.
>> حقیقت پسندانہ، کوئی نہیں ہے ایک infinitely طویل نام،
کہنے کے لئے ہے جو کہ ایک کی لمبائی نام یا سٹرنگ کی لمبائی ہم شاید کیا
ریاست کے کچھ ہے ساخت arguably سب کیا ہے؟
یہ مسلسل ہے.
ٹھیک ہے نا؟
اس طرح ایک بڑی مسلسل ہو سکتا ہے 40 کچھ ہے، لیکن یہ مسلسل جاری ہے.
اور یہ کہ کتنے پر کوئی انحصار ہے دیگر نام اس آنکڑا ڈھانچہ میں ہیں.
دوسرے الفاظ میں، میں نے تو اب داخل کرنا چاہتا تھا
کولٹن یا جبرائیل یا روب یا کیا Zamyla یا ایلیسن یا Belinda کی یا کسی بھی دوسرے ناموں
اس ڈیٹا میں عملے سے ساخت، وقت چل رہا ہے
کے دوسرے ناموں ڈالنے تمام متاثر میں ہونے جا رہا
کس طرح بہت سے دوسرے عناصر کی طرف سے ہیں پہلے سے ہی آنکڑا ڈھانچہ میں؟
ایسا نہیں ہے.
ٹھیک ہے نا؟
ہم مؤثر طریقے سے استعمال کر رہے ہیں کیونکہ اس کثیر پرت ہیش ٹیبل.
اور کی رننگ ٹائم ان کارروائیوں میں سے کسی
کی تعداد پر نہیں انحصار ہے آنکڑا ڈھانچہ میں ہیں کہ عناصر
یا یہ کہ بالآخر جا رہے ہیں آنکڑا ڈھانچہ میں ہونا،
لیکن کیا خاص کی لمبائی پر؟
>> ہونے سٹرنگ ، داخل کرتا ہے جس
اس asymptotically مسلسل ایک کی time-- بڑے اے.
اور واضح طور سے، صرف اندر حقیقی دنیا، یہ
Daven کا نام لیتا ڈالنے کا مطلب پانچ اقدامات، یا Davenport نے نو کی طرح
اقدامات، یا ڈیوڈ پانچ اقدامات.
کہ خوبصورت رفو چھوٹے چلانے اوقات ہے.
اور، یقینا، کہ ایک بہت ہے اچھی بات یہ ہے، خاص طور پر جب
یہ کل پر منحصر نہیں ہے وہاں میں عناصر کی تعداد.
تو ہم اس کو عمل درآمد کر سکتے ہیں کہ کس طرح کوڈ میں ڈھانچے کی قسم ہے؟
یہ تھوڑا زیادہ ہے پیچیدہ، لیکن اب بھی یہ بات ہے
میں سے صرف ایک درخواست بنیادی عمارت بلاکس.
مجھے وضاحت کرنے جا رہا ہوں ہم نوڈ مندرجہ ذیل ہے:
bool کے word-- بلایا اور اس کچھ کہا جا سکتا.
لیکن bool کے کی نمائندگی کرتا ہے کیا میں ایک چیک نشان کے طور پر متوجہ کیا.
جی ہاں.
یہ ایک تار کے آخر ہے اس آنکڑا ڈھانچہ میں.
>> اور، کورس کی، نوڈ کا ستارہ بچوں کو وہاں حوالہ دیتے ہوئے ہے.
اور، یقینا، صرف پسند ایک خاندان کے درخت، آپ
نوڈس پر غور کرے گا کہ بند پھانسی کر رہے ہیں
بعض والدین کے سب سے نیچے کے عنصر بچوں بننے کے لئے.
اور اس طرح بچوں کی جا رہی ہے 27 کے ایک صف، 27th کے ایک ہو
صرف apostrophe کے لئے کیا جا رہا ہے.
ہم الگ الگ کرنے کے لئے جا رہے ہیں خاص معاملہ ہے کہ کے.
تاکہ آپ کو یقین ہو سکتا ہے اپوسٹروفاس کے ساتھ نام.
شاید بھی ہائفن کرنا چاہئے وہاں میں جانا، لیکن تم سب
P سیٹ 5 ہم صرف دیکھ بھال میں دیکھیں حروف اور اپوسٹروفاس بارے.
>> اور پھر کس طرح آپ کی نمائندگی کرتے ہیں آنکڑا ڈھانچہ خود؟
آپ کیسے جڑ کی نمائندگی کرتے ہیں اس trie کی، تو بات کرنے کے لئے؟
ویسے، صرف آپ کو، ایک لنک کی فہرست کے ساتھ پسند پہلا عنصر کو ایک پوائنٹر کی ضرورت.
ایک trie ساتھ آپ کو صرف ایک کی ضرورت ہے اس trie کی جڑ پوائنٹر.
اور وہاں سے آپ ہیش کر سکتے ہیں آپ کے راستے نیچے گہرے اور عمیق
ساخت میں ہر دوسرے نوڈ.
لہذا صرف یہ کر سکتے ہیں کے ساتھ ہم اس struct کی نمائندگی کرتے ہیں.
>> اب، اوہ سوال Meanwhile--.
>> سامعین: bool کے لفظ کیا ہے؟
>> DAVID MALAN: bool کے لفظ ہے صرف اس C اوتار
میں نے بیان کیا ہے کے یہاں، جب اس خانے میں
میں سے ہر ایک کی تقسیم شروع کر دی دو ٹکڑوں میں سرنی کے عناصر.
ایک اگلے نوڈ پوائنٹر ہے.
دوسرے کا ہونا ضروری ہے ایک چیک باکس کی طرح کچھ
ایک نہیں ہے، ہاں کہنے کے لئے یہاں ختم ہوتا ہے کہ Daven لفظ،
، ہم نہیں چاہتے کیونکہ لمحے، ڈیو میں.
>> ڈیو ایک ہونے جا رہا ہے، اگرچہ جائز لفظ، وہ trie میں نہیں ہے
ابھی تک.
اور D ایک لفظ نہیں ہے.
اور D-A ایک لفظ یا ایک نام نہیں ہے.
نشان لہذا صرف آپ کو ایک بار کی طرف اشارہ کرتا
اس نوڈ ہے مارا حروف کی گزشتہ راہ
آپ کو داخل کیا ہے کہ اصل میں ایک تار.
تو یہ سب bool کے ہے ہمارے لئے وہاں کیا کر رہی ہے.
>> کوشش کرتا ہے پر کوئی سوال؟
جی ہاں.
>> سامعین: وورلیپ کیا ہے؟
کیا آپ کو ایک ڈیو اور ایک Daven ہو تو؟
DAVID MALAN: کامل.
کیا آپ کو ایک ڈیو اور ایک Daven ہو تو؟
ہم داخل تو، اگر، ایک عرفیت کہنا David-- Dave-- D-A-V-E کے لئے؟
یہ اصل سپر آسان ہے.
تو ہم نے صرف چار اقدامات کرنے جا رہے ہیں.
ڈی-اے-وی-E. اور میں جانتا ہوں کہ کیا کرنا ہے میں نے اس کے چوتھی نوڈ مارا ایک بار کرتے ہیں؟
صرف چیک کرنے کے لئے جا.
ہم نے پہلے ہی جانا اچھا ہو.
کیا کیا.
چار اقدامات.
asymptotically مسلسل وقت.
اور اب ہم کہ دونوں ڈیو دلالت کی ہے اور Daven ساخت میں ڈور ہیں.
لہذا کوئی مسئلہ نہیں.
اور کس طرح موجودگی کا نوٹس Daven کے یہ نہیں کیا
کسی بھی زیادہ وقت یا کم لے وقت ڈیو کے لئے اور اس کے برعکس.
>> تو کیا اب ہم اور کیا کر سکتے ہیں؟
ہم سے پہلے اس استعارہ استعمال کیا ہے ٹرے کے کسی چیز کی نمائندگی.
لیکن یہ پتہ چلا ہے کہ ایک ٹرے کے اسٹیک اصل میں ہے
ایک اور تجریدی ڈیٹا کے demonstrative ایک اعلی سطح آنکڑا ڈھانچہ ٹائپ
آخر میں دن صرف یہ ہے کہ ایک صف یا ایک لنک کی فہرست کی طرح
زیادہ اشیاءہوسکتی یا کچھ اور.
لیکن یہ ایک زیادہ دلچسپ ہے تصوراتی تصور.
ان کی طرح ایک اسٹیک، Mather میں یہاں ٹرے،
عام طور پر کہا جاتا ہے صرف ایک اسٹیک that--.
>> اور اعداد و شمار کے ڈھانچے کی اس قسم میں آپ کو دو آپریشن
آپ کو ایک فون کیا دھکا کے لئے ہے اسٹیک کے لئے کچھ انہوں نے مزید کہا،
ایک اور ٹرے ڈال کی طرح اسٹیک کے سب سے اوپر پر واپس.
آپ جس کا مطلب ہے اور اس کے بعد، پاپ اولین ٹرے اتار.
لیکن ایک اسٹیک ہے کہ کے بارے میں اہم کیا ہے اسے یہ جاننا خصوصیت مل گیا ہے.
ڈائننگ ہال کے عملے کے طور پر ہیں اگلے کھانے کے لئے ٹرے rearranging کی،
کیا ہونے جا رہا ہے کہ کس طرح طالب علموں کے بارے میں سچ
یہ آنکڑا ڈھانچہ کے ساتھ بات چیت؟
سامعین: انہوں نے ایک پاپ کے لئے جا رہے.
DAVID MALAN: وہ کرنے جا رہے ہیں ایک آف، امید ہے کہ سب سے اوپر پاپ.
نہیں تو یہ صرف پاگل کی طرح نیچے تک تمام راستے پر چلنا.
ٹھیک ہے نا؟
آنکڑا ڈھانچہ واقعی کی اجازت نہیں دیتا آپ کم از کم نیچے ٹرے پر قبضہ کرنے
آسانی سے.
تو یہ جاننا وہاں ہے ایک اسٹیک کے لئے جائیداد
میں آخری چیز ہے کہ سب سے پہلے ایک باہر ہو جا.
اور کمپیوٹر کے سائنسدانوں کو فون اس پہلے، میں گزشتہ باہر LIFO--.
اور یہ اصل میں ہے دلچسپ ایپلی کیشنز.
یہ ضروری نہیں کہ کچھ کے طور پر کے طور پر واضح نہیں ہے دوسروں، لیکن یہ، یقینا،، مفید ہو سکتا ہے
اور یہ، یقینا، لاگو کیا جا سکتا مختلف طریقوں سے ایک جوڑے میں.
>> تو ایک، اور اصل میں، دو مجھے اس میں کودو نہیں.
بجائے اس کے کیا.
کے تقریبا ہے کہ ایک بھی جائزہ لیں اسی خیال، لیکن یہ تھوڑا منصفانہ ہے.
ٹھیک ہے نا؟
اگر آپ ان پرستار لڑکوں میں سے ایک ہو یا واقعی ایپل کی مصنوعات کو پسند کرتا ہے کہ لڑکیوں
اور آپ کو 3:00 بجے اٹھی کچھ سٹور پر لائن
بہت تازہ ترین آئی فون حاصل کرنے کے لئے، آپ اس طرح قطار میں ہے ہو سکتا ہے.
>> اب ایک قطار بہت جان بوجھ کر نام ہے.
کیونکہ وہاں یہ ایک لائن ہے اس کے لئے کچھ جانبداری.
ٹھیک ہے نا؟
آپ نے تو یہ قسم کی چوسا گی ایپل اسٹور میں پہلی وہاں ملا
لیکن آپ کو مؤثر طریقے سے bottommost ہیں ٹرے پھر ایپل کے ملازمین کیونکہ
آخری شخص پاپ والے اصل لائن میں مل گیا.
پوٹ اور قطار، اگرچہ اتنی فعل وہ same-- کے اچھے ہو
یہ صرف اس مجموعہ ہے وسائل کی ہے کہ
وہاں shrink-- بڑھ جا اور اس پر اس عدل کے پہلو،
حقیقی دنیا میں کم از کم، جہاں کارروائیوں آپ ورزش
بنیادی طور پر مختلف ہیں.
ایک قطار A stack-- rather-- ہے کہا جاتا ہے
دو آپریشن: N قطار اور د قطار.
یا آپ ان کو فون کر سکتے ہیں چیزوں میں سے کسی بھی تعداد.
لیکن آپ نے ابھی قبضہ کرنا چاہتے ہیں انہوں نے مزید کہا کہ اس تصور
اور ایک بالآخر تفریق کی جاتی ہے.
>> اب ہڈ کے نیچے، دونوں اسٹیک اور ایک قطار کو کس طرح لاگو کیا جا سکتا ہے؟
ہم کے کوڈ میں نہیں جائیں گے اس وجہ سے اعلی سطح
خیال طرح کی زیادہ واضح ہے.
میرا مطلب ہے، انسانوں میں کیا کروں؟
میں ایپل میں پہلا شخص ہوں تو ذخیرہ کرنے اور اس کے سامنے کے دروازے ہے،
آپ کو میں یہاں کھڑا کرنے جا رہا ہوں، جانتے ہیں.
اور اگلے شخص کی یہاں کھڑے کرنے کے لئے جا.
تو کیا ہوا آنکڑا ڈھانچہ خود کو ایک قطار میں ڈھال لیتا ہے؟
>> سامعین: ایک قطار.
DAVID MALAN: ٹھیک ہے، ایک قطار.
اس بات کا یقین.
اور کیا؟
>> سامعین: ایک لنک کی فہرست.
>> DAVID MALAN: ایک لنک آپ کو نافذ کر سکتا ہے کی فہرست.
اور ایک لنک کی فہرست تو کیونکہ اچھا ہے مخالفت کے طور پر یہ طویل منمانے ترقی کر سکتا ہے
کچھ مقررہ تعداد ہونے کے سٹور میں لوگوں کی.
لیکن ہو سکتا ہے ایک مقررہ تعداد مقامات کی جائز ہے.
وہ صرف 20 کی طرح ہے کیونکہ اگر شاید، پہلے روز آئی فونز
وہ صرف سائز کے ایک صف کی ضرورت 20 کہ قطار، کی نمائندگی کرنے کے لئے جو
ہم بات کر شروع میں ایک بار صرف اب کہنے کے لئے ہے ان اعلی سطح کے مسائل کے بارے میں،
آپ اس کو لاگو کر سکتے ہیں طریقوں میں سے کسی بھی تعداد میں.
اور شاید صرف کرنے جا رہا ہے وہاں جگہ اور وقت میں ایک تجارتی دور ہو
یا صرف آپ کے اپنے کوڈ کی پیچیدگی میں.
>> ایک اسٹیک کے بارے میں کیا؟
ویسے، ایک اسٹیک، ہم بھی دیکھا ہے صرف ان ٹرے ہو سکتا ہے.
اور آپ کو یہ ایک صف پر عملدرآمد کر سکتے.
لیکن کچھ نقطہ پر آپ کو، ایک سرنی استعمال کرتے ہیں تو کیا ٹرے کے لئے ہونے جا رہا ہے
آپ نیچے ڈال کرنے کے لئے کوشش کر رہے ہیں؟
ٹھیک ہے.
تم صرف کرنے جا رہے ہیں اتنا زیادہ جانے کے قابل ہو.
اور میں وہ ہیں Mather میں سوچتے ہیں اصل میں اس کے کھلنے میں recessed.
تو یقینا، یہ تقریبا ہے ہے Mather استعمال کر رہا ہے کی طرح
مقررہ سائز کے ایک صف، آپ کو صرف یہ کر سکتے ہیں کیونکہ
میں اس کے کھلنے میں بہت سے ٹرے کو فٹ لوگوں کے گھٹنوں ذیل کے نیچے دیوار.
اور تو ہے کہ ہو سکتا ہے ایک صف ہونے کے لئے کہا،
لیکن ہم یقینی طور پر اس کو نافذ کر سکتے زیادہ عام طور پر ایک لنک کی فہرست کے ساتھ.
>> ٹھیک ہے، کیا ایک اور آنکڑا ڈھانچہ کے بارے میں؟
مجھے یہاں بصری دوسرے ایک ھیںچو.
کس طرح یہاں ایک کے بارے میں کی طرح کچھ؟
ایسا کیوں ہے کہ نہیں ہے کے لئے مفید ہو سکتا ہے ایک trie، جتنا پسند ہیں کچھ جس
ہم، ان بہت وسیع نوڈس تھا دیکھا جن میں سے ہر ایک صف میں ہے؟
لیکن ہم کچھ زیادہ کیا کرنا ہے تو صرف، ایک پرانے اسکول کے خاندان کے درخت کی طرح،
جن کے یہاں نوڈس میں سے ہر ایک صرف ایک نمبر ذخیرہ کرنے کا ہے.
اس کی بجائے ایک نام یا اولاد کے صرف اس طرح ایک بڑی تعداد ذخیرہ کرنے کا ہے.
>> ویسے، شبدجال ہم میں استعمال ڈیٹا ڈھانچے دونوں کی کوشش کرتا ہے
اور درخت، ایک trie، دوبارہ، کہاں ہے صرف جن نوڈس arrays ہیں میں سے ایک،
اب بھی ہے کیا آپ کو شاید یہ گریڈ اسکول سے استعمال
آپ ایک خاندان نے جب درخت کے پتے اور جڑ
درخت اور کے بچوں کی والدین اور اس کے بہن بھائیوں.
اور ہم نے ایک درخت کو عمل درآمد کر سکتے، مثال کے طور پر، کے طور پر صرف اس کے طور پر.
ایک درخت، اس پر اگر ایک نوڈ، ایک کے طور پر ایک بڑی تعداد ہے کہ ان حلقوں،
اس کے ہیں کرنے والا نہیں ہے ایک پوائنٹر، لیکن دو.
اور جیسے ہی آپ کو شامل کے طور پر ایک دوسرے پوائنٹر، آپ
اصل میں اب سے ترتیب بنا سکتے ہیں دو جہتی ڈیٹا کے
یاد میں ڈھانچے.
ایک دو جہتی کی طرح زیادہ سے زیادہ سرنی، آپ کر سکتے ہیں
دو جہتی کی طرح ہے منسلک کی فہرست بلکہ والوں
کہ ایک پیٹرن پیروی جہاں کوئی سائیکل نہیں ہے.
یہ ایک کے ساتھ صحیح معنوں میں ایک درخت ہے یہاں اور پھر دادا دادی راستے
کچھ والدین اور بچوں اور پوتے اور عظیم پوتے.
اور تو آگے.
>> لیکن، بھی اس کے بارے میں واقعی صاف کیا ہے صرف کوڈ کا تھوڑا سا کے ساتھ آپ کو تنگ کرنے کے لئے،
سے یاد تکرار تھوڑی دیر واپس، جس کے تحت
آپ خود کہتے ہیں کہ ایک تقریب لکھتے.
یہ ایک خوبصورت موقع ہے کچھ تو لاگو
تکرار کی طرح، کیونکہ اس پر غور کریں.
>> یہ ایک درخت ہے.
اور میں کس طرح کے ساتھ ایک چھوٹی سی مقعد رہا ہوں میں نے گلی میں integers کے ڈال دیا.
اتنا زیادہ کہ یہ ایک خاص ہے ایک بائنری تلاش درخت name--.
اب ہم بائنری کے بارے میں سنا ہے آپ کو تلاش، لیکن کر سکتے ہیں
اس چیز کا نام سے پیچھے کی طرف کام کرتے ہو؟
میں نے کس طرح کی طرز کیا ہے اس درخت میں integers کے ڈالا؟
یہ صوابدیدی نہیں ہے.
کچھ پیٹرن نہیں ہے.
جی ہاں.
>> سامعین: بائیں پر چھوٹے والے.
>> DAVID MALAN: جی ہاں.
چھوٹے لوگوں کے بائیں طرف ہیں.
بڑے حق پر ہیں.
اس طرح ایک سچا بیان ہے کہ ایک والدین، اس کے بائیں بچے سے بڑھ کر ہے
اس کے صحیح بچے کے مقابلے میں لیکن کم.
صرف اور صرف اسی سے بھی ایک ہے پنراورتی زبانی تعریف
آپ اس درخواست دے سکتے ہیں، کیونکہ ہر نوڈ کے لئے ایک ہی منطق
اور یہ صرف نیچے باہر، ایک بنیاد کیس اگر
گے، جب تم میں سے ایک مارا پتیوں، تاکہ، بات کرنے کے لئے
چھٹی مزید کوئی بچے نہیں ہیں جہاں.
>> اب کس طرح آپ کو 44 نمبر مل سکتا ہے؟
تم، HM جڑ شروع کریں اور کہیں گے.
55 اس لئے میں جانے کے لئے چاہتے ہیں 44 نہیں ہے صحیح ہے یا مجھے چھوڑ جانا چاہتے ہو؟
ٹھیک ہے، ظاہر آپ کو بائیں طرف جانا چاہتا ہوں.
اور اس طرح یہ صرف فون کی طرح ہے بائنری تلاش میں کتاب مثال
زیادہ عام طور پر.
لیکن ہم اس پر عمل درآمد کر رہے ہیں اب تھوڑا زیادہ متحرک
ایک سرنی کی اجازت دے سکتا ہے کے مقابلے.
اور حقیقت میں، آپ کو دیکھنا چاہتا ہوں تو کوڈ میں، پہلی نظر میں اس بات کا یقین.
یہ لائنز کی ایک مکمل جھوبڈ کی طرح لگتا ہے.
لیکن یہ خوبصورتی سے آسان ہے.
آپ کو ایک تقریب کو لاگو کرنے کے لئے چاہتے ہیں تو جس کا مقصد زندگی میں سے ملاقات کی تلاش
ایک قیمت کے لئے تلاش کرنے کے لئے ہے کی طرح (ن)، ایک عدد صحیح،
اور آپ کو ایک سے ایک پوائنٹر میں منظور ہو، جڑوں کی نوڈ پوائنٹر،
بلکہ، اس درخت کی ہے جس سے آپ، اور سب کچھ تک رسائی حاصل کر سکتے ہیں
کس طرح سے براہ راست کو نوٹس آپ کو منطق کو لاگو کر سکتے.
درخت خالی ہے، ظاہر ہے یہ وہاں نہیں ہے.
چلو صرف جھوٹے واپس چلو.
ٹھیک ہے نا؟
آپ اسے کچھ بھی نہیں کے حوالے تم، وہاں کچھ بھی نہیں ہے.
>> ورنہ اگر (ن) سے بھی کم، ہے اگر اب این تیر (ن) کے درخت کے تیر،
ہم سپر یاد مختصر طور پر دوسرے دن،
اور یہ کہ صرف ڈی ریفرنس مطلب پوائنٹر اور کہا جاتا ن میدان میں نظر آتے ہیں.
تو یہ وہاں جانے اور مطلب کہا جاتا ن میدان میں نظر آتے ہیں.
تو (ن)، تو آپ کو دے رہے ہیں کی قدر، کم ہے درختوں عددی میں قیمت سے،
جہاں آپ جانا چاہتے ہیں؟
بائیں کرنے کے لئے.
>> لہذا تکرار محسوس کریں.
میں نے نہیں سچ returning-- ہوں.
جھوٹی نہیں.
میں نے جو کچھ بھی جواب واپس آ رہا ہوں اپنے آپ کے لئے ایک کال کی طرف سے ہے، گزر
بے کار ہے جو ایک بار پھر ایک (ن)،، لیکن اب تھوڑا سا مختلف کیا ہے؟
مجھے کس طرح چھوٹا مسئلہ بنا رہا ہوں؟
میں دوسری حیثیت سے گزر رہا ہوں دلیل، درخت کی جڑ نہیں،
لیکن اس معاملے میں بائیں بچے.
تو میں نے بائیں بچے میں گزر رہا ہوں.
>> دریں اثنا ن سے بھی بڑا، ہے اگر میں فی الحال میں دیکھ رہا ہوں نوڈ،
میں نے دائیں ہاتھ کی طرف پر تلاش.
ورنہ، درخت، شہوت انگیز null نہیں ہے اگر عنصر بائیں کرنے کے لئے نہیں ہے تو
اور یہ، درست کرنے کے لئے نہیں ہے صورت حیرت انگیز کیا ہے؟
ہم اصل میں نوڈ تلاش کر لیا سوال، اور اسی طرح ہم سچ واپس.
>> تو ہم صرف کونا اٹھا لیا ہے اب ان اعداد و شمار ڈھانچے کے کچھ.
مسئلہ پانچ سیٹ میں تمہیں میں ابھی مزید کہا کہ ان کی جستجو،
اور آپ کو آپ کے ڈیزائن دیا جائے گا اس کے بارے میں کس طرح جانا کے انتخاب.
میں پر نتیجہ اخذ کرنے کے چاہتے ہیں صرف ایک 30 دوسرے جھلکی ہے
اس سے آگے اگلے ہفتے اور انتظار کر رہا ہے کے.
>> ہم شکر begin-- طور پرممکن ہے کہ آپ آہستہ آہستہ ہماری منتقلی think--
C اور نیچے کی دنیا سے سطح پر عمل درآمد کی تفصیلات،
ایک ایسی دنیا جس میں ہم نے کے لئے لے جا سکتے ہیں کسی اور آخر میں ہے کہ عطا کی
ان اعداد و شمار سے لاگو ہمارے لئے ڈھانچے،
اور ہم نے سمجھنے کے لئے شروع کریں گے حقیقی دنیا کو لاگو کرنے کا مطلب ہے کہ
ویب کی بنیاد پر پروگراموں اور ویب سائٹس زیادہ عام
اور بھی بہت سیکورٹی ہم صرف کیا ہے کہ مضمرات
کی سطح فیرنا کرنے کے لئے شروع.
ہمیں یہاں انتظار کر رہا ہے دن میں آنے کی.
>> [ویڈیو پلے بیک]
>> -He، ایک پیغام کے ساتھ آیا تمام نے اپنی پروٹوکول کے ساتھ.
انہوں نے کہا کہ ظالم کی ایک ایسی دنیا میں آئے تھے فائر والز، راوٹرز uncaring،
اور خطرات موت سے کہیں بدتر.
وہ روزہ ہے.
وہ مضبوط ہے.
وہ TCP / IP ہے، اور انہوں نے آپ کا پتہ مل گیا ہے.
"نیٹ کے اول."
[END ویڈیو پلے بیک]
DAVID MALAN: اگلے ہفتے آ رہا ہے.
ہم آپ کو اس کے بعد دیکھیں گے.
[ویڈیو پلے بیک]
ہیں.اور اب، "گہرے خیالات" Daven Farnham طرف.
-David ہمیشہ شروع ہوتا ہے ، ساتھ لیکچرز "ٹھیک ہے."
کیوں نہیں، "یہاں حل ہے اس ہفتے کا مسئلہ سیٹ "کرنے
یا "ہم ایک آپ سب دے رہے ہیں؟"
[LAUGHING]
[END ویڈیو پلے بیک]