[發(fā)明專利]數(shù)據(jù)分析及可視化處理方法、裝置

在審

• 申請?zhí)枺?/td>: 201710678364.9
• 申請日: 2017-08-10
• 公開（公告）號: CN107491305A
• 公開（公告）日: 2017-12-19
• 發(fā)明（設(shè)計(jì)）人: 趙程佳;賈西貝
• 申請（專利權(quán)）人: 深圳市華傲數(shù)據(jù)技術(shù)有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;G06F17/30
• 代理公司: 北京酷愛智慧知識產(chǎn)權(quán)代理有限公司11514
• 代理人: 安娜

1.一種數(shù)據(jù)分析及可視化處理方法，其特征在于，包括：

給出樹的根節(jié)點(diǎn)以及各個節(jié)點(diǎn)之間的父子關(guān)系；

對樹進(jìn)行兩次遍歷。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)分析及可視化處理方法，其特征在于，所述對樹進(jìn)行兩次遍歷的步驟，具體為：

對樹進(jìn)行后序遍歷，獲取每個節(jié)點(diǎn)的當(dāng)前X坐標(biāo)，確定每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)，計(jì)算每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量；所述內(nèi)部節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)之外的節(jié)點(diǎn)；

根據(jù)每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量，對樹進(jìn)行前序遍歷，調(diào)整每個內(nèi)部節(jié)點(diǎn)所擁有的子樹。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)分析及可視化處理方法，其特征在于，所述確定每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)的步驟，具體為：

當(dāng)節(jié)點(diǎn)是葉子節(jié)點(diǎn)時，以節(jié)點(diǎn)的當(dāng)前X坐標(biāo)作為下述步驟中該節(jié)點(diǎn)的暫定X坐標(biāo)；

當(dāng)節(jié)點(diǎn)只有一個左子節(jié)點(diǎn)時，節(jié)點(diǎn)的暫定X坐標(biāo)是其左子節(jié)點(diǎn)的暫定X坐標(biāo)加上一個固定偏移量；

當(dāng)節(jié)點(diǎn)只有一個右子節(jié)點(diǎn)時，節(jié)點(diǎn)的暫定X坐標(biāo)是其右子節(jié)點(diǎn)的暫定X坐標(biāo)減去一個固定偏移量；

當(dāng)節(jié)點(diǎn)有左右兩個子節(jié)點(diǎn)時，節(jié)點(diǎn)的暫定X坐標(biāo)是其兩個子節(jié)點(diǎn)的暫定X坐標(biāo)的平均值。

4.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)分析及可視化處理方法，其特征在于，節(jié)點(diǎn)之間的連線的繪制算法為貝塞爾曲線。

5.一種數(shù)據(jù)分析及可視化處理裝置，其特征在于，包括：

初始模塊，用于給出樹的根節(jié)點(diǎn)以及各個節(jié)點(diǎn)之間的父子關(guān)系；

遍歷模塊，用于對樹進(jìn)行兩次遍歷。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)分析及可視化處理裝置，其特征在于，所述遍歷模塊用于：

對樹進(jìn)行后序遍歷，獲取每個節(jié)點(diǎn)的當(dāng)前X坐標(biāo)，確定每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)，計(jì)算每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量；所述內(nèi)部節(jié)點(diǎn)為除根節(jié)點(diǎn)、葉子節(jié)點(diǎn)之外的節(jié)點(diǎn)；

根據(jù)每個內(nèi)部節(jié)點(diǎn)的暫定X坐標(biāo)和當(dāng)前X坐標(biāo)之間的偏移量，對樹進(jìn)行前序遍歷，調(diào)整每個內(nèi)部節(jié)點(diǎn)所擁有的子樹。

7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)分析及可視化處理裝置，其特征在于，所述遍歷模塊用于：

當(dāng)節(jié)點(diǎn)是葉子節(jié)點(diǎn)時，以節(jié)點(diǎn)的當(dāng)前X坐標(biāo)作為下述步驟中該節(jié)點(diǎn)的暫定X坐標(biāo)；

當(dāng)節(jié)點(diǎn)只有一個左子節(jié)點(diǎn)時，節(jié)點(diǎn)的暫定X坐標(biāo)是其左子節(jié)點(diǎn)的暫定X坐標(biāo)加上一個固定偏移量；

當(dāng)節(jié)點(diǎn)只有一個右子節(jié)點(diǎn)時，節(jié)點(diǎn)的暫定X坐標(biāo)是其右子節(jié)點(diǎn)的暫定X坐標(biāo)減去一個固定偏移量；

當(dāng)節(jié)點(diǎn)有左右兩個子節(jié)點(diǎn)時，節(jié)點(diǎn)的暫定X坐標(biāo)是其兩個子節(jié)點(diǎn)的暫定X坐標(biāo)的平均值。

8.根據(jù)權(quán)利要求5或6所述的數(shù)據(jù)分析及可視化處理裝置，其特征在于，節(jié)點(diǎn)之間的連線的繪制算法為貝塞爾曲線。