跳转到主要内容

数据结构与算法二:二叉树,堆,Skiplists, hashmap

大规模网络公开课程
  • 概述
  • 课程内容
  • 需求和材料
概述

数据结构与算法二:二叉树,堆,Skiplists, hashmap

课程描述

这个数据结构与算法课程超出线性数据结构非线性和层次数据结构。课程首先解释二叉树和两个子组:二叉搜索树(bst)和二叉堆。你会计划bst、业务和遍历的算法,而调查不同的碰撞策略和实现一个。短的Java审查提出了主题相关的新数据结构这门课也覆盖着。

课程设计有几个组件和是建立在模块。一个模块由一系列的短(3 - 5分钟)教学视频。在之间的视频,有文本框为澄清与额外的内容信息,以及视频勘误表下拉框。所有的模块包括一个探索性实验,其中包括一个可视化工具专门为这门课。

更多的
课程内容

二叉搜索树(BST)介绍

BST操作& SKIPLISTS

二进制堆

散列映射

更多的
需求和材料
先决条件

推荐

  • Java编程语言的基本知识,面向对象的原则,并介绍数据结构:数组、链表、栈、队列和双端队列。
材料

要求

  • 局域网,网络连接(DSL或电缆连接可取的)
更多的

谁应该参加

本课程是专为那些想了解非线性和分层数据结构;研究二叉树,bst和堆;理解树操作和算法;实现hashmap,使用键值对存储数据;或者像Skiplists探索概率数据结构。当然工具将帮助可视化结构和性能。

成人专业学习在笔记本电脑上

你将学习什么

  • 成熟的Java编程技能使用递归树adt
  • 不同的非线性,关联数据结构:树、乱堆,SkipLists, hashmap
  • 的大量使用和应用层次树结构
  • 树的属性和分类基于形状和秩序
  • 如何设计和实现二叉树:bst和堆吗
  • 如何计算摊销分析bst、堆、hashmap和SkipLists吗
女性在计算机科学专业实验室看平板电脑

你将如何受益

  • 经验研究边界情况和效率发生在BST和堆操作。
  • 理解up-heap、down-heap build-heap程序。
  • 考虑概率数据结构,SkipLists,随机化。
  • 实现HashMap ADT的键-值对。
  • 分析不同的碰撞策略与hashmap。
  • 发展你的职业网络
  • 由该领域的专家教授
想看到所有大规模网络公开课吗?部分图标

想看到所有大规模网络公开课吗?

课程安排是结构良好的讲座、课堂讨论、动手练习由知识和教师。

安倍——蟹
总统

常见问题

招生
网络公开课如何工作?

网络公开课设计为在线观众,可用于任何与互联网连接,可以自由参加。网络公开课一些可以启动任何时候——其他人定期长度和范围从几个星期到几个月才能完成。你会获得一个广泛的网络媒体和交互工具,包括视频讲座、课堂练习、讨论、和评估。

网络公开课谁能参加吗?

任何一个互联网连接可以招收。中小企业在少数国家课程可能不可用,因为贸易限制或政府政策。

你参加蕴藏如何?

访问一个平台——蕴藏提供者edX,Coursera,或Udacity——参加蕴藏。然后看预先录制好的讲座,学习阅读,并完成相关的工作,如测验和在某些情况下,最终的项目。

网络公开课多少钱?

大多数课程都是免费的,不过有一个小的费用如果你选择努力完成的证书。一些课程计入大学信用——有些人,像我们一样网络在计算机科学的硕士学位项目,提供一个完整的学位。这些credit-bearing课程相关费用和应用程序。

蕴藏的凭证
我可以收到完成了蕴藏对比增强超声吗?

是的,佐治亚理工学院提供对比增强超声对于一些通过Coursera和edX蕴藏完成。你可以选择购买对比增强超声获得验证课程证书。

什么是数字徽章?

数字徽章是一个蕴藏承认你已经成功地完成了课程。你可以在你的网上资料显示您的数字徽章,同事和雇主一眼就能看到你的成就。

蕴藏其他凭证可在完成什么?

,你可以赚积分(ceu数字徽章,验证证书完成。网络公开课还可以使用作为一个备用通道进入佐治亚理工学院硕士项目分析:微型战士基本工具和方法在线计算机科学硕士学位

谁问题记录或完成认证?

签发完工证书在线提供商edX,Coursera,Udacity。尽管他们是一个伟大的方式来展示你的技能,他们是不一样的佐治亚理工学院的官方学术信誉。然而,如果您购买对比增强超声(用徽章),然后你可以请求官方GTPE免费成绩单。

想了解更多关于这门课吗?

Baidu
map