树的存储形式有哪几种
时间：2022-03-20人气：作者：未知
品牌型号：lenovo ThinkPad X250
系统：Windows 11
软件版本:
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点：由于根结点是没有双亲的，约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1)，直到parent为-1时，表示找到了树结点的根。缺点：如果要找到孩子结点，需要遍历整个结构才行。
孩子表示法定义：把每个结点的孩子结点排列起来，以单链表作为存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中。
双亲孩子表示法定义：对于孩子表示法，查找某个结点的某个孩子，或者找某个结点的兄弟，只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时，就不是那么方便了。所以可以将双亲表示法和孩子表示法结合，形成双亲孩子表示法。
最新文章
1、打开文档，在最上面的菜单栏选择页面布局选项。 2、在页面布局选项中选择纸张方向，这里可以选择纵向或者横向，即可将纸张变为需要的方向。这样会将文档中所有的页都变为同一个方向。 3、以都变为横向为例，选择后文档就全部
(0)人喜欢2023-03-09
1、尽快断电。 2、用力甩干，但别把机器甩掉，主意要把屏幕内的水甩出来。如果屏幕残留有水滴，干后会有痕迹。 3、放在台灯，射灯等轻微热源下让水分慢慢散去。这个过程需要六个小时以上。切勿心急使用电吹风等强热源。
(1)人喜欢2023-03-09
做个DIYER 笔记本光驱维修手记 两年前买了笔记本电脑回来，一直小心又小心的使用，光驱就更加照顾了。因为大家都知道光驱作为目前多媒体电脑的基本配置之一，也是配
(1)人喜欢2023-03-09
笔记本无线上网基本知识介绍 目前无线上网应用最常见有WLAN（Wireless Local-Area Network，无线局域网）方式和移动通讯（GPRS、CD
(0)人喜欢2023-03-09
-
1、打开文档，在最上面的菜单栏选择页面布局选项。 2、在页面布局选项中选择纸张方向，这里可以选择纵向或者横向，即可将纸张变为需要的方向。这样会将文档中所有的页都变为同一个方向。 3、以都变为横向为例，选择后文档就全部
(0)人喜欢2023-03-09 -
1、尽快断电。 2、用力甩干，但别把机器甩掉，主意要把屏幕内的水甩出来。如果屏幕残留有水滴，干后会有痕迹。 3、放在台灯，射灯等轻微热源下让水分慢慢散去。这个过程需要六个小时以上。切勿心急使用电吹风等强热源。
(1)人喜欢2023-03-09 -
做个DIYER 笔记本光驱维修手记 两年前买了笔记本电脑回来，一直小心又小心的使用，光驱就更加照顾了。因为大家都知道光驱作为目前多媒体电脑的基本配置之一，也是配
(1)人喜欢2023-03-09 -
笔记本无线上网基本知识介绍 目前无线上网应用最常见有WLAN（Wireless Local-Area Network，无线局域网）方式和移动通讯（GPRS、CD
(0)人喜欢2023-03-09
