欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

用于合并樹形結(jié)構(gòu)的方法和裝置與流程

文檔序號:11830362閱讀:來源:國知局

技術(shù)特征:

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é)點。

當(dāng)前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
黄大仙区| 梅河口市| 扶风县| 阳东县| 托里县| 乃东县| 南昌市| 满洲里市| 依安县| 临颍县| 徐闻县| 昌吉市| 沾益县| 金溪县| 同德县| 石柱| 晋江市| 睢宁县| 洮南市| 晋州市| 广南县| 池州市| 昆明市| 岳池县| 榆树市| 博兴县| 淳安县| 微山县| 宣汉县| 雷波县| 鄂伦春自治旗| 绥芬河市| 惠州市| 商城县| 宁安市| 玉溪市| 全州县| 靖安县| 英山县| 伊金霍洛旗| 丹巴县|