آموزش ساختار داده‌ها و الگوریتم‌ها (۲) - آخرین آپدیت

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

فصل اول 第零章

فصل چهارم: پشته و صف 第四章 栈与队列

• 04 A 1-پشته 04-A-1：栈

• 04 A 2-مثال کاربردی 04-A-2：实例

• 04 A 3-پیاده‌سازی 04-A-3：实现

• 04 C1 1-کاربردها 04-C1-1：应用

• 04 C1 2-الگوریتم 04-C1-2：算法

• 04 C1 3-پیاده‌سازی 04-C1-3：实现

• 04 C2 1-مثال کاربردی 04-C2-1：实例

• 04 C2 2-تمرین 04-C2-2：尝试

• 04 C2 3-مفهوم 04-C2-3：构思

• 04 C2 4-پیاده‌سازی 04-C2-4：实现

• 04 C2 5-بازبینی 04-C2-5：反思

• 04 C2 6-گسترش 04-C2-6：拓展

• 04 C3 1-ترکیبی 04-C3-1：混洗

• 04 C3 2-محاسبات 04-C3-2：计数

• 04 C3 3-تفکیک 04-C3-3：甄别

• 04 C3 4-الگوریتم 04-C3-4：算法

• 04 C3 5-اندیس‌گذاری 04-C3-5：括号

• 04 C4 1-بازی 04-C4-1：把玩

• 04 C4 2-مفهوم 04-C4-2：构思

• 04 C4 3-مثال کاربردی 04-C4-3：实例

• 04 C4 4-چارچوب الگوریتم 04-C4-4：算法框架

• 04 C4 5-جزئیات الگوریتم 04-C4-5：算法细节

• 04 C4 6A-مثال اول 04-C4-6A：实例A

• 04 C4 6B-مثال دوم 04-C4-6B：实例B

• 04 C4 6C-مثال سوم 04-C4-6C：实例C

• 04 C4 6D-مثال چهارم 04-C4-6D：实例D

• 04 C5 1-ساده‌سازی 04-C5-1：简化

• 04 C5 2-بررسی بدنه 04-C5-2：体验

• 04 C5 3-کارگاه عملی 04-C5-3：手工

• 04 C5 4-الگوریتم 04-C5-4：算法

• 04 D 1-رابط‌ها (Interface) 04-D-1：接口

• 04 D 2-مثال کاربردی 04-D-2：实例

• 04 D 3-پیاده‌سازی 04-D-3：实现

فصل پنجم: درخت دودویی 第五章 二叉树

• 05 A 1-موتور محرک 05-A-1：动机

• 05 A 2-کاربردها 05-A-2：应用

• 05 A 3-درخت دارای ریشه 05-A-3：有根树

• 05 A 4-درخت مرتب 05-A-4：有序树

• 05 A 5-مسیر + چرخه 05-A-5：路径 + 环路

• 05 A 6-اتصال + بدون چرخه 05-A-6：连通 + 无环

• 05 A 7-عمق + سطح 05-A-7：深度 + 层次

• 05 B 1-روش‌های نمایش 05-B-1：表示法

• 05 B 2-والدین 05-B-2：父亲

• 05 B 3-فرزندان 05-B-3：孩子

• 05 B 4-والدین + فرزندان 05-B-4：父亲 + 孩子

• 05 B 5-فرزند ارشد + خواهر و برادر 05-B-5：长子 + 兄弟

• 05 C 1-درخت دودویی 05-C-1：二叉树

• 05 C 2-درخت دودویی کامل 05-C-2：真二叉树

• 05 C 3-درخت چند-دودویی 05-C-3：描述多叉树

• 05 D 1-کلاس BinNode 05-D-1：BinNode类

• 05 D 2-رابط BinNode 05-D-2：BinNode接口

• 05 D 3-کلاس BinTree 05-D-3：BinTree类

• 05 D 4-به‌روزرسانی سطح بالا 05-D-4：高度更新

• 05 D 5-درج گره 05-D-5：节点插入

• 05 E1 1-استراتژی تبدیل 05-E1-1：转化策略

• 05 E1 2-قوانین بازگشتی 05-E1-2：遍历规则

• 05 E1 3-پیاده‌سازی بازگشتی 05-E1-3：递归实现

• 05 E1 4-پیاده‌سازی تکراری (۱) 05-E1-4：迭代实现（1）

• 05 E1 5-مثال کاربردی 05-E1-5：实例

• 05 E1 6-مسیر تفکر جدید 05-E1-6：新思路

• 05 E1 7-ساختار تفکر جدید 05-E1-7：新构思

• 05 E1 8-پیاده‌سازی تکراری (۲) 05-E1-8：迭代实现（2）

• 05 E1 9-مثال کاربردی 05-E1-9：实例

• 05 E2 1-بازگشت 05-E2-1：递归

• 05 E2 2-مشاهده 05-E2-2：观察

• 05 E2 3-مسیر تفکر 05-E2-3：思路

• 05 E2 4-مفهوم 05-E2-4：构思

• 05 E2 5-پیاده‌سازی 05-E2-5：实现

• 05 E2 6-مثال کاربردی 05-E2-6：实例

• 05 E2 7-تجزیه و تحلیل 05-E2-7：分摊分析

• 05 E4 1-ترتیب 05-E4-1：次序

• 05 E4 2-پیاده‌سازی 05-E4-2：实现

• 05 E4 3-مثال کاربردی 05-E4-3：实例

• 05 E5 1-ترتیب بازگشتی 05-E5-1：遍历序列

