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

فصل اول 第零章

فصل هشتم: درخت‌های جستجوی پیشرفته (بخش اول) 第八章 高级搜索树（上）

• 08 A1 1: درخت متوازن 08-A1-1：宽松平衡

• 08 A1 2: ویژگی ناحیه‌ای 08-A1-2：局部性

• 08 A1 3: تنظیمات خود-سازگار 08-A1-3：自适应调整

• 08 A1 4: گسترش تک‌لایه 08-A1-4：逐层伸展

• 08 A1 5: مثال کاربردی 08-A1-5：实例

• 08 A1 6: گام به گام به بالا 08-A1-6：一步一步往上爬

• 08 A1 7: بدترین حالت 08-A1-7：最坏情况

• 08 A2 1: گسترش دو-لایه 08-A2-1：双层伸展

• 08 A2 2: تفاوت فرزندان 08-A2-2：子孙异侧

• 08 A2 3: شباهت فرزندان 08-A2-3：子孙同侧

• 08 A2 4: چرخش نقطه‌ای 08-A2-4：点睛之笔

• 08 A2 5: نتیجه تاشو 08-A2-5：折叠效果

• 08 A2 6: قابلیت تقسیم 08-A2-6：分摊性能

• 08 A2 7: آخرین گام 08-A2-7：最后一步

• 08 A3 1: رابط‌های قدرتمند 08-A3-1：功能接口

• 08 A3 2: الگوریتم گسترش 08-A3-2：伸展算法

• 08 A3 3: چهار حالت مختلف 08-A3-3：四种情况

• 08 A3 4: الگوریتم جستجو 08-A3-4：查找算法

• 08 A3 5: الگوریتم درج 08-A3-5：插入算法

• 08 A3 6: الگوریتم حذف 08-A3-6：删除算法

• 08 A3 7: ارزیابی جامع 08-A3-7：综合评价

• 08 B1 1: 640KB 08-B1-1：640KB

• 08 B1 2: داده‌های حجیم 08-B1-2：越来越大的数据

• 08 B1 3: حافظه داخلی کوچک 08-B1-3：越来越小的内存

• 08 B1 4: یک هفته و یک روز 08-B1-4：一秒与一天

• 08 B1 5: I/O طبقه‌بندی شده 08-B1-5：分级I/O

• 08 B1 6: 1B = 1KB 08-B1-6：1B = 1KB

• 08 B2 1: بررسی مورد بصری 08-B2-1：观察体验

• 08 B2 2: درخت‌های متوازن چند-راهه 08-B2-2：多路平衡

• 08 B2 3: بازگشت به I/O 08-B2-3：还是I/O

• 08 B2 4: یکپارچگی عمق 08-B2-4：深度统一

• 08 B2 5: گنجایش مرتبه 08-B2-5：阶次含义

• 08 B2 6: نمایش لیست متراکم 08-B2-6：紧凑表示

• 08 B2 7: BTNode 08-B2-7：BTNode

• 08 B2 8: BTree 08-B2-8：BTree

• 08 B3 1: فرآیند الگوریتم 08-B3-1：算法过程

• 08 B3 2: مثال عملیاتی 08-B3-2：操作实例

• 08 B3 3: پیاده‌سازی الگوریتم 08-B3-3：算法实现

• 08 B3 4: هزینه اصلی 08-B3-4：主次成本

• 08 B3 5: حداکثر ارتفاع 08-B3-5：最大高度

• 08 B3 6: حداقل ارتفاع 08-B3-6：最小高度

فصل هشتم: درخت‌های جستجوی پیشرفته (بخش دوم) 第八章 高级搜索树（下）

• 08 B4 1: چارچوب الگوریتم 08-B4-1：算法框架

• 08 B4 2: تقسیم 08-B4-2：分裂

• 08 B4 3: تقسیم مجدد 08-B4-3：再分裂

• 08 B4 4: تقسیم تا ریشه 08-B4-4：分裂到根

• 08 B4 5: نمایش مثال 08-B4-5：实例演示

• 08 B5 1: چارچوب الگوریتم 08-B5-1：算法框架

• 08 B5 2: چرخش 08-B5-2：旋转

• 08 B5 3: ادغام 08-B5-3：合并

• 08 B5 4: نمایش مثال 08-B5-4：实例演示

• 08 B5 5: قوانین طبیعی 08-B5-5：道法自然

• 08 XA1 1: بررسی مورد بصری 08-XA1-1：观察体验

• 08 XA1 2: پایداری 08-XA1-2：持久性

• 08 XA1 3: ارتباطات 08-XA1-3：关联性

