老师介绍
简 介 | 树与链表和数组不同,树是一种非线性表。在大型软件工程中,需要用树来存储和管理数据,这样可以提高查找速度,树也是面试笔试中经常考查大家基本能力的热点。在树中,递归思想的应用非常常见。本课最后的作业就是一道常见的BAT面试题。 |
---|
周哥:男,真名周扬荣,毕业于中科院软件所。曾就职于阿里巴巴,奇虎360安全公司,SUN中国工程研究院,北大计算机研究所等,创办了“麦洛科菲”高端IT安全培训 。
在从事程序设计与开发期间,主要参与研发的产品包括:
1.“火眼”Rootkit检测工具
2.基于Linux内核开发的服务器双机热备
3.Solaris内核声卡,显卡驱动
4.Comodo Internet Security 中的Defense+/Sandbox内核驱动开发
5.360安全卫士文件防火墙,桌面流氓图标智能防护
6.拥有国家发明专利两项
7.著有《程序员求职成功路:技术、求职技巧与软实力培养》,《电脑系统与数据安全防护》,《加密与解密-第4版》(作者之一)等书,在当当,京东360,CSDN等网站广获读者5星好评和推荐,并被包括北京大学,清华大学,中国科学技术大学在内的众多高校图书馆收藏。
此外,曾亲临美国加州硅谷工作生活过一段时间,并在SUN公司总部做过Solaris内核开发的技术报告;还曾经作为海文学校计算机专业考研讲师,负责中科院计算机专业考研专业课的课程讲解。
课程大纲
1.树的定义和性质
2.树的先序遍历(递归方法)
3.树的中序、后续遍历(递归方法)
4.先序(后续)、中序确定一棵树
5.平衡二叉树(AVL)、红黑树(rbtree)、B树、B+树、B-树
6.树的作业
学员评价
感谢麦洛克菲,讲得比大学老师好!
课程勘误
平衡二叉排序树调整的结果应该是如下图:
勘误提示:如您在学习过程中发现任何“错误”,请通过email:zyr(at) mallocfree.com告知我们错误所在的课程名称和错误所在视频的时间起始位置。错误一经我们确认,我们将会在该门课程的“课程概述”里提供“错误更正”信息,并对您表示衷心的感谢。
* 课程提供者:周哥教IT