00:00
那既然我们要去学这个数,那必须有些基本的概念,就这个数的一些基本概念,我们要做一个了解。那我们看看数的一些常用术语,我们就以这个图形来直接讲解,大家注意听就可以了。树的常用术语呢,有这么几个节点,根节点,父节点,子节点,非啊,叶子节点,节点的全路径呈指数,数的高度和森林。我一个说节点我就不说了,就说里面这个小圆圈,就是你每一个漏,或者说你每一个值都可以看成是个节点。比如A是节点,B是节点,H也是节点,那么什么叫根节点呢?我就不说了,就是它的顶级,它最上面这个就是我们的根节点,也叫root节点。就最上面那个。那么什么叫做子节点呢?那当然这个也很好理解,就是呃,当然这个子节点,你像BB就是A的子节点对吧,那当然这个呃,这个D呢,又是B的直接点。
01:04
就是这个意思,就说我我下就说这个节点下面如果有左左节点或者右节点,都可以看成是它的节点子节点,那么叶子节点要注意了,什么叫叶子节点呢?就是这个节点下面没有子节点的节点就叫叶子节点,你比如说H。它就是一个叶子节点,EFG也是叶子,叶子节点。那么什么叫做节点的权呢?注意听节点的权就可以理解成是节点里面这个值就是它的值是什么就可以理解,呃,就是它的权,比如说你这个A,它的值是20啊,就是20就是它的权。路径是什么意思呢?路径你比如说D。就是从我的这个根节点找到这个D的这个路线就称之为路径,打个比方,DD的路径就是A啊,找到它,再用B找到它,这个就是它的路径。
02:06
那么这个路径将来在什么地方有用呢?就是有一种树叫最优二叉树。也叫同学们听过的,叫霍赫夫曼数,也叫哈夫曼数,那个里面呢,它如果这个词能够每个地方都达到最小。这个它的路径都达到最小,这个就是霍普曼数,或者叫最优二叉树,那么还有一个层我就不说了,看啊,就是A就是它的第一层。B就是第二层,三就是这这一层就是第三层,就像我们住的楼房一样,它最上面叫一层,他反过来说的一我们人住的楼房呢,一般是顶最上面,我们比如说这个编号要大一点是吧,把这个比叫一层,二层,三层,四层,这个树呢,它反过来叫的,它顶级叫一层,以此类推。再说树的高度,树的高度就是你最大的一个层,就是树的高度,比如说这棵树。
03:02
它的乘它的高度就是四。为什么是四呢?因为它最大层是四层。森林什么意思啊,还有一个指数,我没说指数,你比如这个就是一个指数。啊,这个就是一个指数,但是有有些同学说,老师那这个以B为节点,可不可以也看成一个指数呢?也可以看成A的一个指数也可以。再看森林,森林就是你看这这个整个也可以看成一个森林,就是多颗指数形成的数据结构,就叫森林,好老师呢,把这个再简单的过一下啊,节点,根节点,父节点不说了,子节点我说一下叶子节点,就是没有子节点的节点。哦,没有子,没有子节点。没有子节点的节点。好节点的全可以理解成就是节点的值。路径就是从根节点。
04:01
或者叫从root节点。找到找到,呃,找到节点,该节点的路径路线。该节点的路线。OK,乘啊,这个就很好理解了,我就不写了,指数也很好理解,数的高度,我说一下,所谓数的高度就是最最大,乘是多少,高度就是多少,多少就是最大层。最大的那个陈述。陈述。OK,同学们,那这个数的基本的一个术语我们就好就说完了啊,它乘用的术语我们就说完了,我截取一段。
我来说两句