• 08 XA1 4: بازسازی O(1) 08-XA1-4：O(1)重构

• 08 XA2 1: تعریف قوانین 08-XA2-1：定义规则

• 08 XA2 2: اثبات مثال 08-XA2-2：实例验证

• 08 XA2 3: تغییر ارتقاء 08-XA2-3：提升变换

• 08 XA2 4: گره‌های انتهایی 08-XA2-4：末端节点

• 08 XA2 5: درخت قرمز-سیاه و درخت Splay 08-XA2-5：红黒树，即是B-树

• 08 XA2 6: ویژگی متوازن بودن 08-XA2-6：平衡性

• 08 XA2 7: تعریف رابط 08-XA2-7：接口定义

• 08 XA3 1: تبدیل منحنی به خط 08-XA3-1：以曲为直

• 08 XA3 2: تضاد قرمز-قرمز 08-XA3-2：双红缺陷

• 08 XA3 3: چارچوب الگوریتم 08-XA3-3：算法框架

• 08 XA3 4: RR 1 08-XA3-4：RR-1

• 08 XA3 5: RR 2 08-XA3-5：RR-2

• 08 XA3 6: کنترل بازگشتی 08-XA3-6：归纳回味

• 08 XA4 1: تبدیل منحنی به خط 08-XA4-1：以曲为直

• 08 XA4 2: چارچوب الگوریتم 08-XA4-2：算法框架

• 08 XA4 3: تضاد سیاه-سیاه 08-XA4-3：双黑缺陷

• 08 XA4 4: BB 1 08-XA4-4：BB-1

• 08 XA4 5: کنترل بازگشتی 08-XA4-5：反观回味

• 08 XA4 6: BB 2R 08-XA4-6：BB-2R

• 08 XA4 7: BB 2B 08-XA4-7：BB-2B

• 08 XA4 8: BB 3 08-XA4-8：BB-3

• 08 XA4 9: کنترل بدنه بازگشتی 08-XA4-9：归纳体味

فصل نهم: تری (Trie) 第九章 词典

• 09 B 1: از سرویس تا برق 09-B-1：从服务到电话

• 09 B 2: مسئله جستجوی مقدار 09-B-2：循值访问

• 09 B 3: مجموعه‌ها 09-B-3：数组

• 09 B 4: اصول 09-B-4：原理

• 09 B 5: دنباله‌ها 09-B-5：散列

• 09 B 6: برخورد (Collision) 09-B-6：冲突

• 09 C 1: جلوگیری از برخورد 09-C-1：冲突难免

• 09 C 2: بهینه‌سازی 09-C-2：何谓优劣

• 09 C 3: حذف کامل باقی‌مانده‌ها 09-C-3：整除留余

• 09 C 4: یادگیری از نمونه‌ها 09-C-4：以蝉为师

• 09 C 5: M+A+D 09-C-5：M+A+D

• 09 C 6: میانگین‌گیری خطی 09-C-6：平方取中

• 09 C 7: مجموع تاشو 09-C-7：折叠汇总

• 09 C 8: متغیرهای تصادفی 09-C-8：伪随机数

• 09 C 9: مدل‌های چندگانه 09-C-9：多项式

• 09 C A: Vorldmort 09-C-A：Vorldmort

• 09 C B: DSA@THU 09-C-B：DSA@THU

• 09 D1 1: یک کوه دو لبه 09-D1-1：一山二虎

• 09 D1 2: تفکیک جریان 09-D1-2：泾渭分明

• 09 D1 3: تعیین بازه باز 09-D1-3：开放定址

• 09 D1 4: جستجوی خطی 09-D1-4：线性试探

• 09 D1 5: حذف مشتاقانه 09-D1-5：懒惰删除

• 09 D2 1: جستجوی خطی 09-D2-1：平方试探

• 09 D2 2: یکی پس از دیگری 09-D2-2：一利一弊

• 09 D2 3: حداکثر نصف 09-D2-3：至多半载

• 09 D2 4: M + Lemda 09-D2-4：M + Lemda

• 09 D2 5: نقاط تلاقی دوگانه 09-D2-5：双蜓点水

• 09 D2 6: 4k + 3 09-D2-6：4k + 3

• 09 D2 7: تعیین نظریه خطی دوگانه 09-D2-7：双平方定理

• 09 D2 8: تفکیک جریان 09-D2-8：泾渭分明

• 09 E 1: داده‌های حجیم + محدوده کوچک 09-E-1：大数据 + 小范围

• 09 E 2: مرتب‌سازی دسته‌ای 09-E-2：桶排序

• 09 E 3: مرتب‌سازی شمارشی 09-E-3：计数排序

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