Patent ID: 11954084
Assignee: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G  Y | IPC G

Claim 5:
6. The method according to claim 1, wherein performing merging processing on the at least one absorbing cell further comprises:
traversing the at least one absorbing cell, and performing a plurality of operations on a current target cell being traversed before an end of the traversal, the operations comprising:
responsive to determining that a current absorbing cell satisfies a sibling node selection condition, using the current absorbing cell as a merging cell, determining a to-be-merged cell based on an absorbing direction of the merging cell, generating the tree structure corresponding to the target parent node with the merging cell and the to-be-merged cell as sibling nodes, and continuing to traverse a next unmerged absorbing cell until the end of the traversal; or
responsive to determining that the current target cell does not satisfy a sibling node selection condition, traversing a next absorbing cell until the end of the traversal; and
acquiring the tree structure corresponding to at least one target parent node respectively at the end of the traversal.