樹的存儲形式有哪幾種
樹的存儲形式有雙親表示法、孩子表示法、孩子兄弟表示法。
雙親表示法的特點:由於根結點是沒有雙親的,約定根結點的位置位置域為-1。根據結點的parent指針很容易找到它的雙親結點。所用時間複雜度為O(1),直到parent為-1時,表示找到了樹結點的根。缺點:如果要找到孩子結點,需要遍歷整個結構才行。
孩子表示法定義:把每個結點的孩子結點排列起來,以單鏈表作為存儲結構,則n個結點有n個孩子鏈表,如果是葉子結點則此單鏈表為空。然後n個頭指針又組成一個線性表,採用順序存儲結構,存放進一個一維數組中。
雙親孩子表示法定義:對於孩子表示法,查找某個結點的某個孩子,或者找某個結點的兄弟,只需要查找這個結點的孩子單鏈表即可。但是當要尋找某個結點的雙親時,就不是那麼方便了。所以可以將雙親表示法和孩子表示法結合,形成雙親孩子表示法。
-
是先擦防曬還是先擦隔離
一般要先塗抹隔離之後才能再塗抹防曬。因為塗抹隔離霜的主要目的就是為了防止肌膚跟化粧品的直接接觸,避免肌膚有過敏的情況。而且再塗完隔離之後,能先給肌膚補充水分,這樣在之後的上粧過程當中,能夠防止很多別的化粧品對肌膚造成刺激。而且這樣能把肌膚跟外界隔離...
-
空氣劉海需要燙嗎
空氣劉海需要燙。空氣劉海的特點就是“有空氣感、蓬鬆感、輕盈感”,但這些特點都需要通過定型來實現,而燙髮就是一種永久性的定型方式,所以空氣劉海需要採用燙髮的方式來定型。當然,如果過只是一次性的,不想燙髮的,也可以用吹風吹,但這種的效果保持度不是很高,沾水或者...
-
面部如何隔離油煙
面部隔離油煙方法:1、及時開啟抽油煙機。2、給廚房通風,保證廚房的空氣流通。3、做完飯馬上給肌膚做個清潔,避免油煙污染長時間停留在臉上。4、每週至少做1-2次深層去角質,預防面部色素沉澱、膚色暗啞。油煙中含有焦油、丙烯醛、苯、甲醛、巴豆醛等多種有害的致癌...
-
顆粒絨大衣掉毛正常嗎
顆粒絨大衣掉毛正常。因為在製作顆粒絨大衣的時候,需要進行剪毛處理,所以會留下很多的浮毛,穿的時候也會出現掉毛現象,但穿的次數多了,掉毛現象也會逐漸減輕。顆粒絨大衣是通過針織、拉毛、梳毛、剪毛、搖粒等多種複雜工藝整理而成。所以,這種絨面紋理清晰而且膨鬆,其...