In our solution, each node maintain

In our solution, each node maintains two kinds of connections: connections belonging to a sub-tree (i.e. connections
to a parent node and a number of child nodes) and connections to nodes of different sub-trees. Each node also maintains the information about the list of its child nodes, the
number and the highest level of its descendant nodes. This
information is used to keep the construction of sub-trees to
be well balanced. After a period of time, each node at level i
will update this number to its parent at level i+1, and nodes
at level i+1 will update to their parents at level i+2 and so
on.

Kết quả (Việt) 1:

Trong giải pháp của chúng tôi, mỗi nút duy trì hai loại kết nối: kết nối thuộc một cây-con (tức là kết nốimột nút cha mẹ và một số nút con) và kết nối với nút khác nhau phụ cây. Mỗi nút cũng duy trì các thông tin về danh sách của các nút con, cácsố lượng và mức độ cao nhất của nút hậu duệ của nó. Điều nàythông tin được sử dụng để giữ cho xây dựng tiểu cây đểđược cân bằng tốt. Sau một thời gian, mỗi nút lúc cấp isẽ cập nhật số này để cha của nó ở cấp tôi + 1, và các nútở cấp độ i + 1 sẽ cập nhật để cha mẹ của họ tại level tôi + 2 và như vậyngày.

Kết quả (Việt) 2:

Trong giải pháp của chúng tôi, mỗi nút duy trì hai loại kết nối: kết nối thuộc về một cây tiểu (tức là kết nối
đến một nút cha và một số nút con) và kết nối với các nút khác nhau của cây con. Mỗi nút cũng duy trì các thông tin về danh sách các nút con của nó, là
số lượng và mức độ cao nhất của các nút hậu duệ của nó. Điều này
thông tin được sử dụng để giữ cho việc xây dựng các cây con
được cân bằng. Sau một khoảng thời gian, mỗi nút ở cấp i
sẽ cập nhật số này để cha mẹ của nó ở cấp i + 1, và các nút
ở cấp i + 1 sẽ cập nhật cho cha mẹ của họ ở cấp i + 2 và như vậy
trên.