courseraПрограммирование

Data Structures and Algorithms (II)

Курс от Tsinghua University

Средний≈ 36.9 чКитайский (Китай)

О курсе

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. 通过学习本课程，你将全面了解栈、队列、二叉树、图和二叉搜索树结构、算法及其应用。在本课程结束时，你将能够理解和实现栈、队列和二叉树，使用二叉树解决霍夫曼编码等问题，理解并实现图结构以及相关算法（例如BFS，DFS和PFS），理解并实现AVL树。

Навыки, которые вы освоите

Data Structures Algorithms Graph Theory Programming Principles Computer Programming Theoretical Computer Science Computational Thinking

Программа курса

6 модулей · 218 учебных материалов

01第零章8 материалов

微信平台

Учитесь у экспертов

Junhui DENG

Professor

Data Structures and Algorithms (II)

О курсе

Навыки, которые вы освоите

Программа курса

选课之前

考核方式

关于课程教材与讲义

关于讨论区

微信平台

Учитесь у экспертов

Junhui DENG

编程作业讨论

（a）栈接口与实现

（c1）栈应用：进制转换

（c2）栈应用：括号匹配

（c3）栈应用：栈混洗

（c4）栈应用：中缀表达式求值

（c5）栈应用：逆波兰表达式

（d）队列接口与实现

本章测验

（a）树

（b）树的表示

（c）二叉树

（d）二叉树的实现

（e1）先序遍历

（e2）中序遍历

（e4）层次遍历

（e5）重构

本章测验

（a）概述

（b1）邻接矩阵

（c）广度优先搜索

（d）深度优先搜索

本章测验

（a）概述

（b1）BST：查找

（b2）BST：插入

（b3）BST：删除

（c）平衡与等价

（d1）AVL树：重平衡

（d2）AVL树：插入

（d3）AVL树：删除

（d4）AVL树：(3+4)-重构

本章测验

1. 列车调度 (Train)

2. 真二叉树重构 (Proper Rebuild)

3. 旅行商 (TSP)