>> [MUSIC پخش]
>> ROB BOWDEN: سلام.
I راب هستم.
و اجازه دهید این راه حل است.
بنابراین در اینجا ما قصد داریم به پیاده سازی یک جدول به طور کلی.
ما می بینیم که گره ساختار از ما جدول است که به شبیه به این.
بنابراین آن را به یک کلمه کاراکتر مجموعه ای از اندازه طول + 1.
فراموش نکنید + 1، نه از حداکثر کلمه در فرهنگ لغت 45 است
شخصیت.
و پس از آن ما در حال رفتن به نیاز به یک اضافی شخصیت برای صفر بک اسلش.
>> و پس از آن پشته دارید ما را در هر سطل است که برای ذخیره
لیست پیوندی از گره.
ما در حال انجام کاوش خطی نیست.
و بنابراین، به منظور پیوند به بعد عنصر در سطل، ما نیاز به یک
گره ساختار * بعدی.
OK.
بنابراین این چیزی است که یک گره به نظر می رسد.
>> حالا در اینجا اعلام است از پشته دارید ما.
آن را به 16834 سطل.
اما این تعداد واقعا مهم نیست.
و در نهایت، ما قصد داریم به جهانی اندازه پشته دارید متغیر، که
در حال رفتن به شروع کردن به عنوان صفر است.
و آن را به پیگیری چه بسیاری از واژه ها در فرهنگ لغت ما هستند.
>> بنابراین اجازه دهید نگاهی به بار.
توجه داشته باشید که بار، آن را برمی گرداند بولی.
شما به راست اگر آن را با موفقیت بود بارگذاری می شود، و غیر این صورت false.
و آن را به کاراکتر توایع * فرهنگ لغت، است که در آن فرهنگ لغت
که ما می خواهیم برای باز کردن.
به طوری که اولین چیزی که است ما قصد داریم برای انجام این کار.
>> ما قصد داریم به fopen فرهنگ لغت برای خواندن.
و ما قصد داریم که باید به شوید که در آن موفق بوده است.
بنابراین اگر آن را بازگشت NULL، پس ما نمی با موفقیت باز کردن فرهنگ لغت.
و ما نیاز به بازگشت نادرست است.
اما فرض کنید که آن را با موفقیت انجام داد باز، پس از آن ما می خواهیم به عنوان خوانده شده
فرهنگ لغت.
بنابراین حلقه را تا زمانی پیدا کنیم و برخی از دلیلی برای گریز از این حلقه،
که ما آن را خواهید دید.
بنابراین حلقه را نگه دارد.
>> و در حال حاضر ما در حال رفتن به malloc یک گره تک.
و البته ما نیاز به پخش دوباره چک کنید.
بنابراین اگر mallocing موفق نبود، پس از آن ما می خواهیم برای خالی کردن هر گره که ما
به malloc اتفاق افتاده است قبل از، نزدیک فرهنگ لغت و نادرست بازگشت.
اما نادیده گرفتن آن، فرض ما موفق شد، پس از آن ما می خواهیم برای استفاده از fscanf
برای خواندن یک کلمه از ما دیکشنری به گره است.
بنابراین به یاد داشته باشید که ورود> کلمه کاراکتر است بافر کلمه از اندازه طول + 1
که ما قصد داریم به ذخیره کلمه شوید
>> بنابراین fscanf است که به بازگشت 1، تا زمانی به عنوان آن را قادر به موفقیت بود
خواندن یک کلمه از فایل.
اگر هر دو خطا رخ می دهد، و یا ما رسیدن به انتهای فایل، آن
نه باز خواهد گشت 1.
که در این صورت آن را بر نمی گرداند 1، ما در نهایت در حال رفتن به گریز از
این حلقه در حالی که.
بنابراین ما می بینیم که یک بار ما را با موفقیت خواندن کلمه به
ورود> کلمه، پس از آن ما قصد داریم که کلمه با استفاده از تابع هش ما.
>> اجازه دهید یک نگاه تابع هش.
بنابراین شما واقعا نیاز دارند برای درک این مطلب.
و در واقع ما فقط کشیده این مخلوط کار از اینترنت.
تنها چیزی که شما نیاز به شناخت است که این طول می کشد کاراکتر توایع * کلمه است.
پس از آن به در نظر گرفتن یک رشته را به عنوان ورودی، و بازگشت به یک int بدون علامت به عنوان خروجی.
به طوری که تمام یک تابع هش است، آن را طول می کشد در ورود و به شما می دهد
شاخص به پشته دارید.
>> توجه داشته باشید که ما در حال moding توسط NUM_BUCKETS، به طوری که مقدار برگردانده
در واقع یک شاخص به پشته است و آیا شاخص نیست فراتر از
مرزهای آرایه.
با توجه به این تابع، ما قصد داریم به هش کلمه که ما به عنوان خوانده شده
فرهنگ لغت.
و پس از آن ما قصد استفاده از که مخلوط برای وارد کردن
ورود به پشته دارید.
>> مخلوط در حال حاضر پشته دارید در حال حاضر است لیست در جدول مرتبط است.
و این بسیار ممکن که آن را فقط NULL.
ما می خواهیم برای وارد کردن ورود ما در ابتدای این لیست پیوندی.
و به این ترتیب ما در حال رفتن به فعلی ما نقطه ورود به آنچه که پشته دارید
در حال حاضر به اشاره.
و پس از آن ما قصد داریم برای ذخیره، در پشته دارید در
مخلوط، ورودی فعلی.
بنابراین این دو خط با موفقیت وارد ورود در آغاز از
لیست پیوندی که در آن شاخص در پشته دارید.
>> هنگامی که ما با آن انجام می شود، ما می دانیم که ما کلمه ای دیگر در بر داشت
فرهنگ لغت و ما دوباره افزایش.
بنابراین ما ادامه دهیم تا fscanf در نهایت چیزی غیر 1 در بازگشت
که نقطه یاد داشته باشید که ما نیاز به آزاد ورود.
پس تا اینجا ما یک ورودی malloced.
و ما سعی به خواندن چیزی از فرهنگ لغت.
و ما به موفقیت نمی خواند چیزی را از فرهنگ، در
که در این صورت ما نیاز به آزادی ورود که ما در واقع هرگز به قرار
پشته دارید، و در نهایت شکستن.
>> زمانی که ما شکستن ما باید برای دیدن، خوب، به ما شکستن دلیل وجود دارد
شد خطا در خواندن از فایل؟
آیا ما شکستن زیرا ما انتهای فایل رسیده است؟
اگر خطایی وجود داشته باشد، ما می خواهیم برای بازگشت کاذب.
از آنجا که بار موفق نشد.
و در این روند ما می خواهیم به خالی کردن تمامی واژگان که ما خوانده شده در، و
بستن فایل فرهنگ لغت.
>> با فرض اینکه ما موفق شوند، پس ما فقط هنوز هم نیاز به بستن فرهنگ لغت
فایل، و در نهایت به راست از ما با موفقیت لود فرهنگ لغت.
و که آن را برای بار.
بنابراین در حال حاضر را بررسی کنید، با توجه به پشته دارید لود شده، رفتن به شبیه به این.
بنابراین بررسی کنید، آن را برمی گرداند بولی است که رفتن به نشان می دهد که آیا گذشت
در کاراکتر * کلمه، چه گذشت در رشته در فرهنگ لغت ما است.
بنابراین اگر آن را در فرهنگ لغت است، اگر آن را در پشته دارید ما است،
ما درست باز خواهد گشت.
و اگر این طور نیست، ما نادرست بازگشت.
>> با توجه به این که در کلمه گذشت، ما رفتن به هش کلمه.
در حال حاضر چیزی که مهم است به رسمیت شناختن است که در بار ما می دانستیم که همه از
کلمات ما قصد داریم به مورد پایین تر است.
اما در اینجا ما خیلی مطمئن نیستید.
اگر ما نگاهی به تابع هش ما، تابع هش ما در واقع
پوشش پایین تر هر یک از شخصیت است کلمه.
بنابراین بدون در نظر گرفتن سرمایه از کلمه، تابع هش ما بازگشت است
همین شاخص برای هر سرمایه است، به عنوان آن می توانست
برای کاملا کوچک بازگشت نسخه از کلمه است.
بسیار خوب.
این شاخص ما به پشته برای این کلمه است.
>> در حال حاضر این حلقه در حال رفتن به تکرار بیش از لیست پیوندی
که در آن شاخص بود.
بنابراین متوجه ما مقدار دهی اولیه ورود به نقطه را به که شاخص.
ما قصد داریم به ادامه در حالی که ورود به! = NULL.
و به یاد داشته باشید که به روز رسانی اشاره گر در فهرست ورود ما در ارتباط = ورود> بعدی.
بنابراین نقطه ورود فعلی ما به آیتم بعدی در لیست پیوندی.
>> بنابراین برای هر ورودی در لیست پیوندی، ما قصد استفاده از strcasecmp.
این strcomp نیست.
از آنجا که یک بار دیگر، ما به خواهید انجام کارهای مورد insensitively.
بنابراین ما استفاده strcasecmp برای مقایسه کلمه ای که از طریق این تصویب شد
عملکرد در مقابل کلمه که در این مطلب.
اگر آن را می گرداند صفر است، این بدان معناست که وجود دارد یک بازی، که در این صورت ما به خواهید
بازگشت درست است.
ما با موفقیت در بر داشت کلمه در پشته دارید ما.
>> بود اگر یک بازی وجود ندارد، پس ما رفتن به حلقه دوباره و در نگاه
نوشته بعدی.
و ما رو تو حلقه در حالی که وجود دارد ادامه ورودی در این لیست پیوندی می باشد.
اگر ما شکستن چه اتفاقی می افتد از این حلقه؟
این بدان معناست که ما ورود پیدا کند که تطبیق این کلمه، که در این صورت
ما بازگشت کاذب نشان می دهد که ما پشته دارید فاقد این کلمه نیست.
و این چک است.
>> بنابراین اجازه دهید نگاهی به اندازه.
در حال حاضر اندازه است خواهد خیلی ساده است.
از آنجا که در بار به یاد داشته باشید، برای هر کلمه ما در بر داشت، ما افزایش جهانی
اندازه پشته دارید متغیر است.
بنابراین تابع اندازه است فقط رفتن برای بازگشت به متغیر جهانی است.
و آن نیست.
>> حالا در نهایت، ما نیاز به خالی کردن فرهنگ لغت یک بار همه چیز را انجام می شود.
پس چگونه می خواهیم به انجام این کار؟
در اینجا ما در حال حلقه زنی بیش از همه سطل از جدول ما.
بنابراین NUM_BUCKETS سطل وجود دارد.
و برای هر یک از لیست پیوندی در ما پشته دارید، ما قصد داریم به حلقه بیش از
تمامیت لیست پیوندی، آزاد کردن هر عنصر.
>> در حال حاضر ما باید مراقب باشید.
بنابراین در اینجا ما یک متغیر موقت که ذخیره سازی اشاره گر به بعد
عنصر در لیست پیوندی.
و پس از آن ما قصد داریم به آزاد عنصر فعلی.
ما باید مطمئن شوید که ما این کار را از ما می تواند نه تنها آزاد عنصر فعلی
و سپس سعی کنید برای دسترسی به اشاره گر بعدی، از زمانی که ما آن را آزاد کرده ام،
حافظه نامعتبر است.
>> بنابراین ما نیاز به نگه داشتن حدود یک اشاره گر به عنصر بعدی، پس از آن ما می تواند آزاد
عنصر فعلی، و پس از آن ما می تواند به روز رسانی عنصر فعلی ما به نقطه را به
عنصر بعدی.
ما حلقه در حالی که می خواهید عناصر وجود دارد در این لیست در ارتباط است.
ما برای همه در ارتباط است انجام این کار لیست در پشته دارید.
و هنگامی که ما با آن انجام می شود، ما به طور کامل تخلیه پشته دارید، و
ما در حال انجام می شود.
پس از آن غیر ممکن است برای خالی کردن تا کنون بازگشت کاذب.
و هنگامی که ما در حال انجام، ما فقط به راست.
>> اجازه دهید به این راه حل را امتحان کنید.
بنابراین اجازه دهید نگاهی به آنچه که ما گره ساختار خواهد شد.
در اینجا ما می بینیم ما در حال رفتن به یک بولی کلمه و یک گره ساختار * کودکان
الفبای براکت.
بنابراین اولین چیزی که شما ممکن است نگرانم، چرا حروف الفبا است
اد به عنوان 27 تعریف شده است؟
خب، به یاد داشته باشید که ما نیاز به رفتن به به دست زدن به آپوستروف.
به طوری که رفتن به تا حدودی از است مورد خاص در سراسر این برنامه است.
>> حالا به یاد داشته باشید که چگونه یک درخت به در واقع کار می کند.
اجازه دهید بگویم که ما در حال نمایه سازی واژه "گربه ها". سپس از ریشه درخت به،
ما قصد داریم تا در کودکان نگاه آرایه، و ما در حال رفتن به در نگاه
شاخص که مربوط به نامه C. به طوری که توان ایندکس خواهد شد 2.
با توجه به این، که یک گره جدید به ما بدهد.
و سپس ما را از آن گره کار می کنند.
>> با توجه به این گره، ما یک بار دیگر هستیم رفتن به در آرایه کودکان نگاه کنید.
و ما قصد داریم تا در شاخص صفر نگاه متناظر با در گربه.
پس ما به قصد رفتن به آن گره، و با توجه به اینکه گره ما در حال رفتن
در پایان نگاه آن را مربوط به T. و در حال حرکت به آن گره،
در نهایت، ما شده اند به طور کامل نگاه از طریق کلمه ما "گربه." و در حال حاضر بولی
کلمه قرار است نشان می دهد که آیا این کلمه داده شده است که در واقع یک کلمه.
>> پس چرا ما نیاز داریم که مورد خاص؟
خوب آنچه از کلمه "فاجعه" است در فرهنگ لغت ما، اما
کلمه "گربه" است، نه؟
بنابراین و به دنبال دیدن در صورتی که کلمه "گربه" در فرهنگ لغت ما، ما هستیم
رفتن به موفقیت از طریق نگاه شاخص های C-A-T در گره های منطقه است.
اما این فقط به این دلیل فاجعه اتفاق افتاده است به ایجاد گره در راه است
از C-A-T، تمام راه را به در پایان کلمه است.
بنابراین بولی کلمه استفاده می شود به نشان می دهد که آیا این محل خاص
در واقع نشان می دهد یک کلمه.
>> بسیار خوب.
بنابراین در حال حاضر که ما می دانیم آنچه در آن درخت است رفتن به مانند نگاه کنید، اجازه دهید نگاهی به نگاه
بار تابع.
بنابراین بار است که برای بازگشت به بولی برای چه ما با موفقیت و یا
ناموفق لود فرهنگ لغت.
و این است که رفتن به فرهنگ لغت که ما می خواهیم برای بارگذاری.
>> پس اولین چیزی که ما را به انجام باز است تا که فرهنگ لغت برای خواندن.
و ما باید مطمئن شوید ما شکست نیست.
بنابراین اگر فرهنگ لغت نیست با موفقیت افتتاح شد، از آن باز خواهد گشت
تهی، که در این صورت ما رفتن به نادرست بازگشت.
اما فرض کنید که آن را با موفقیت باز، پس ما در واقع می تواند به عنوان خوانده شده
از طریق فرهنگ لغت.
>> پس اولین چیزی که ما در حال رفتن به می خواهیم انجام دهیم این است که ما باید این
ریشه متغیر جهانی است.
در حال حاضر ریشه است برای رفتن به یک گره *.
این بالای درخت به ما است که ما هستیم رفتن به تکرار از طریق.
پس اولین چیزی که ما در حال رفتن می خواهید برای انجام شده است اختصاص
حافظه برای ریشه های ما.
توجه داشته باشید که ما در حال استفاده از calloc تابع است که در واقع همان
به عنوان تابع malloc، به جز آن را تضمین برای بازگشت به چیزی است که
به طور کامل zeroed از.
بنابراین اگر ما malloc استفاده می شود، ما را به نیاز رفتن را از طریق تمام اشاره گرها در ما
گره، و مطمئن شوید که همه آنها پوچ است.
بنابراین calloc خواهد برای ما انجام دهد.
>> در حال حاضر فقط مثل malloc، ما نیاز به ایجاد شوید که تخصیص در واقع
موفق.
اگر این بازگشت تهی، پس از آن ما نیاز به بستن و یا فرهنگ لغت
فایل و بازگشت نادرست است.
بنابراین فرض کنید که تخصیص شد موفق، ما قصد استفاده از یک گره *
مکان نما را از طریق درخت به ما تکرار.
بنابراین ریشه های ما هرگز به تغییر، اما ما قصد استفاده از مکان نما به
در واقع از گره به گره برود.
>> بنابراین در این حلقه ما در حال خواندن از طریق فایل فرهنگ لغت.
و ما با استفاده از fgetc.
Fgetc است که برای گرفتن یک شخصیت از فایل.
ما قصد داریم به ادامه گرفتن شخصیت در حالی که ما نمی رسند
انتهای فایل.
>> دو مورد ما نیاز داریم که مسئولیت رسیدگی وجود دارد.
اول، اگر شخصیت یک خط جدید است.
بنابراین ما می دانیم که اگر آن را یک خط جدید بود، پس از آن ما در مورد به حرکت بر روی یک کلمه جدید است.
اما با فرض آن را یک خط جدید نیست، پس در اینجا ما می خواهیم به کشف کردن
شاخص ما در حال رفتن به صفحه اول به در آرایه کودکان که
ما در قبل از نگاه.
>> بنابراین، مانند قبل از من گفت، ما نیاز به مورد خاص آپوستروف.
توجه کنید که ما در حال استفاده از سه تایی اپراتور اینجا.
بنابراین ما در حال به خواندن این عنوان، اگر شخصیت ما به عنوان خوانده شده در یک بود
آپوستروف، پس از آن ما قصد داریم به مجموعه صفحه اول = "الفبا" -1، که
است شاخص 26.
>> دیگر، اگر آن را در مواقع حذف حرف یا بخشی از کلمه نیست، وجود دارد ما قصد داریم به مجموعه ای از شاخص
برابر ج -.
بنابراین به یاد داشته باشید از قبلا p-مجموعه، ج - به ما می دهد
موقعیت حروف الفبا از C. بنابراین اگر C نامه است، این خواهد شد
شاخص صفر به ما بدهد.
برای حرف B، آن را خواهد داد ما شاخص 1، و غیره.
>> پس این به ما می دهد این شاخص به آرایه کودکان که ما می خواهیم.
حال اگر این شاخص در حال حاضر تهی کودکان، که بدان معنی است که یک گره
در حال حاضر وجود ندارد از این مسیر.
بنابراین ما نیاز داریم که یک گره را برای آن مسیر.
این چیزی است که ما در اینجا به شما انجام دهد.
>> بنابراین ما قصد داریم دوباره استفاده از calloc عملکرد، به طوری که ما لازم نیست
صفر از تمام اشاره گر.
و ما دوباره نیاز به بررسی که calloc شکست نیست.
اگر calloc شکست، پس ما نیاز به خالی کردن همه چیز، نزدیک ما
فرهنگ لغت و نادرست بازگشت.
بنابراین فرض کنید که آن را شکست نیست، پس این فرزند جدید را برای ما ایجاد کند.
و پس از آن ما خواهد به آن کودک بروید.
مکان نما ما تکرار خواهد کرد به پایین که فرزند.
>> حال اگر این تهی نیست برای شروع، سپس مکان نما فقط می توانید تکرار
به پایین که کودک در واقع بدون نیاز به اختصاص هر چیزی.
این مورد که در آن ما برای اولین بار رخ داده است اختصاص کلمه "گربه". و
این بدان معناست که هنگامی که ما به اختصاص "فاجعه" ما نیازی به ایجاد
گره برای C-A-T دوباره.
آنها در حال حاضر وجود دارد.
>> چه این چیز دیگری است؟
این وضعیت که در آن c است بک اسلش نفر، که در آن c یک خط جدید است.
این به این معنی است که ما باید موفقیت یک کلمه کامل شده است.
در حال حاضر آنچه که ما می خواهیم انجام دهیم زمانی که ما با موفقیت انجام شد یک کلمه؟
ما قصد استفاده از این زمینه کلمه در داخل گره ساختار است.
ما می خواهیم به مجموعه ای است که به درست است.
به طوری که نشان می دهد که این گره نشان می دهد که موفق
کلمه، یک کلمه واقعی.
>> در حال حاضر مجموعه که به درست است.
ما می خواهیم برای تنظیم مجدد مکان نما ما را به نقطه به ابتدای این درخت دوباره.
و در نهایت، افزایش فرهنگ لغت ما اندازه، از آنجایی که ما در بر داشت کار دیگر.
بنابراین ما قصد داریم به ادامه دهیم، خواندن در شخصیت های شخصیت،
ساخت گره جدید در درخت به ما و برای هر کلمه در فرهنگ لغت، تا زمانی که
ما در نهایت رسیدن به C! = EOF، که در آن صورت ما از فایل شکستن.
>> در حال حاضر دو مورد زیر وجود دارد که ما ممکن است EOF رسید.
اول این است که اگر خطایی وجود دارد خواندن از فایل.
بنابراین اگر خطایی وجود دارد، ما نیاز به انجام نمونه.
خالی کردن همه چیز، نزدیک فایل، بازگشت کاذب.
با فرض خطایی وجود ندارد، که فقط بدان معناست که ما در واقع ضربه آخر
فایل، که در این صورت، ما بستن فایل و بازگشت واقعی از ما
فرهنگ لغت با موفقیت لود شده به درخت به ما.
>> پس به چک کردن چک.
نگاهی به تابع چک، ما می بینیم که چک است که برای بازگشت به بولی.
این تابع اگر درست این کلمه که آن را گذشت که در درخت به ما است.
این تابع غیر این صورت false.
پس چگونه شما که آیا تعیین این کلمه در درخت به ما است؟
>> ما در اینجا می بینیم که، درست مثل قبل، ما قصد داریم به استفاده از مکان نما به تکرار
از درخت به ما.
حالا در اینجا ما قصد داریم به تکرار بیش از تمام حرف ما.
بنابراین شمارش کلمه ما گذشته است، ما قصد داریم برای تعیین
شاخص در آرایه کودکان که مربوط به کلمه براکت I. بنابراین این
رفتن به نگاه دقیقا مانند بار، که در آن اگر کلمه [من]
یک آپوستروف، پس از آن ما می خواهیم استفاده از شاخص "الفبا" - 1.
از آنجا که ما تشخیص داده شود که که جایی است که ما در حال رفتن به فروشگاه
آپوستروف.
>> دیگری که ما قصد استفاده از دو کلمه کمتر براکت I. بنابراین به یاد داشته باشید که سخن می تواند
باید سرمایه های دلخواه.
و به این ترتیب ما می خواهیم مطمئن شوید که ما با استفاده از یک نسخه کوچک از چیزهایی است.
و بعد از آن یک به یک بار تفریق دوباره ما بر اساس حروف الفبا را
موقعیت است که شخصیت.
به طوری که برای رفتن به صفحه ما در آرایه کودکان.
>> و در حال حاضر در صورتی که شاخص به کودکان آرایه تهی است، که به معنی ما
دیگر نمی تواند ادامه تکرار پایین درخت به ما.
اگر چنین است، این واژه را می توانید احتمالا در این درخت ما باشد.
از آنجا که اگر آن بود، که به این معنی خواهد بود که یک مسیر وجود دارد
به آن کلمه است.
و شما هرگز تهی روبرو می شوند.
بنابراین در مواجهه با تهی، ما بازگشت کاذب.
کلمه در فرهنگ لغت نیست.
اگر آن بود تهی نیست، پس ما هستیم رفتن به تکرار ادامه خواهد داد.
>> بنابراین ما در حال بیرون رفتن مکان نما وجود دارد به نقطه را که خاص
گره که در آن شاخص.
ما را انجام می دهند که در سراسر کل کلمه، با فرض
ما هرگز ضربه تهی.
این بدان معناست که ما قادر به نفوذ کنه بودند کل کلمه و پیدا کردن
یک گره در تلاش است.
اما ما هنوز تمام نشده.
>> ما نمی خواهیم که به فقط به راست.
ما می خواهیم برای بازگشت به مکان نما> کلمه.
از آنجا دوباره به یاد داشته باشید، "گربه" است نه در فرهنگ لغت ما، و "فاجعه"
است، پس از آن ما خواهد موفقیت ما از طریق کلمه "گربه". اما مکان نما
کلمه نادرست و درست نخواهد بود.
بنابراین ما بازگشت کلمه مکان نما را به نشان می دهد که آیا این گره است که در واقع یک کلمه.
و که آن را برای چک.
>> بنابراین اجازه دهید بررسی از اندازه.
بنابراین اندازه است برای رفتن به بسیار آسان از آن زمان، به یاد داشته باشید در بار، ما
افزایش اندازه فرهنگ لغت برای هر کلمه ای که ما روبرو می شوند.
بنابراین اندازه فقط رفتن به بازگشت اندازه فرهنگ لغت.
و آن نیست.
>> بنابراین در نهایت ما خالی است.
بنابراین خالی کردن، ما قصد داریم به استفاده از تابع بازگشتی در واقع انجام تمام
از کار برای ما.
بنابراین عملکرد ما در حال رفتن به بر روی unloader نامیده می شود.
چه شده است unloader کاری انجام دهید؟
ما در اینجا می بینیم که unloader در حال رفتن به تکرار بیش از همه کودکان در
این گره خاص است.
و اگر گره فرزند است تهی، پس از آن ما قصد داریم به
خالی کردن گره فرزند است.
>> پس این است که شما به صورت بازگشتی خالی کردن همه بچه های ما.
هنگامی که ما مطمئن هستیم که هستیم همه بچه های ما اند تخلیه شده است، پس ما
می توانیم خودمان را آزاد، تا خالی کردن خود.
این بازگشتی به کار خواهد کرد خالی کردن کل درخت به.
و پس از آن یک بار که انجام شده، ما فقط می تواند به راست.
خالی نمی تواند شکست بخورد.
ما فقط آزاد کردن همه چیز.
پس یک بار ما در حال انجام آزاد همه چیز، به راست.
و آن نیست.
نام من راب است.
و این هجی بود.
>> [MUSIC پخش]