树的存储形式有哪几种
品牌型号:华为MateBook D15
系统:Windows 11
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点:由于根结点是没有双亲的,约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。缺点:如果要找到孩子结点,需要遍历整个结构才行。
孩子表示法定义:把每个结点的孩子结点排列起来,以单链表作为存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。
双亲孩子表示法定义:对于孩子表示法,查找某个结点的某个孩子,或者找某个结点的兄弟,只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时,就不是那么方便了。所以可以将双亲表示法和孩子表示法结合,形成双亲孩子表示法。
-
airpods pro2和1区别
品牌型号:苹果耳机airpodspro2&&airpodspro1airpodspro2和1区别:1、外观区别。一代和二代的AirPodsPro在设计上非常相似,但有一些微小的差异。二代AirPodsPro的充电盒比一代稍微大一些,而且二代充电盒的指示灯在外部,而一代则在内部。另外,二代AirPodsPro的...
-
抖音珍惜时间怎么拍
1、打开抖音APP,进入到抖音首页后,会发现右上角有一个小标志。然后我们点击右上角的“放大镜”图标可以进行搜索。2、在搜索的输入框中输入“死亡计算器”,点击进行搜索。3、先随意选择一个视频,点击进入。在进入该视频后,可以在视频左下角看到“死亡计算器”链接,于...
-
c盘是磁盘还是硬盘
品牌型号:华为MateBookD16系统:Windows11c盘是硬盘。C盘是指电脑硬盘主分区之一,一般用于储存或安装系统使用。针对安装在本地硬盘的单操作系统来说,是默认的本地系统启动硬盘。大部分C盘内文件主要由DocumentsandSettings、Windows、ProgramFiles等系统文件夹组成...
-
7812最大输出电流是多少
品牌型号:ZUIDID稳压电路CJ78127812的最大输出电流是1.5A。三端稳压器的参数一般是输出电流,7812的最大输出电流是1.5A,前提是输入电流高于1.5A加散热器输入电压在14-15伏之间会影响其特性。因7812的输入与输出电压尽量不不低于3V,不超过15V。7812最大输入电压35V,7...