树数据结构的基本算法、二进制搜索树、自平衡树、图数据结构和图的基本遍历算法。本课程还包括空间数据的 kd 树和空间数据算法等高级主题。 树和图：作为 Coursera 平台上提供的中大博尔德数据科学理学硕士 (MS-DS) 学位课程的一部分，该课程的基础知识可以作为学分。MS-DS 是一个跨学科学位，汇集了来自中大博尔德应用数学、计算机科学、信息科学等院系的教师。MS-DS 以成绩为录取依据，不需要申请程序，非常适合在计算机科学、信息科学、数学和统计学方面拥有广泛的本科教育和/或专业经验的个人。了解有关 MS-DS 课程的更多信息，请访问 https://hua.dididi.sbs/degrees/master-of-science-data-science-boulder。
树与图基础知识
了解顶级公司的员工如何掌握热门技能
积累特定领域的专业知识
本课程是 数据结构和算法基础 专项课程 专项课程的一部分
在注册此课程时，您还会同时注册此专项课程。
- 向行业专家学习新概念
- 获得对主题或工具的基础理解
- 通过实践项目培养工作相关技能
- 获得可共享的职业证书
该课程共有4个模块
在本模块中，您将学习二叉搜索树和二叉搜索树的基本算法。我们还将熟悉二叉搜索树中的平衡问题，并研究平衡二叉搜索树（如红黑树）的一些解决方案。
涵盖的内容
5个视频12篇阅读材料5个作业1个编程作业1个讨论话题
在本模块中，您将学习图和各种图的基本算法，如深度优先/广度优先遍历、查找强连接组件和拓扑排序。
涵盖的内容
7个视频6篇阅读材料4个作业1个编程作业
用等级压缩联合查找数据结构 生成树和生成树的特性。 普里姆寻找最小生成树的算法。 寻找最小生成树的 Kruskal 算法。
涵盖的内容
5个视频5篇阅读材料4个作业1个编程作业
在本模块中，您将学习： 最短路径问题：基础知识。 单源最短路径的 Bellman-Ford 算法。 Dijkstra 算法。 全对最短路径问题的算法（Floyd-Warshall 算法）
涵盖的内容
6个视频6篇阅读材料3个作业1个编程作业
获得职业证书
将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。
攻读学位
课程 是 University of Colorado Boulder提供的以下学位课程的一部分。如果您被录取并注册，您已完成的课程可计入您的学位学习，您的学习进度也可随之转移。
位教师
授课教师评分
(53个评价)
人们为什么选择 Coursera 来帮助自己实现职业发展
Felipe M.
自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情，我就可以学习。'
Jennifer J.
自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'
Larry W.
自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程，Coursera 便是最好的去处之一。'
Chaitanya A.
''学习不仅仅是在工作中做的更好：它远不止于此。Coursera 让我无限制地学习。'
学生评论
- 5 stars
75.67%
- 4 stars
16.75%
- 3 stars
4.32%
- 2 stars
1.08%
- 1 star
2.16%
显示 3/184 个
QN
已于 Sep 28, 2022审阅
This course is easy to understand and implement. It needs more programming exercises further!
PA
已于 Aug 20, 2024审阅
The CLRS version for University of Colorado students to access online has some Chapter number changes leading to confusion about what chapter to read in weeks 3 and 4 of this course.
DW
已于 Sep 12, 2024审阅
Good but some typo's in the quizzes and assignments. Would like to see more thorough exercises
从 计算机科学 浏览更多内容
University of Colorado Boulder
Birla Institute of Technology & Science, Pilani
University of Colorado Boulder
