哪一种不是树的存储形式(树的存储方法主要有哪些)
- 数码资讯
- 用户投稿
- 2022-11-22 17:30:35
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。双亲表示法:由于根结点是没有双亲的,约定根结点的位置位置域为-1。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。
华为MateBook D15 、Windows 11、
品牌型号:华为MateBook D15 系统:Windows 11 树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。双亲表示法的特点:由于根结点是没有双亲的,约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。缺点:如果要找到孩子结点,需要遍历整个结构才行。孩子表示法定义:把每个结点的孩子结点排列起来,以单链表作为存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。双亲孩子表示法定义:对于孩子表示法,查找某个结点的某个孩子,或者找某个结点的兄弟,只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时,就不是那么方便了。所以可以将双亲表示法和孩子表示法结合,形成双亲孩子表示法。
华为MateBook D15 、Windows 11、
品牌型号:华为MateBook D15 系统:Windows 11 树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。双亲表示法的特点:由于根结点是没有双亲的,约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。缺点:如果要找到孩子结点,需要遍历整个结构才行。孩子表示法定义:把每个结点的孩子结点排列起来,以单链表作为存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。双亲孩子表示法定义:对于孩子表示法,查找某个结点的某个孩子,或者找某个结点的兄弟,只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时,就不是那么方便了。所以可以将双亲表示法和孩子表示法结合,形成双亲孩子表示法。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 1919100645@qq.com 举报,一经查实,本站将立刻删除。