• 05 E5 2-(پیش‌مرتب | پس‌مرتب) + میان‌مرتب 05-E5-2：(先序 | 后序) + 中序

• 05 E5 3-(پیش‌مرتب + پس‌مرتب) x واقعی 05-E5-3：(先序 + 后序) x 真

فصل ششم: گراف 第六章 图

• 06 A 1-اتصال مستقیم + ارتباطات 06-A-1：邻接+关联

• 06 A 2-بدون جهت + جهت‌دار 06-A-2：无向+有向

• 06 A 3-مسیر + چرخه 06-A-3：路径+环路

• 06 B1 1-رابط‌ها 06-B1-1：接口

• 06 B1 2-ماتریس مجاورت + ماتریس ارتباط 06-B1-2：邻接矩阵+关联矩阵

• 06 B1 3-مثال کاربردی 06-B1-3：实例

• 06 B1 4-رأس و یال 06-B1-4：顶点和边

• 06 B1 5-ماتریس مجاورت 06-B1-5：邻接矩阵

• 06 B1 6-عملیات استاتیک رأس 06-B1-6：顶点静态操作

• 06 B1 7-عملیات یال 06-B1-7：边操作

• 06 B1 8-عملیات دینامیک رأس 06-B1-8：顶点动态操作

• 06 B1 9-ارزیابی جامع 06-B1-9：综合评价

• 06 C 1-ساده‌سازی شبکه 06-C-1：化繁为简

• 06 C 2-استراتژی 06-C-2：策略

• 06 C 3-پیاده‌سازی 06-C-3：实现

• 06 C 4-موقعیت‌های احتمالی 06-C-4：可能情况

• 06 C 5-مثال کاربردی 06-C-5：实例

• 06 C 6-چند اتصال 06-C-6：多连通

• 06 C 7-تکرار 06-C-7：复杂度

• 06 C 8-کوتاه‌ترین مسیر 06-C-8：最短路径

• 06 D 1-الگوریتم 06-D-1：算法

• 06 D 2-چارچوب 06-D-2：框架

• 06 D 3-جزئیات 06-D-3：细节

• 06 D 4-گراف بدون جهت 06-D-4：无向图

• 06 D 5-گراف جهت‌دار 06-D-5：有向图

• 06 D 6-مناطق چندگانه پذیرش 06-D-6：多可达域

• 06 D 7-استدلال مشابه 06-D-7：嵌套引理

فصل هفتم: درخت جستجوی دودویی 第七章 二叉搜索树

• 07 A 1-نمای کلی 07-A-1：纵览

• 07 A 2-مسائل مرتبط با کدگذاری 07-A-2：循关键码访问

• 07 A 3-مرتب بودن 07-A-3：有序性

• 07 A 4-تک‌گونی (Unimodality) 07-A-4：单调性

• 07 A 5-رابط‌ها 07-A-5：接口

• 07 B1 1-توضیحات 07-B1-1：概述

• 07 B1 2-جستجو: الگوریتم 07-B1-2：查找：算法

• 07 B1 3-جستجو: درک مفاهیم 07-B1-3：查找：理解

• 07 B1 4-جستجو: پیاده‌سازی 07-B1-4：查找：实现

• 07 B1 5-جستجو: تحلیل پیچیدگی 07-B1-5：查找：语义

• 07 B2 1-درج: الگوریتم 07-B2-1：插入：算法

• 07 B2 2-درج: پیاده‌سازی 07-B2-2：插入：实现

• 07 B3 1-حذف: چارچوب 07-B3-1：删除：框架

• 07 B3 2-حذف: تک فرزند 07-B3-2：删除：单分支

• 07 B3 3-حذف: دو فرزند 07-B3-3：删除：双分支

• 07 B3 4-حذف: تکرار 07-B3-4：删除：复杂度

• 07 C 1-بازگشت به عقب (Backtracking) 07-C-1：极端退化

• 07 C 2-ارتفاع متوازن 07-C-2：平均高度

• 07 C 3-تئوری + تطبیق 07-C-3：理想 + 适度

• 07 C 4-مفهوم = مقدار 07-C-4：歧义 = 等价

• 07 C 5-تغییر مقدار 07-C-5：等价变换

• 07 D1 1-AVL = BBST 07-D1-1：AVL = BBST

• 07 D1 2-توازن فرزندان 07-D1-2：平衡因子

• 07 D1 3-توازن متناسب 07-D1-3：适度平衡

• 07 D1 4-رابط‌ها 07-D1-4：接口

• 07 D1 5-عدم توازن + بازتوازن 07-D1-5：失衡+复衡

• 07 D2 1-درج: تک مورد 07-D2-1：插入：单旋

• 07 D2 2-درج: دو مورد 07-D2-2：插入：双旋

• 07 D2 3-درج: پیاده‌سازی 07-D2-3：插入：实现

• 07 D3 1-حذف: تک مورد 07-D3-1：删除：单旋

• 07 D3 2-حذف: دو مورد 07-D3-2：删除：双旋

• 07 D3 3-حذف: پیاده‌سازی 07-D3-3：删除：实现

• 07 D4 1-ساختار مجدد 3+4 07-D4-1：”3+4“重构

• 07 D4 2-پیاده‌سازی 3+4 07-D4-2：”3+4“实现

• 07 D4 3-rotateAt() 07-D4-3：rotateAt()

• 07 D4 4-ارزیابی جامع 07-D4-4：综合评价

پروژه برنامه‌نویسی 编程作业