树的存储形式有哪几种
来源： 最后更新：22-03-20 08:30:50
导读：树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。双亲表示法：由于根结点是没有双亲的，约定根结点的位置位置域为-1。所用时间复杂度为O(1)，直到parent为-1时，表示找到了树结点的根。
-
品牌型号：lenovo ThinkPad X250
系统：Windows 11
软件版本:
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点：由于根结点是没有双亲的，约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1)，直到parent为-1时，表示找到了树结点的根。缺点：如果要找到孩子结点，需要遍历整个结构才行。
孩子表示法定义：把每个结点的孩子结点排列起来，以单链表作为存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中。
双亲孩子表示法定义：对于孩子表示法，查找某个结点的某个孩子，或者找某个结点的兄弟，只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时，就不是那么方便了。所以可以将双亲表示法和孩子表示法结合，形成双亲孩子表示法。
免责声明：本文系转载，版权归原作者所有；旨在传递信息，其原创性以及文中陈述文字和内容未经本站证实。
潍坊市奎文区新华医院入园体检咨询电话2023年春季儿童入园入托体检已开始，关于宝宝入园体检那些事儿，下面
深圳市宝安区松岗镇包括哪些村（深圳市宝安区松岗镇包括哪些村庄） 2023十堰开学健康第一课直播视频在哪里看 潍坊婚姻登记处电话（潍坊婚姻登记处电话查询） 2023年2月6日起全面恢复内地与港澳人员往来热门标签
热门文章
-
蚂蚁庄园2.7答案：早期的野生西瓜通常是比较苦还是非常酸？ 23-02-06
-
携程优享预定是啥意思 携程优享预定什么意思 23-02-06
-
显示器后面acin什么意思（显示器后面acin什么意思） 23-02-06
-
悬浮球怎么关闭 oppo手机悬浮球怎么关闭 23-02-06
-
玻璃杯子的吸管怎么安装（玻璃杯子的吸管怎么安装图解） 23-02-06
-
汽车免年检需要什么资料?（汽车免年检需要什么资料和手续） 23-02-06 -
汽车带空调启动伤车吗 车启动不走开空调伤车吗 23-02-06 -
小排量涡轮增压发动机的利与弊端 小排量的涡轮增压发动机的优缺点 23-02-06
-
家里放什么石头好（家里放什么石头好运） 23-02-06
-
在高速上最没素质的开车行为是什么 开车没有素质 23-02-06
