树的存储形式有哪几种
树的存储形式有双亲表示法、孩子表示法、孩子兄弟表示法。
双亲表示法的特点:由于根结点是没有双亲的,约定根结点的位置位置域为-1。根据结点的parent指针很容易找到它的双亲结点。所用时间复杂度为O(1),直到parent为-1时,表示找到了树结点的根。缺点:如果要找到孩子结点,需要遍历整个结构才行。
孩子表示法定义:把每个结点的孩子结点排列起来,以单链表作为存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表,采用顺序存储结构,存放进一个一维数组中。
双亲孩子表示法定义:对于孩子表示法,查找某个结点的某个孩子,或者找某个结点的兄弟,只需要查找这个结点的孩子单链表即可。但是当要寻找某个结点的双亲时,就不是那么方便了。所以可以将双亲表示法和孩子表示法结合,形成双亲孩子表示法。
-
宝格丽蓝茶香水的留香时间是多久
宝格丽蓝茶香水的留香时间大约有6小时,后面一直是鸢尾花香,这是一种稳重的香调。宝格丽蓝茶香水是馥奇香调,前调是薰衣草和紫苏这样干净而微涩的味道,中调是紫罗兰和茶叶的香气,后调是鸢尾花和麝香,显得有些性冷淡,整体体现出了海洋调的清冷,非常适合夏天使用。因为香...
-
科颜氏淡斑精华怎么用
先将肌肤清洁干净并擦拭爽肤水,然后取适量科颜氏淡斑精华精华在掌心,再轻轻拍在脸部肌肤上,也可以用手指指腹点涂在脸上,最后搭配按摩手法促进肌肤吸收即可。科颜氏淡斑精华怎么用科颜氏淡斑精华可以在早晚护肤的时候用,它可以帮助修复、美白肌肤。可以作用在颈部、...
-
光疗胶和甲油胶有什么不同
4、对人体的伤害甲油胶是无毒无味的,原材料主要来自于天然树脂,非常环保健康,不会对人体造成伤害。而固化光疗胶所需的UV灯,其所散发的紫外线对人体是非常大的,长期使用会导致手指发黑发烫、指甲变薄,严重的话还会导致指甲腐烂。...
-
防晒霜能过地铁安检吗
管装和瓶装的防晒霜可以过地铁安检,喷雾型的不可以。因为喷雾型的防晒霜属于一种易燃易爆品,里面的成分熔点很低,一旦遇到明火就很容易发生爆燃现象,是不可以随便带进地铁。防晒霜,是指添加了能阻隔或吸收紫外线的防晒剂来达到防止肌肤被晒黑、晒伤的化妆品。防晒霜...