1.一種用于合并樹形結(jié)構(gòu)的方法,該樹形結(jié)構(gòu)包括第一樹形結(jié)構(gòu)和第二樹形結(jié)構(gòu),該方法包括:
從第二樹形結(jié)構(gòu)中選擇待合并節(jié)點;
對所述待合并節(jié)點進行合并處理,所述合并處理包括:
判斷所述第一樹形結(jié)構(gòu)中是否存在與所述待合并節(jié)點相對應(yīng)的節(jié)點,并根據(jù)判斷結(jié)果執(zhí)行以下一者:
在所述第一樹形結(jié)構(gòu)中存在與所述待合并節(jié)點相對應(yīng)的節(jié)點的情況下,將所述待合并節(jié)點合并至所述第一樹形結(jié)構(gòu)中與所述待合并節(jié)點相對應(yīng)的節(jié)點;及
在所述第一樹形結(jié)構(gòu)中不存在與所述待合并節(jié)點相對應(yīng)的節(jié)點的情況下,將所述待合并節(jié)點添加至所述第一樹形結(jié)構(gòu)中與該待合并節(jié)點的父節(jié)點相對應(yīng)的節(jié)點下;
其中,基于節(jié)點的標(biāo)識信息來確定不同樹形結(jié)構(gòu)中的節(jié)點是否互相對應(yīng)。
2.根據(jù)權(quán)利要求1所述的方法,其中,將所述待合并節(jié)點合并至所述第一樹形結(jié)構(gòu)中與所述待合并節(jié)點相對應(yīng)的節(jié)點包括以下至少一者:
在一級合并策略為“合并”的情況下,合并后的節(jié)點具有所述待合并節(jié)點和所述與所述待合并節(jié)點相對應(yīng)的節(jié)點所具有的所有屬性;以及
在一級合并策略為“替換”的情況下,合并后的節(jié)點僅具有所述待合并節(jié)點所具有的所有屬性。
3.根據(jù)權(quán)利要求2所述的方法,其中,在一級合并策略為“合并”的情況下,
針對所述待合并節(jié)點和所述與所述待合并節(jié)點相對應(yīng)的節(jié)點均具有的 屬性以及僅所述待合并節(jié)點所具有的屬性,所述合并后的節(jié)點的該屬性的屬性值等于所述待合并節(jié)點的該屬性的屬性值;以及
針對僅所述與所述待合并節(jié)點相對應(yīng)的節(jié)點所具有的屬性,所述合并后的節(jié)點的該屬性的屬性值等于所述與所述待合并節(jié)點相對應(yīng)的節(jié)點的該屬性的屬性值。
4.根據(jù)權(quán)利要求1所述的方法,其中,所述合并處理還包括:
在所述第一樹形結(jié)構(gòu)中存在與所述待合并節(jié)點相對應(yīng)的節(jié)點的情況下,基于二級合并策略處理所述第二樹形結(jié)構(gòu)中所述待合并節(jié)點的下級節(jié)點。
5.根據(jù)權(quán)利要求4所述的方法,其中,基于二級合并策略處理所述第二樹形結(jié)構(gòu)中所述待合并節(jié)點的下級節(jié)點包括以下至少一者:
在所述二級合并策略為“合并”的情況下,依次選擇所述待合并節(jié)點的子節(jié)點作為新的待合并節(jié)點,并對該新的待合并節(jié)點進行所述合并處理;
在所述二級合并策略為“前插”的情況下,將所述待合并節(jié)點的所有下級節(jié)點按照原有路徑和原有屬性信息添加至所述第一樹形結(jié)構(gòu)中,并且所述待合并節(jié)點的下級節(jié)點被添加在所述與所述待合并節(jié)點相對應(yīng)的節(jié)點的下級節(jié)點之前;
在所述二級合并策略為“追加”的情況下,將所述待合并節(jié)點的所有下級節(jié)點按照原有路徑和原有屬性信息添加至所述第一樹形結(jié)構(gòu)中,并且所述待合并節(jié)點的下級節(jié)點被添加在所述與所述待合并節(jié)點相對應(yīng)的節(jié)點的下級節(jié)點之后;
在所述二級合并策略為“覆蓋”的情況下,將所述待合并節(jié)點的所有下級節(jié)點按照原有路徑和原有屬性信息添加至所述第一樹形結(jié)構(gòu)中,并且刪除所述與所述待合并節(jié)點相對應(yīng)的節(jié)點原有的下級節(jié)點。
6.一種用于合并樹形結(jié)構(gòu)的裝置,該樹形結(jié)構(gòu)包括第一樹形結(jié)構(gòu)和第二樹形結(jié)構(gòu),該裝置包括:
節(jié)點選擇單元,所述節(jié)點選擇單元從第二樹形結(jié)構(gòu)中選擇待合并節(jié)點;
節(jié)點合并單元,所述節(jié)點合并單元對所述待合并節(jié)點進行合并處理,所述合并處理包括:
判斷所述第一樹形結(jié)構(gòu)中是否存在與所述待合并節(jié)點相對應(yīng)的節(jié)點,并根據(jù)判斷結(jié)果執(zhí)行以下一者:
在所述第一樹形結(jié)構(gòu)中存在與所述待合并節(jié)點相對應(yīng)的節(jié)點的情況下,將所述待合并節(jié)點合并至所述第一樹形結(jié)構(gòu)中與所述待合并節(jié)點相對應(yīng)的節(jié)點;及
在所述第一樹形結(jié)構(gòu)中不存在與所述待合并節(jié)點相對應(yīng)的節(jié)點的情況下,將所述待合并節(jié)點添加至所述第一樹形結(jié)構(gòu)中與該待合并節(jié)點的父節(jié)點相對應(yīng)的節(jié)點下;
其中,基于節(jié)點的標(biāo)識信息來確定不同樹形結(jié)構(gòu)中的節(jié)點是否互相對應(yīng)。
7.根據(jù)權(quán)利要求6所述的裝置,其中,將所述待合并節(jié)點合并至所述第一樹形結(jié)構(gòu)中與所述待合并節(jié)點相對應(yīng)的節(jié)點包括以下至少一者:
在一級合并策略為“合并”的情況下,合并后的節(jié)點具有所述待合并節(jié)點和所述與所述待合并節(jié)點相對應(yīng)的節(jié)點所具有的所有屬性;以及
在一級合并策略為“替換”的情況下,合并后的節(jié)點僅具有所述待合并節(jié)點所具有的所有屬性。
8.根據(jù)權(quán)利要求7所述的裝置,其中,在一級合并策略為“合并”的情況下,
針對所述待合并節(jié)點和所述與所述待合并節(jié)點相對應(yīng)的節(jié)點均具有的屬性以及僅所述待合并節(jié)點所具有的屬性,所述合并后的節(jié)點的該屬性的屬性值等于所述待合并節(jié)點的該屬性的屬性值;以及
針對僅所述與所述待合并節(jié)點相對應(yīng)的節(jié)點所具有的屬性,所述合并后的節(jié)點的該屬性的屬性值等于所述與所述待合并節(jié)點相對應(yīng)的節(jié)點的該屬性的屬性值。
9.根據(jù)權(quán)利要求6所述的裝置,其中:
在所述第一樹形結(jié)構(gòu)中存在與所述待合并節(jié)點相對應(yīng)的節(jié)點的情況下,所述節(jié)點合并單元還基于二級合并策略處理所述第二樹形結(jié)構(gòu)中所述待合并節(jié)點的下級節(jié)點。
10.根據(jù)權(quán)利要求9所述的裝置,其中,基于二級合并策略處理所述第二樹形結(jié)構(gòu)中所述待合并節(jié)點的下級節(jié)點包括以下至少一者:
在所述二級合并策略為“合并”的情況下,由所述節(jié)點選擇單元依次選擇所述待合并節(jié)點的子節(jié)點作為新的待合并節(jié)點,所述節(jié)點合并單元對該新的待合并節(jié)點進行所述合并處理;
在所述二級合并策略為“前插”的情況下,所述節(jié)點合并單元將所述待合并節(jié)點的所有下級節(jié)點按照原有路徑和原有屬性信息添加至所述第一樹形結(jié)構(gòu)中,并且所述待合并節(jié)點的下級節(jié)點被添加在所述與所述待合并節(jié)點相對應(yīng)的節(jié)點的下級節(jié)點之前;
在所述二級合并策略為“追加”的情況下,所述節(jié)點合并單元將所述待合并節(jié)點的所有下級節(jié)點按照原有路徑和原有屬性信息添加至所述第一樹形結(jié)構(gòu)中,并且所述待合并節(jié)點的下級節(jié)點被添加在所述與所述待合并節(jié)點相對應(yīng)的節(jié)點的下級節(jié)點之后;
在所述二級合并策略為“覆蓋”的情況下,所述節(jié)點合并單元將所述待合并節(jié)點的所有下級節(jié)點按照原有路徑和原有屬性信息添加至所述第一樹形結(jié)構(gòu)中,并且刪除所述與所述待合并節(jié)點相對應(yīng)的節(jié)點原有的下級節(jié)點。