品牌型号：lenovo ThinkPad X250
系统：Windows 11
软件版本:
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法 。
双亲表示法的特点：由于根结点是没有双亲的，约定根结点的位置位置域为-1 。根据结点的parent指针很容易找到它的双亲结点 。所用时间复杂度为O(1)，直到parent为-1时，表示找到了树结点的根 。缺点：如果要找到孩子结点，需要遍历整个结构才行 。
孩子表示法定义：把每个结点的孩子结点排列起来，以单链表作为存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空 。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中 。
【树的存储形式有哪几种】双亲孩子表示法定义：对于孩子表示法，查找某个结点的某个孩子，或者找某个结点的兄弟，只需要查找这个结点的孩子单链表即可 。但是当要寻找某个结点的双亲时，就不是那么方便了 。所以可以将双亲表示法和孩子表示法结合，形成双亲孩子表示法 。
推荐阅读
- 全球最大室内滑雪场 上海室内滑雪场
- 小编分享在soul里找到机器人的图文操作。
- 教你在微吃里推荐美食给他人的简单操作。
- 分享在拼多多里获得勋章的简单操作。
- 我来分享Color多彩日记APP将日记模板关掉的操作流程。
- 我来教你soul开启定位的基础操作。
- 我来教你掌上链家APP更改密码的操作流程。
- 我来分享个人所得税app进行注册的操作过程。
- 小编教你豆果美食APP添加美食达人的操作流程。
- 我来分享个人所得税app进行注销的简单操作。