آموزش ساختارهای داده Python: درختان

معرفی Introduction

• شروع به کار با درختان Getting started with trees

• آنچه شما باید بدانید What you should know

• BST ها و درختان دیگر BSTs and other trees

1. پیمایش در درختان 1. Navigating Trees

• ساختن یک درخت اساسی Building a basic tree

• جستجوی یک درخت Searching a tree

• عبور از یک درخت Traversing a tree

• گرفتن حداکثر ارتفاع یک درخت Getting the maximum height of a tree

• دریافت همه گره ها در یک عمق خاص Getting all nodes at a particular depth

• چالش: چاپ درخت Challenge: Printing a tree

• راه حل: چاپ یک درخت Solution: Printing a tree

2. اصلاح درختان 2. Modifying Trees

• افزودن گره Adding nodes

• حذف گره ها: نظریه Deleting nodes: Theory

• حذف گره ها: کد Deleting nodes: Code

• شناسایی درختان نامتعادل Detecting unbalanced trees

• چالش: افزودن شاخص تعادل به درخت چاپ شده Challenge: Adding a balance indicator to the printed tree

• راه حل: افزودن نشانگر تعادل به درخت چاپ شده Solution: Adding a balance indicator to the printed tree

3. تعادل مجدد درختان 3. Rebalancing Trees

• مقدمه ای بر چرخش ها Introduction to rotations

• درختان دوار در پایتون Rotating trees in Python

• رفع یک درخت با چندین نقطه عدم تعادل Fixing a tree with multiple points of imbalance

• چالش: تعادل مجدد خودکار دقیق تر Challenge: Smarter automated rebalancing

• راه حل: تعادل مجدد خودکار دقیق تر Solution: Smarter automated rebalancing

نتیجه Conclusion

• مراحل بعدی با ساختار داده ها Next steps with data structures