آموزش ساختارهای داده‌های بدون ترتیب - آخرین آپدیت

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

مقدمات و هشینگ Orientation; Hashing

• درس 1.1.1 مقدمه‌ای بر هشینگ Lesson 1.1.1 Hashing Introduction

• درس 1.1.2 هشینگ: تابع هش Lesson 1.1.2 Hashing - Hash Function

• درس 1.1.3 هشینگ: مثال‌هایی از تابع هش Lesson 1.1.3 Hashing - Hash Function Examples

• درس 1.1.4 مدیریت تداخل اول: زنجیره‌سازی مجزا Lesson 1.1.4 Collision Handling I: Separate Chaining

• درس 1.1.5 مدیریت تداخل دوم: پروبینگ و هشینگ دوگانه Lesson 1.1.5 Collision Handling II: Probing and Double Hashing

• درس 1.1.6 تحلیل هشینگ Lesson 1.1.6 Hashing Analysis

• درس 1.1.7 جداول هش در C++ Lesson 1.1.7 Hash Tables in C++

مجموعه‌های مجزا Disjoint Sets

• 2.1.1 مجموعه‌های مجزا: مقدمه 2.1.1 Disjoint Sets: Introduction

• 2.1.2 مجموعه‌های مجزا: پیاده‌سازی ساده 2.1.2 Disjoint Sets: Naive Implementation

• 2.1.3 مجموعه‌های مجزا: درخت‌های UpTrees و پیاده‌سازی بهتر 2.1.3 Disjoint Sets: UpTrees - A Better Implementation

• 2.1.4 درخت‌های UpTrees: تحلیل زمان اجرای ساده 2.1.4 UpTrees: Simple Running Time

• 2.1.5A درخت‌های UpTrees: اتحاد هوشمند و فشرده‌سازی مسیر اول 2.1.5A UpTrees: Smart Union & Path Compression I

• 2.1.5B درخت‌های UpTrees: اتحاد هوشمند و فشرده‌سازی مسیر دوم 2.1.5B UpTrees: Smart Union & Path Compression II

ساختارهای داده گراف Graph Data Structures

• 3.1.1 گراف‌ها: مقدمه 3.1.1 Graphs: Introduction

• 3.1.2 گراف‌ها: اصطلاحات و واژگان 3.1.2 Graphs: Vocabulary

• 3.1.3 گراف‌ها: پیاده‌سازی لیست یال‌ها 3.1.3 Graphs: Edge List Implementation

• 3.1.4 گراف‌ها: پیاده‌سازی ماتریس مجاورت 3.1.4 Graphs: Adjacency Matrix Implementation

• 3.1.5 گراف‌ها: پیاده‌سازی لیست مجاورت 3.1.5 Graphs: Adjacency List Implementation

الگوریتم‌های گراف Graph Algorithms

• 4.1.1 گراف‌ها: پیمایش BFS 4.1.1 Graphs: BFS Traversal

• 4.1.2 گراف‌ها: تحلیل BFS 4.1.2 Graphs: BFS Analysis

• 4.1.3 گراف‌ها: پیمایش DFS 4.1.3 Graphs: DFS Traversal

• 4.2.1 مقدمه‌ای بر درخت‌های پوشای کمینه (MST) 4.2.1 Minimum Spanning Trees (MST) Introduction

• 4.2.2 درخت پوشای کمینه: الگوریتم کروسکال اول 4.2.2 MST: Kruskal's Algorithm I

• 4.2.3 درخت پوشای کمینه: الگوریتم کروسکال دوم 4.2.3 MST: Kruskal's Algorithm II

• 4.2.4 درخت پوشای کمینه: الگوریتم پرایم 4.2.4 MST: Prim's Algorithm

• 4.3.1 گراف‌ها: الگوریتم دایکسترا 4.3.1 Graphs: Dijkstra's Algorithm

• 4.3.2 گراف‌ها: حالت‌های خاص الگوریتم دایکسترا 4.3.2 Graphs: Dijkstra's Edge Cases

• 4.3.3 گراف‌ها: تحلیل زمان اجرای دایکسترا 4.3.3 Graphs: Dijkstra's Running Time

• 4.3.4 گراف‌ها: مسئله مسیر نقطه نشانه 4.3.4 Graphs: Landmark Path Problem