10.20日亚嵌嵌入式在线讲堂:红黑树——朱老师(清华博士)

嵌入式免费在线讲堂之六:                                                

主讲老师:朱仲涛

 

朱仲涛 ,清华大学计算机专业博士,在高校、计算机培训等机构任教职,并为企业提供咨询。 朱 老师多年讲授计算机专业课,教学经验丰富,主讲课程包括“数据结构”、“操作系统”、“Unix/Linux 基础”、“程序设计”等。 朱 老师的研究兴趣主要包括 Unix/Plan9Linux,FreeBSD, OpenSolaris 等操作系统的实现与应用,此外还一直开展并行算法方面的研究,而且特别关注算法研究的新进展,以及理论计算机科学的新成果,亚嵌金牌讲师。

 

红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除……

 

内容概要:

 

一、谈谈查找算法

1. 静态查找表

2. 动态查找表

 

二、二叉查找树

3. 二叉树

4. BST

5. AVL

6. 红黑树

 

三、红黑树应用

7. Linux 的进程管理

8. Linux 的内存管理

 

课程时间:20101020日(周三)晚上1930——2100

 

  马上听课http://student.csdn.net/space.php?do=onlineroom&id=132

课堂回顾:

 

第五期在线直播课堂:C语言中的“加减乘除”

http://www.akaedu.org/page/newsdetail-1392.html

第四期在线直播课堂:多核处理器环境编程浅说---圆周率的近似计算:http://www.akaedu.org/page/newsdetail-1358.html 

第三期在线直播课堂:玩转指针,玩转C语言:http://www.akaedu.org/page/newsdetail-1341.html

第二期亚嵌嵌入式在线课堂:怎样从零开始写Bootloaderhttp://www.akaedu.org/page/newsdetail-1342.html 

第一期亚嵌嵌入式在线课堂:如何学习ARM嵌入式开发?http://www.akaedu.org/page/newsdetail-1312.html

历次课程的ppt及视频,会陆续放在QQ群:3033246422188564

          亚嵌近期会推出一系列公益活动,详情关注亚嵌(www.akaedu.org)或者csdn学生大本营。

  • 0
    点赞
  • 1
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

akatope

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值