树的存储形式有哪几种
作者 :有胸为大 2022-12-25 18:27:22 围观 : 次 评论
豪士君测试所用平台
品牌型号：华为MateBook D15
系统：Windows 11
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点：由于根结点是没有双亲的，约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1)，直到parent为-1时，表示找到了树结点的根。缺点：如果要找到孩子结点，需要遍历整个结构才行。
孩子表示法定义：把每个结点的孩子结点排列起来，以单链表作为存储结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中。
双亲孩子表示法定义：对于孩子表示法，查找某个结点的某个孩子，或者找某个结点的兄弟，只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时，就不是那么方便了。所以可以将双亲表示法和孩子表示法结合，形成双亲孩子表示法。
上一篇：拍压线的摄像头是哪种 下一篇：四级电台是多少
相关文章
-
女性长期月经不调会有什么危害？
月经不调是最常见也最容易被忽视的妇科病。月经伴随女性一生，也影响着女性的一生。当月经不按时来临，当月经量过多或者过少时，女性的健康与美丽也将受到威胁。治疗月经不调须趁早，以防隐藏祸患。月经不调对身体有什么危害？1、失血性贫血，月经不调的危害可由于长期月经过多或不规则出血，导致失血性贫血，出现头晕、乏...
2023-05-13 05:25:28 月经月经不调月经不长期月经不调 -
-
-
-
-
-
-
-
-
