Basic procedures 1/2` If a complete

Basic procedures 1/2
` If a complete binary tree with n nodes is represented
sequentially, then for any node with index i, 1 ≤ i ≤ n, we have
` A[1] is the root of the tree
` the parent PARENT(i) is at ⌊i/2⌋ if i ≠ 1
` the left child LEFT(i) is at 2i
` the right child RIGHT(i) is at 2i+1
The LEFT procedure can compute 2i in one instruction by simply
shifting the binary representation of i left one bit position.
` Similarly, the RIGHT procedure can quickly compute 2i+1 by
shifting the binary representation of i left one bit position and
adding in a 1 as the low‐order bit.
` The PARENT procedure can compute ⌊i/2⌋ by shifting i right one
bit position.

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

Thủ tục cơ bản 1/2' Nếu một cây nhị phân đầy đủ với các nút n được đại diệntuần tự, sau đó cho bất kỳ nút có chỉ số i, 1 ≤ i ≤ n, chúng ta có' [1] là gốc rễ của cây' phụ huynh PARENT(i) là lúc ⌊i/2⌋ nếu tôi ≠ 1' trẻ em trái LEFT(i) là tại 2i' trẻ em đúng RIGHT(i) là 2i + 1Các thủ tục còn lại có thể tính 2i trong một giảng dạy bởi đơn giảnchuyển đại diện nhị phân của tôi để lại một chút vị trí.' Tương tự như vậy, đúng thủ tục nhanh chóng có thể tính 2i + 1 bởichuyển đại diện nhị phân của tôi để lại một chút vị trí vàThêm 1 như là low‐order chút.' Thủ tục cha mẹ có thể tính ⌊i/2⌋ bằng cách dịch chuyển tôi đúngvị trí bit.

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

Thủ tục cơ bản 1/2
`Nếu một cây nhị phân đầy đủ với n nút được biểu diễn
liên tục, sau đó cho bất kỳ nút với chỉ số i, 1 ≤ i ≤ n, chúng ta có
'A [1] là gốc rễ của cây
' các PHỤ HUYNH mẹ ( i) là ⌊i / 2⌋ nếu i ≠ 1
'con trái LEFT (i) là 2i
' RIGHT con phải (i) là 2i + 1
thủ tục LEFT có thể tính 2i trong một lệnh đơn giản bằng cách
dịch chuyển biểu diễn nhị phân của tôi trái một vị trí bit.
'Tương tự như vậy, các thủ tục RIGHT có thể nhanh chóng tính toán 2i + 1 bằng cách
dịch chuyển biểu diễn nhị phân của tôi trái một vị trí bit và
thêm vào 1 là bit có thứ tự thấp.
`các thủ tục PHỤ HUYNH có thể tính ⌊i / 2⌋ bằng cách chuyển tôi sang phải một
vị trí bit.