树的存储形式有哪几种
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点:由于根结点是没有双亲的,约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。缺点:如果要找到孩子结点,需要遍历整个结构才行。
孩子表示法定义:把每个结点的孩子结点排列起来,以单链表作为存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。
双亲孩子表示法定义:对于孩子表示法,查找某个结点的某个孩子,或者找某个结点的兄弟,只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时,就不是那么方便了。所以可以将双亲表示法和孩子表示法结合,形成双亲孩子表示法。
-
圣诗蔓浓缩型精华液的功效
圣诗蔓浓缩型精华液可以快速的渗透肌肤,为肌肤补水保湿,可以修复肌肤,防辐射,抗衰老,美白嫩肤的功效。功效一:深入肌肤,补充皮肤所需的营养及矿物质成分。功效二:高效保湿,预防干燥纹和表情纹的产生,让皮肤在滋润的状态下收紧毛孔。功效三:渗透力强,轻轻喷在皮肤表面,其液态...
-
染发剂怎么用
染发先提前做好敏测试。染发之前记得双手戴上防护手套,身上穿一件不用的衬衫。按照说明书,将染料搅拌混合,根据头发长度来决定使用剂量。混合好就可以往头上涂抹了,要从发尾开始涂抹,最后才涂抹头顶。按照设定的染发时间,时间到了,马上进行冲洗,就此完成。每次使用前,尤...
-
血橙面膜的功效与作用
血橙面膜有补水保湿功效,它能为肌肤提供大量水分,让皮肤保持水嫩细滑的状态;经常使用血橙面膜,能阻止色素堆积,淡化皮肤表面已经生成的色斑,还能提高皮肤抗氧化能力,滋养细嫩肌肤;血橙面膜中的烟酰胺,有清爽控油,收缩毛孔的功效,可以使肌肤恢复弹性。1、补水保湿血橙面...
-
平角内裤和三角内裤有什么区别
平角内裤和三角内裤的区别:1、平角裤宽松、无压迫感,三角裤比较紧凑也存在压迫感,所以平角裤穿起来更舒适。2、平角裤与肌肤的贴合度不高,而三角裤是比较贴身的,也不容易走光。3、平角裤没有提臀效果,三角裤有不错的提臀效果。1、舒适度不同:平角裤比较宽松,不会有太大...