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.
提供方
課程信息
5,690 次近期查看
您將學到的內容有
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
完成時間大約為19 小時
建議：11 hours/week
中文（簡體）
字幕：中文（簡體）
提供方
清华大学
Free online courses from Tsinghua University
教學大綱 - 您將從這門課程中學到什麼
完成時間為 1 小時
第零章
完成時間為 1 小時
5 個閱讀材料
5 個閱讀材料
写在选课之前10分鐘
考核方式5分鐘
课程教材与讲义10分鐘
关于讨论区5分鐘
微信平台3分鐘
完成時間為 4 小時
第四章 栈与队列
本章内容为：栈与队列
完成時間為 4 小時
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分鐘
混洗 QUIZ2分鐘
计数 QUIZ3分鐘
实例 QUIZ3分鐘
简化 QUIZ2分鐘
算法 QUIZ3分鐘
栈、队列的接口和实现16分鐘
进制转换4分鐘
栈混洗10分鐘
表达式求值15分鐘
完成時間為 4 小時
第五章 二叉树
本章内容为：二叉树
完成時間為 4 小時
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 個練習
动机 QUIZ2分鐘
有序树 QUIZ3分鐘
连通+无环 QUIZ2分鐘
深度+层次 QUIZ2分鐘
父亲 QUIZ3分鐘
父亲+孩子 QUIZ2分鐘
二叉树 QUIZ3分鐘
真二叉树 QUIZ2分鐘
描述多叉树 QUIZ2分鐘
高度更新 QUIZ3分鐘
转化策略 QUIZ2分鐘
迭代实现（1） QUIZ3分鐘
新思路 QUIZ2分鐘
实例 QUIZ3分鐘
观察 QUIZ2分鐘
实例 QUIZ3分鐘
次序 QUIZ2分鐘
实例 QUIZ3分鐘
(先序|后序)+中序 QUIZ2分鐘
树与二叉树20分鐘
二叉树的遍历20分鐘
完成時間為 4 小時
第六章 图
本章内容为：图
完成時間為 4 小時
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 個練習
邻接+关联 QUIZ2分鐘
路径+环路 QUIZ2分鐘
实例 QUIZ3分鐘
顶点静态操作 QUIZ3分鐘
顶点动态操作 QUIZ3分鐘
综合评价 QUIZ3分鐘
化繁为简 QUIZ2分鐘
策略 QUIZ2分鐘
实例 QUIZ3分鐘
复杂度 QUIZ3分鐘
算法 QUIZ2分鐘
细节 QUIZ2分鐘
无向图 QUIZ3分鐘
嵌套引理 QUIZ2分鐘
图的基本性质12分鐘
图在计算机中的表示20分鐘
图搜索算法20分鐘
關於 数据结构与算法 專項課程
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.
常見問題
我什么时候能够访问课程视频和作业？
注册以便获得证书后，您将有权访问所有视频、测验和编程作业（如果适用）。只有在您的班次开课之后，才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程，可能无法访问某些作业。
我订阅此专项课程后会得到什么？
您注册课程后，将有权访问专项课程中的所有课程，并且会在完成课程后获得证书。您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。
退款政策是如何规定的？
有助学金吗？
還有其他問題嗎？請訪問 學生幫助中心。
