آموزش ساختارهای داده در جاوااسکریپت: درخت‌ها و گراف‌ها - آخرین آپدیت

سرفصل ها و درس ها

مقدمه Introduction

• درخت‌ها و گراف‌ها در جاوااسکریپت Trees and graphs in JavaScript

• بررسی محتوای آزمایشگاه: CoderPad Exploring the lab content: CoderPad

• پیش‌نیازهای مورد نیاز What you should know

1. آشنایی با درخت‌ها 1. Introduction to Trees

• کدنویسی یک درخت دودویی Code a binary tree

• گره‌ها، یال‌ها و درخت‌ها Nodes, edges, and trees

• پیمایش‌های میان‌مرتبه، پیش‌مرتبه و پس‌مرتبه In-order, pre-order, post-order traversal

• درخت دودویی چیست؟ What is a binary tree?

2. پیمایش اول عمق (DFS) و اول سطح (BFS) در درخت‌های دودویی 2. Depth-First Search (DFS) and Breadth-First Search (BFS) on Binary Trees

• پیاده‌سازی پیمایش اول عمق Depth-first search implementation

• پیاده‌سازی پیمایش اول سطح Breadth-first search implementation

• مفهوم پیمایش اول سطح Breadth-first search concept

• مفهوم پیمایش اول عمق Depth-first search concept

• راه حل: یافتن ارتفاع یک درخت دودویی Solution: Find the height of a binary tree

• راه حل: پیمایش زیگ‌زاگ Solution: Zig-zag traversal

3. درخت‌های جستجوی دودویی (BST) 3. Binary Search Trees

• راه حل: یافتن کوچک‌ترین عنصر K-ام در BST Solution: Find the Kth smallest element in BST

• پیاده‌سازی درخت جستجوی دودویی: جستجو Binary search tree implementation: search

• پیاده‌سازی درخت جستجوی دودویی: حذف Binary search tree implementation: delete

• راه حل: اعتبارسنجی درخت دودویی به عنوان BST Solution: Validate a binary tree as BST

• مفهوم درخت جستجوی دودویی Binary search tree concept

• پیاده‌سازی درخت جستجوی دودویی: درج Binary search tree implementation: insert

4. گراف‌ها 4. Graphs

• انواع گراف Graph types

• نمایش گراف‌ها در جاوااسکریپت Graph representations in JavaScript

• گراف چیست؟ What is a graph?

5. پیمایش اول عمق (DFS) و اول سطح (BFS) در گراف‌ها 5. Depth-First Search (DFS) and Breadth-First Search (BFS) on Graphs

• مفهوم پیمایش اول سطح Breadth-first search concept

• مفهوم پیمایش اول عمق Depth-first search concept

• راه حل: تعداد جزایر Solution: Number of islands

• تحلیل پیچیدگی DFS و BFS Complexity analysis of DFS and BFS

• راه حل: کپی کردن گراف Solution: Clone graph

• پیاده‌سازی پیمایش اول سطح Breadth-first search implementation

• پیاده‌سازی پیمایش اول عمق Depth-first search implementation

6. مرتب‌سازی توپولوژیک 6. Topological Sort

• پیاده‌سازی تشخیص چرخه Cycle-detection implementation

• راه حل: زمان‌بندی دوره‌ها Solution: Course scheduling

• پیاده‌سازی مرتب‌سازی توپولوژیک Topological sort implementation

• مفهوم تشخیص چرخه Cycle-detection concept

• مفهوم مرتب‌سازی توپولوژیک Topological sort concept

• راه حل: زمان‌بندی غیرقابل اعتماد دوره‌ها Solution: Unreliable course scheduling

جمع‌بندی Conclusion

• گام‌های بعدی Next steps