悟空学Linux专栏----第8篇

原创 2015年07月08日 10:53:50

  悟空想了一夜还没有想明白为什么图4不是树,这让悟空很受打击。但是很受打击悟空也需要继续树的研究,悟空决定先把这个问题放一放,继续Linux内核的研究。接下来需要研究的是二叉树。二叉树是一种树,这种树的一个特点就是:最多只有两个出边。也就是将树的四个含义中的第三个含义修改为:顶点具有0个、1个或两个出边。

  而二叉搜索树,也是一个二叉树,只不过这个二叉树是一个节点有序的二叉树,其顺序遵循以下法则:

  1.根的左分支节点值小于根的节点值;

  2.根的右分支节点的值大于根节点的值;

  3.所有的子树也都是二叉搜索树。

  接下来悟空需要研究的一个树是“平衡二叉树搜索树”,平衡二叉搜书树是一个所有叶子节点深度差不超过1的二叉搜索树。而“半平衡二叉树搜索树”则是最深的叶子节点的深度不会大于两倍的最浅的叶子节点的深度。“自平衡二叉树搜索树”,则是对该树的所有操作都试图维持半平衡二叉搜索树。红黑二叉树则是一种自平衡二叉搜索树,同时这颗树需要满足如下条件:

  1.所有节点要么是是红色、要么是黑色;

  2.叶子节点都是黑色;

  3.叶子节点都不包含数据;

  4.所有非叶子节点都有两个子节点;

  5.如果一个节点是红色,则他的节点都是黑色;

  6.在一个节点到其叶子节点的途径中,如果总是包含同样数目的黑色节点,则该途径相比其他途径是最短的。

  看到这里悟空终于研究完了所有的二叉树的特性了,悟空发现这些定义很有意思,每个新的定义都是在之前的定义中增加一个新的限定条件,就得到了新的树,而新的树的定义又变成了下一种树的定义的条件。这些定义之间环环相扣,缺少一个就无法得到下一种树的定义。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

悟空学Linux专栏----第36篇

一直以来“2号童鞋”都感觉自己比较笨,之所以感觉自己比较笨是因为这个世界有很多问题无法想明白,比如上节课老师为什么没有讲软中断的注销函数。为了想明白这个问题,“2号童鞋”失眠了好几晚,可是失眠了好几晚...

悟空学Linux专栏----第27篇

由于唐僧请来了这么多木人上课,一下子增加了不少的人气,所以最近唐僧的这里迎来了很多学生报名试听,这着实让唐僧高兴了好一阵,唐僧心想终于不用对着木人上课了。所以唐僧打算好好上一下课,争取留住这些学生。为...

悟空学Linux专栏----第29篇

今天悟空要讲的是中断的约束,这让悟空想起了师傅的紧箍咒,所以悟空一看到约束两字就有点不爽,总觉得这两个字扎眼。   悟空:中断是内核中执行最敏感的任务,因此需要满足一些约束。   A童鞋:那么需要...

悟空学Linux专栏----第1篇

孙悟空完成了护送唐僧到西天取得真经的任务之后,被如来封为“斗战胜佛”。可这“斗战胜佛”是个闲差,整天无所事事,这一晃1400多年就这么过去,最近孙悟空感觉自己都跟不上这个时代了,想学点新的本领。于是跑...

悟空学Linux专栏----第16篇

悟空觉得课堂估计是去不了,所以自己打算在家里继续自学,悟空知道达人老师接下来需要讲的是低分辨率的定时器。所谓定时器就是设定一个未来的时间,让系统在这个未来的时间触发一个特定的事件,执行一些预先设定的程...

悟空学Linux专栏----第24篇

今天八戒比较开心,原因是最近考试考了满分。这让大家对八戒刮目相看,大家没想到八戒每天在课堂睡觉,竟然最后还能考满分。所以悟空和沙僧来向八戒道贺。   悟空:看不出来啊,你这猪脑袋竟然能记住这么多东西...

悟空学Linux专栏----第39篇

最近沙僧休息了好久,唐僧希望沙僧能够讲工作队列,工作队列是Linux系统中最为重要的一个中断后半部分机制,也是最为实用的一种。这让沙僧很是高兴,所以一大早沙僧就兴奋的来到了课堂。   沙僧:工作队列...

悟空学Linux专栏----第7篇

有了队列的简单是最大的奥秘之后,悟空感觉自己找到了研究Linux内核代码的感觉了,每次悟空研究一段代码的时候,悟空都会拿这段代码设计的够不够简单来衡量代码的质量。而且悟空发现Linux内核中很多概念都...

悟空学Linux专栏----第51篇

(Linux内核同步机制之自旋锁)   到目前为止,我们讲解了什么事自旋锁,自旋锁的数据结构定义以及内核提供的自旋锁操作APIs。这一篇我们呢讲解一下使用自旋锁的需要注意的问题,来结束对自旋锁同步手...

悟空学Linux专栏----第41篇

为了尽快解决这个问题,悟空打算好好的研究一下该无线的驱动程序,悟空先花费了一晚的时间统计了一下驱动程序,总文件数为55个,总的代码行数为45954行。统计完之后悟空开始研究驱动的代码,可是看来看去,悟...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)