温馨提示:文本由机器自动转译,部分词句存在误差,以视频为准
00:00
那大家也看到啊,这个二叉排序树呢,它确实是很有威力的,对吧,那还有其他二叉排序术呢,老师再讲一讲,还有一种叫线索二叉树,这个线索二杀术呢,它是这样子的,它可以利用一些空的没有用到的,比如说像这个二。他。他这个你比如你比如像这个二,或者是这个二,它没有,它没有这个用到它的左右,它可以反向指挥它的这个负节点。这个就叫线索二叉树。这是一种,还有一种呢,叫做这个霍夫曼树,也叫哈夫曼树,这种树呢,也是最经典的这个二叉树,它呢是用来编码解码和数据压缩或者是解压的,他专门做这个处理的。那什么叫最优函数?就是哈弗函数,它有个特点,就是它能够把这个每个节点的那个路径的和它是最最短的。还有一种数叫做平衡二叉树,平衡二叉树呢,也叫平衡二叉收缩树,也叫AV l树,这个数写错了。
01:02
这个树呢,它常用的实验算法有红黑素、替罪杨素和生长素。啊,这面数很多,那有时候这个平衡二叉树是干什么的,我简单说一下,比如说将来我们这个。二叉搜索树,它是一个深度很长的,打个比方,我们举个很极端的例子啊。你整的一个二叉树是长成这个德行的?圈在一边一边跑。就是这个一。然后呢,这个二是怎么跑的呢。呃,就跟那个链表一样了,就。看这样子啊,就是这个地方它是。就是二。这是三。那这样子的话,其实你发现这这个地方它也满足是一个二叉树。就是二叉排序数,但是这个意义就不大了,因为它变成一个链表了。所以说在这种情况下呢,它会涉及到一个平衡,就叫什么旋转。它会做一个右旋转或者左旋转。其实思路也并不是很难,就是这边呢,大家再往上去可以看到它这个平衡二叉树的一些代码,我们简单搜一圈啊,它代码呢,大家简单看,诶这门有点卡啊。
02:12
我给大家搜一下。诶,这个啊3W我们来看一下平衡。就叫AV l数就行了。AV l数。好,看这个A数。它的特点就是通过一次的多次旋转来平衡这个二塔数,那么下面有一段代码,大家可以看一下,从这开始啊,往下写的。这个这个里面应该是C或C加加吧,可能是C加加的。他来做这个操作的。啊,这个大概500多行。那当然有多少是我现在没有时间看,你们也先不去看了,我就是简单说一下,还有B数和B加数,还有二三数这些数呢,呃,同学们在,因为我们这个时间的关系,没有太多时间再讲了,只是我告诉大家,这个数其实确实很有用。
03:09
那么同学们以后有时间呢,再去看就行了,还有同学们再去有时间看一下这个图。啊。再去看一下就可以了。好同学们,那关于二叉树,其他二叉树呢,我就简单说这一点,就是如果同学们在做开发的时候,你你发现你要对这个数据进行编码解码或者压缩解压,你就要去考虑这个后慢数,你发现我们这个二叉平衡数,二叉这个排序数效率不高,你要想办法对它做一个平衡处理。啊,所以说我们要学的东西还是挺多的啊好,那关于这个二叉,其他二叉数呢,我们就简单的介绍。
我来说两句