دوره آموزشی ساختارهای دادههای درختی در پایتون
⏱️ 1 ساعت 17 دقیقه📈 متوسط📅 2021-02-25
مدرسین
Ryan Mitchell
Senior Software Engineer at GLG
جزئیات دوره
درختان در پایتون چیست و چگونه با سایر ساختارهای داده مانند لیستهای پیوندی و نمودارها متناسب است؟ در این دوره، مربی Ryan Mitchell در مورد درختان جستجوی دودویی (BST) و اینکه شما میتوانید با آنها در یک بافت دنیای واقعی انجام دهید، بحث میکند. او به شما نشان میدهد که چگونه فقط با چند خط پایتون یک درخت ساده بسازید. او چگونگی جستجو و پیمایش یک درخت و همچنین نحوه چاپ درخت در ترمینال را نشان میدهد. او نحوه افزودن گره به درخت خود، حذف آنها و شناسایی درختان نامتعادل را توضیح میدهد. هنگامی که یک درخت نامتعادل پیدا میکنید، تعادل مجدد آن مهم است. او شما را از طریق تعادل چهار نوع درخت نامتعادل پیش میبرد. او در پایان با یک چالش ، متعادلسازی مجدد خودکار هوشمندانهتری را نشان میدهد.
مهارت ها
Data EngineeringPythonProgramming LanguagesData ScienceOpen SourceSoftware DevelopmentOne-Off
سرفصل ها
0. مقدمه
- 01 - شروع کار با درختان
- 02 - آنچه باید بدانید
- 03 - BSTها و درختان دیگر
1. پیمایش درختان
- 04 - ساختن درخت پایه
- 05 - جستجوی درخت
- 06 - عبور از درخت
- 07 - به دست آوردن حداکثر ارتفاع یک درخت
- 08 - گرفتن تمام گره ها در یک عمق خاص
- 09 - چالش چاپ درخت
- 10 - راه حل چاپ درخت
2. اصلاح درختان
- 11 - اضافه کردن گره ها
- 12 - تئوری حذف گره ها
- 13 - حذف کد گره ها
- 14 - تشخیص درختان نامتعادل
- 15 - چالش افزودن نشانگر تعادل به درخت چاپ شده
- 16 - راه حل افزودن نشانگر تعادل به درخت چاپ شده
3. تعادل مجدد درختان
- 17 - مقدمه ای بر چرخش ها
- 18 - چرخش درختان در پایتون
- 19 - تعمیر درختی با چندین نقطه عدم تعادل
- 20 - تعادل مجدد خودکار هوشمندانه را به چالش بکشید
- 21 - راه حل تعادل مجدد خودکار هوشمندتر
نتیجه
- 22 - مراحل بعدی با ساختار داده
مشاهده دوره کامل
رفتن به دوره