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

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

مقدمه Introduction

• انواع داده های انتزاعی مقدمه Abstract data types Introduction

• درک پیچیدگی زمان/مکان Understanding time/space complexity

• آزمون: پیچیدگی زمانی QUIZ: time complexity

آرایه های استاتیک و پویا Static and dynamic arrays

• آرایه های استاتیک و پویا Static and dynamic arrays

• آزمون: آرایه های پویا QUIZ: dynamic arrays

• کد منبع آرایه پویا Dynamic array source code

لیست های مرتبط Linked lists

• معرفی لیست پیوندی Linked list introduction

• آزمون: لیست های مرتبط QUIZ: linked lists

• کد منبع لیست پیوند دوگانه Doubly linked list source code

پشته ها Stacks

• درک پشته ها Understanding stacks

• پشته جزئیات پیاده سازی Stack implementation details

• آزمون: پشته QUIZ: stacks

• کد منبع را پشته کنید Stack source code

صف ها Queues

• درک صف ها Understanding queues

• آزمون: صف I QUIZ: queues I

• عرض اول جستجو و اجرای صف Breadth first search and queue implementation

• QUIZ: صف II QUIZ: queues II

• کد منبع صف Queue source code

صف های اولویت دار Priority queues

• صف اولویت چیست؟ What is a priority queue?

• حداقل هپ و حداکثر هپ Min heaps and Max heaps

• درج عناصر صف اولویت Priority queue inserting elements

• آزمون: صف اولویت QUIZ: priority queue

• صف اولویت حذف عناصر Priority queue removing elements

• کد منبع صف اولویت Priority queue source code

مجموعه پیدا کردن/جستجوی اتحاد Union find/Disjoint set

• اتحادیه پیدا کردن مقدمه Union find introduction

• الگوریتم کروسکال Kruskal's Algorithm

• اتحاد و پیدا کردن عملیات Union and find operations

• فشرده سازی مسیر Path compression

• اتحادیه پیدا کردن کد منبع Union find source code

• آزمون: پیدا کردن اتحادیه QUIZ: union find

درختان جستجوی دودویی Binary search trees

• مقدمه ای بر درختان باینری Introduction to binary trees

• درج درخت جستجوی باینری Binary search tree insertions

• حذف درخت جستجوی باینری Binary search tree removals

• پیمایش درخت دودویی Binary tree traversals

• آزمون: پیمایش درخت QUIZ: tree traversals

• کد منبع درخت جستجوی باینری Binary search tree source code

جداول هش Hash tables

• توابع هش جدول هش Hash table hash functions

• میز هش زنجیر جدا Hash table separate chaining

• کد منبع زنجیره ای جداگانه جدول هش Hash table separate chaining source code

• QUIZ: توابع هش و زنجیره جداگانه QUIZ: hash functions and separate chaining

• آدرس دهی باز جدول هش Hash table open addressing

• کاوش خطی جدول هش Hash table linear probing

• کاوش درجه دوم جدول هش Hash table quadratic probing

• جدول هش دو هش Hash table double hashing

• آزمون: آدرس دهی باز QUIZ: open addressing

• جدول هش جفت‌های کلید-مقدار را حذف می‌کند Hash table removing key-value pairs

• کد منبع آدرس باز جدول هش Hash table open addressing source code

درخت Fenwick/درخت نمایه شده باینری Fenwick tree/Binary indexed tree

• پرس و جوهای محدوده درختی Fenwick Fenwick tree range queries

• به روز رسانی نقطه درخت Fenwick Fenwick tree point updates

• ساخت درخت فنویک Fenwick tree construction

• کد منبع درخت Fenwick Fenwick tree source code

• آزمون: درخت فنویک QUIZ: fenwick tree

درخت AVL AVL Tree

• چرخش درختان Tree rotations

• درج درخت AVL AVL tree insertions

• حذف درخت AVL AVL tree removals

• کد منبع درخت AVL AVL tree source code

صف اولویت بندی شده Indexed Priority Queue

• مقدمه ای بر صف های اولویت بندی شده Introduction to indexed priority queues

• کد منبع صف اولویت بندی شده Indexed priority queue source code

جداول پراکنده Sparse Tables

• جدول پراکنده Sparse Table

• کد منبع جدول پراکنده Sparse Table Source Code