[發明專利]一種數據結構的轉換方法、裝置及電子設備

有效

• 申請號: 201710513079.1
• 申請日: 2017-06-29
• 公開（公告）號: CN109241151B
• 公開（公告）日: 2022-05-10
• 發明（設計）人: 高凱
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F16/25
• 分類號: G06F16/25;G06F40/143
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁;竇曉慧

本申請公開了一種數據結構的轉換方法、裝置以及電子設備。其中，所述數據結構的轉換方法，包括：獲取線性數據結構；根據所述線性數據結構中各元素的屬性信息，獲取各元素之間在空間上的包含關系；根據所述包含關系，確定各元素之間的父子關系；根據所確定的父子關系，形成由所述線性數據結構中的元素組成的樹形數據結構。所述技術方案通過將線性數組結構中的各個數組元素的位置信息和寬高信息生成一個樹形數據結構的元素集合，所述樹形數據結構可使用文檔流布局，解析生成樹形結構的文檔流界面，將無規律的數組結構的數據記錄轉換為有規律的樹結構的數據記錄，因此達到具有較好的寬高自適應性的目的。

技術領域

本申請涉及數據轉換技術領域，具體涉及一種數據結構的轉換方法。本申請同時涉及一種數據結構的轉換裝置以及一種電子設備。

背景技術

數據庫或文件中存儲的數據記錄集合，通常以線性數組結構的方式進行存儲。以線性數據結構存儲的數據記錄是無規律的，例如：線性數組之間的數組元素沒有定位和布局上的直接關系，因此在使用文檔流布局創建數組元素時，只能使用絕對定位方式依次對每一個數組元素進行創建，因此創建出的每一個數組元素不具備寬高自適應性。

發明內容

本申請提供一種數據結構的轉換方法，以解決現有技術中的上述問題。本申請另外提供一種數據結構的轉換裝置以及一種電子設備。

本申請提供一種數據結構的轉換方法，所述數據結構的轉換方法，包括：

獲取線性數據結構；

根據所述線性數據結構中各元素的屬性信息，獲取各元素之間在空間上的包含關系；

根據所述包含關系，確定各元素之間的父子關系；

根據所確定的父子關系，形成由所述線性數據結構中的元素組成的樹形數據結構。

可選的，所述元素的屬性信息，至少包括：

所述元素的位置信息以及寬高信息。

可選的，所述根據所述線性數據結構中各元素的屬性信息，獲取各元素之間在空間上的包含關系，包括：

根據所述線性數據結構中各元素的位置信息以及寬高信息，判斷各元素之間在空間上是否重疊；

若是，則根據各重疊元素的寬高信息，獲取各元素之間在空間上的包含關系。

可選的，所述包含關系，包括：

半包含、全包含以及重合。

可選的，所述根據所述包含關系，確定各元素之間的父子關系，包括：

若所述包含關系為半包含關系，則獲取具有半包含關系的各元素；

將所述元素的寬高信息，與具有半包含關系的對應元素的寬高信息進行比對，獲取寬高間距；

將所述寬高間距大于預設的閾值的所述元素作為父元素，將具有半包含關系對應的元素作為子元素。

可選的，在所述確定各元素之間的父子關系的步驟之后，包括：

判斷是否具父元素數目大于預設數目的元素；

若具有，則獲取所述元素的各個父元素；

確定各個父元素之間的父子關系，以所述父子關系中的子元素作為所述元素的唯一父元素。

可選的，在所述根據所述包含關系，確定各元素之間的父子關系的步驟之后，包括：

若所述包含關系為半包含關系，則以絕對定位的方式，記錄所述父子關系中的子元素。

可選的，在所述根據所述包含關系，確定各元素之間的父子關系的步驟之后，包括：