آموزش ساختارهای داده پیشرفته و تکنیک‌های حل مسئله - آخرین آپدیت

صف (Queue) Queue

• صف چیست؟ What is Queue?

• پیاده‌سازی صف با استفاده از لیست پیوندی Queue Using Linked List

• پیاده‌سازی عملی صف Queue Implementation

متد پنجره لغزان (Sliding Window) Sliding Window Method

• مقدمه‌ای بر متد پنجره لغزان - بخش اول Introduction to Sliding Window Method Part 1

• متد پنجره لغزان - بخش دوم Sliding Window Method Part 2

• تمرین اول: طولانی‌ترین زیررشته بدون تکرار کاراکترها Practice Problem 1 - Longest Substring Without Repeating Characters

• تمرین دوم: حداکثر مقدار در پنجره لغزان Practice Problem 2 - Sliding Window Maximum

متد دو اشاره‌گر (Two Pointer) Two Pointer Method

• تمرین اول: به دام انداختن آب باران Practice Problem 1 - Trapping Rain Water

• تمرین دوم: مجموع دو عدد ۲ (آرایه ورودی مرتب شده است) Practice Problem 2 - Two Sum II (Input Array Is Sorted)

• تمرین سوم: ظرفی با بیشترین مقدار آب Practice Problem 3 - Container with Most Water

• تمرین چهارم: پالیندروم معتبر Practice Problem 4 - Valid Palindrome

جستجوی دودویی (Binary Search) Binary Search

• مقدمه‌ای بر جستجوی دودویی Introduction to Binary Search

• پیاده‌سازی جستجوی دودویی Binary Search Implementation

• پیچیدگی زمانی جستجوی دودویی Binary Search Complexity

• تمرین اول: موقعیت درج در جستجو Practice Problem 1 - Search Insert Position

• تمرین دوم: کوکو و خوردن موزها Practice Problem 2 - Koko Eating Bananas

• تمرین سوم: نیروی مغناطیسی بین دو توپ Practice Problem 3 - Magnetic Force Between Two Balls

درخت‌های دودویی (Binary Trees) Binary Trees

• مقدمه‌ای بر درخت‌های دودویی Introduction to Binary Trees

• اصطلاحات مربوط به درخت‌ها Terms Related to Trees

• پیمایش سطح به سطح (Level Order Traversal) Level Order Traversal

• الگوریتم‌های پیمایش درخت Tree Traversal Algorithms

• تمرین اول: پیمایش InOrder درخت دودویی Practice Problem 1 - Binary Tree InOrder Traversal

• تمرین دوم: حداکثر عمق یک درخت دودویی Practice Problem 2 - Maximum Depth of a Binary Tree

• تمرین سوم: معکوس کردن درخت دودویی Practice Problem 3 - Invert Binary Tree

• تمرین چهارم: پیمایش سطح به سطح درخت دودویی Practice Problem 4 - Binary Tree Level Order Traversal

• تمرین پنجم: قطر یک درخت دودویی Practice Problem 5 - Diameter of a Binary Tree

• تمرین ششم: مجموع مسیر Practice Problem 6 - Path Sum

• تمرین هفتم: مجموع مسیر ۲ Practice Problem 7 - Path Sum II

• تمرین هشتم: پسرعموها در درخت دودویی Practice Problem 8 - Cousins in Binary Tree

• تمرین نهم: حداکثر مجموع سطح در درخت دودویی Practice Problem 9 - Maximum Level Sum of Binary Tree

• تمرین دهم: درخت متقارن Practice Problem 10 - Symmetric Tree

• تمرین یازدهم: درخت دودویی متوازن Practice Problem 11 - Balanced Binary Tree

• تمرین دوازدهم: نمای سمت راست درخت دودویی Practice Problem 12 - Binary Tree Right Side View

• تمرین سیزدهم: ساخت درخت دودویی از پیمایش‌های PreOrder و InOrder Practice Problem 13 - Construct Binary Tree from PreOrder and InOrder Traversal

• تمرین چهاردهم: درخت‌های یکسان Practice Problem 14 - Same Tree

• تمرین پانزدهم: زیردرخت از یک درخت دیگر Practice Problem 15 - Subtree of Another Tree

• تمرین شانزدهم: مجموع برگ‌های چپ Practice Problem 16 - Sum of Left Leaves

• تمرین هفدهم: شمارش گره‌های خوب در درخت دودویی Practice Problem 17 - Count Good Nodes in Binary Tree

هیپ‌ها (Heaps) Heaps

• مقدمه‌ای بر هیپ‌ها Introduction to Heaps

• پیاده‌سازی هیپ‌ها Implementation of Heaps

• درج در هیپ Heap Insertion

• پیاده‌سازی عملی درج در هیپ Heap Insert Implementation

• حذف از هیپ Heap Deletion

• هیپ با مقایسه‌گر سفارشی (Custom Comparator) Heap with Custom Comparator

• پیاده‌سازی عملی حذف از هیپ Heap Deletion Implementation

• عملیات Heapify Heapify

• تمرین اول: K-امین عنصر بزرگ در یک آرایه Practice Problem 1 - Kth Largest Element in an Array

• تمرین دوم: یافتن میانه از جریان داده‌ها Practice Problem 2 - Find Median from Data Stream

درخت جستجوی دودویی (BST) Binary Search Tree

• درخت جستجوی دودویی و کاربردهای آن Binary Search Tree and Its Applications

• درخت BST متوازن از نظر ارتفاع Height Balanced BST

• درج در BST BST Insertion

• جانشین و پیشرو Inorder Inorder Successor & Predecessor

• حذف از BST BST Deletion

• تمرین اول: K-امین عنصر کوچک در BST Practice Problem 1 - Kth Smallest Element in BST

• تمرین دوم: پایین‌ترین جد مشترک در درخت جستجوی دودویی Practice Problem 2 - Lowest Common Ancestor of a Binary Search Tree

• تمرین سوم: اعتبارسنجی درخت جستجوی دودویی Practice Problem 3 - Validate Binary Search Tree