[發明專利]一種基于Walker’s Tree 動態調整樹間距的方法

在審

• 申請號: 201911410941.1
• 申請日: 2019-12-31
• 公開（公告）號: CN111241348A
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 陳士云;張曉寧;葉興會
• 申請（專利權）人: 浙江華云信息科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 浙江翔隆專利事務所(普通合伙) 33206
• 代理人: 王曉燕

1.一種基于Walker’s Tree 動態調整樹間距的方法，其特征在于包括以下步驟：

1）首先進行數據拓撲信息處理，建立樹節點對象，初始化樹節點屬性；

2）建立樹結構模型，處理樹中每個節點的父子關系；

3）對樹模型中所有節點進行后序遍歷，計算樹中每個節點坐標的初始值和調整值；

4）進行前序遍歷，計算樹中每個節點的最終坐標；

5）輸出樹的圖形。

2.根據權利要求1所述的一種基于Walker’s Tree 動態調整樹間距的方法，其特征在于：步驟3）中，調整值針對以下情況而設：當前節點有左兄弟節點時，為了兩個節點隔開一定的距離，需要考慮兩者之間節點的大小以及節點間距；當前節點是一個子樹的父節點時，要逐層的考慮其孩子節點是否與其他子樹的節點有交叉，如果有交叉，則要拉開子樹的距離。

3.根據權利要求1所述的一種基于Walker’s Tree 動態調整樹間距的方法，其特征在于：步驟3）中，后序遍歷時，第一次遍歷首先從最小的子樹葉子結點開始，遞歸地從左向右去構造更大的子樹，其中，確保兄弟節點之間有著一定的距離Sibling Separation，相鄰的子樹之間也有一定的距離Sibling Separation，當樹的遍歷由葉子結點到根節點時，它將較小的子樹和其根節點結合在一起形成了一個更大的子樹，對一個固定的節點，其子樹是從左向右一個一個的移動，定位，當其中一個新的子樹已經設計好，將其新子樹放在鄰居的左邊，一直移動到新子樹與其他節點沒有交叉，移動的過程先開始的是它們子樹的根節點，由Silbling Separation定義的距離隔離開來，再下一層，它們由Subtree Separation定義的距離分開，這樣的依次往下一層繼續，直到走到子樹的根節點為止，當針對該節點的左右子孫節點完成后，該節點就處于其左邊所有的子節點和右邊所有的子節點的中間位置。

4.根據權利要求1所述的一種基于Walker’s Tree 動態調整樹間距的方法，其特征在于：步驟4）中，前序遍歷之前，需要逐層遍歷每層的樹節點，判斷該層所有節點的大小，根據最大的節點來設置上一層的層間距，所有層間距設置好之后再進行前序遍歷設置每個節點的坐標；該過程由樹的根節點開始，將其橫坐標的值與其所有祖先節點的調整值加一起，即為節點的坐標值。