By learning this course, you will get a comprehensive grasp of stack, queue, binary tree, graph and BST structures and algorithms, as well as their applications. By the end of this course, you will be able to understand and implement stack, queue and binary tree, use binary trees to solve problems such Huffman encoding, understand and implement the graph structure as well as related algorithms such BFS, DFS and PFS, understand and implement AVL tree.
本課程是 数据结构与算法 專項課程 專項課程的一部分
提供方
数据结构与算法 專項課程清华大学課程信息
1,657 次近期查看
可分享的證書
完成後獲得證書
100% 在線
立即開始，按照自己的計劃學習。
第 2 門課程（共 4 門）
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
Basic Computer Science and programming skills
完成時間大約為37 小時
中文（簡體）
字幕：中文（簡體）
您將學到的內容有
Algorithms used to solve complex problems
Principles and methods in the design and implementation of various data structures
Skills for algorithm design and performance analysis
Background on fundamental data structures and recent results
可分享的證書
完成後獲得證書
100% 在線
立即開始，按照自己的計劃學習。
第 2 門課程（共 4 門）
可靈活調整截止日期
根據您的日程表重置截止日期。
中級
Basic Computer Science and programming skills
完成時間大約為37 小時
中文（簡體）
字幕：中文（簡體）
提供方
清华大学
Free online courses from Tsinghua University
教學大綱 - 您將從這門課程中學到什麼
完成時間為 1 小時
第零章
完成時間為 1 小時
5 個閱讀材料
5 個閱讀材料
写在选课之前10分鐘
考核方式5分鐘
课程教材与讲义10分鐘
关于讨论区5分鐘
微信平台3分鐘
完成時間為 5 小時
第四章 栈与队列
本章内容为：栈与队列
完成時間為 5 小時
33 個視頻 （總計 147 分鐘）
33 個視頻
04-A-1：栈4分鐘
04-A-2：实例3分鐘
04-A-3：实现4分鐘
04-C1-1：应用1分鐘
04-C1-2：算法5分鐘
04-C1-3：实现2分鐘
04-C2-1：实例2分鐘
04-C2-2：尝试3分鐘
04-C2-3：构思3分鐘
04-C2-4：实现1分鐘
04-C2-5：反思3分鐘
04-C2-6：拓展3分鐘
04-C3-1：混洗3分鐘
04-C3-2：计数3分鐘
04-C3-3：甄别3分鐘
04-C3-4：算法4分鐘
04-C3-5：括号2分鐘
04-C4-1：把玩5分鐘
04-C4-2：构思5分鐘
04-C4-3：实例4分鐘
04-C4-4：算法框架3分鐘
04-C4-5：算法细节7分鐘
04-C4-6A：实例A6分鐘
04-C4-6B：实例B5分鐘
04-C4-6C：实例C6分鐘
04-C4-6D：实例D6分鐘
04-C5-1：简化3分鐘
04-C5-2：体验8分鐘
04-C5-3：手工6分鐘
04-C5-4：算法5分鐘
04-D-1：接口3分鐘
04-D-2：实例2分鐘
04-D-3：实现5分鐘
12 個練習
实例 QUIZ3分鐘
应用 QUIZ3分鐘
实现 QUIZ3分鐘
混洗 QUIZ30分鐘
计数 QUIZ3分鐘
实例 QUIZ3分鐘
简化 QUIZ30分鐘
算法 QUIZ3分鐘
栈、队列的接口和实现16分鐘
进制转换4分鐘
栈混洗10分鐘
表达式求值15分鐘
完成時間為 9 小時
第五章 二叉树
本章内容为：二叉树
完成時間為 9 小時
42 個視頻 （總計 169 分鐘）
42 個視頻
05-A-1：动机3分鐘
05-A-2：应用1分鐘
05-A-3：有根树3分鐘
05-A-4：有序树4分鐘
05-A-5：路径 + 环路2分鐘
05-A-6：连通 + 无环4分鐘
05-A-7：深度 + 层次8分鐘
05-B-1：表示法1分鐘
05-B-2：父亲5分鐘
05-B-3：孩子4分鐘
05-B-4：父亲 + 孩子2分鐘
05-B-5：长子 + 兄弟5分鐘
05-C-1：二叉树5分鐘
05-C-2：真二叉树3分鐘
05-C-3：描述多叉树6分鐘
05-D-1：BinNode类5分鐘
05-D-2：BinNode接口4分鐘
05-D-3：BinTree类2分鐘
05-D-4：高度更新5分鐘
05-D-5：节点插入2分鐘
05-E1-1：转化策略2分鐘
05-E1-2：遍历规则3分鐘
05-E1-3：递归实现3分鐘
05-E1-4：迭代实现（1）1分鐘
05-E1-5：实例4分鐘
05-E1-6：新思路5分鐘
05-E1-7：新构思3分鐘
05-E1-8：迭代实现（2）4分鐘
05-E1-9：实例4分鐘
05-E2-1：递归1分鐘
05-E2-2：观察6分鐘
05-E2-3：思路4分鐘
05-E2-4：构思3分鐘
05-E2-5：实现3分鐘
05-E2-6：实例4分鐘
05-E2-7：分摊分析5分鐘
05-E4-1：次序3分鐘
05-E4-2：实现1分鐘
05-E4-3：实例7分鐘
05-E5-1：遍历序列1分鐘
05-E5-2：(先序 | 后序) + 中序5分鐘
05-E5-3：(先序 + 后序) x 真4分鐘
21 個練習
动机 QUIZ30分鐘
有序树 QUIZ3分鐘
连通+无环 QUIZ30分鐘
深度+层次 QUIZ30分鐘
父亲 QUIZ3分鐘
父亲+孩子 QUIZ30分鐘
二叉树 QUIZ3分鐘
真二叉树 QUIZ30分鐘
描述多叉树 QUIZ30分鐘
高度更新 QUIZ3分鐘
转化策略 QUIZ30分鐘
迭代实现（1） QUIZ3分鐘
新思路 QUIZ30分鐘
实例 QUIZ3分鐘
观察 QUIZ30分鐘
实例 QUIZ3分鐘
次序 QUIZ30分鐘
实例 QUIZ3分鐘
(先序|后序)+中序 QUIZ30分鐘
树与二叉树20分鐘
二叉树的遍历20分鐘
完成時間為 7 小時
第六章 图
本章内容为：图
完成時間為 7 小時
27 個視頻 （總計 130 分鐘）
27 個視頻
06-A-1：邻接+关联4分鐘
06-A-2：无向+有向2分鐘
06-A-3：路径+环路4分鐘
06-B1-1：接口2分鐘
06-B1-2：邻接矩阵+关联矩阵3分鐘
06-B1-3：实例2分鐘
06-B1-4：顶点和边3分鐘
06-B1-5：邻接矩阵3分鐘
06-B1-6：顶点静态操作5分鐘
06-B1-7：边操作5分鐘
06-B1-8：顶点动态操作4分鐘
06-B1-9：综合评价5分鐘
06-C-1：化繁为简3分鐘
06-C-2：策略9分鐘
06-C-3：实现4分鐘
06-C-4：可能情况3分鐘
06-C-5：实例6分鐘
06-C-6：多连通3分鐘
06-C-7：复杂度7分鐘
06-C-8：最短路径3分鐘
06-D-1：算法4分鐘
06-D-2：框架2分鐘
06-D-3：细节3分鐘
06-D-4：无向图7分鐘
06-D-5：有向图11分鐘
06-D-6：多可达域3分鐘
06-D-7：嵌套引理4分鐘
17 個練習
邻接+关联 QUIZ30分鐘
路径+环路 QUIZ30分鐘
实例 QUIZ3分鐘
顶点静态操作 QUIZ3分鐘
顶点动态操作 QUIZ3分鐘
综合评价 QUIZ3分鐘
化繁为简 QUIZ30分鐘
策略 QUIZ30分鐘
实例 QUIZ3分鐘
复杂度 QUIZ3分鐘
算法 QUIZ30分鐘
细节 QUIZ30分鐘
无向图 QUIZ3分鐘
嵌套引理 QUIZ30分鐘
图的基本性质12分鐘
图在计算机中的表示20分鐘
图搜索算法30分鐘
關於 数据结构与算法 專項課程
Data structures play a central role in computer science and are the cornerstones of efficient algorithms. This specialization explores the principles and methods in the design and implementation of various data structures. You will learn the essential skills for algorithm design and performance analysis. Topics covered by this specialization range from fundamental data structures to recent research results.
常見問題
我什么时候能够访问课程视频和作业？
我订阅此专项课程后会得到什么？
Is financial aid available?
完成课程后，我会获得大学学分吗？
還有其他問題嗎？請訪問 學生幫助中心。
