Let i denote (the array position of

Let i denote (the array position of) a particular node. On most implementations, the
left child of i is located at the node 2i which can be computed in one instruction (by
left shifting the binary representation of i by one position), while the right child is
located at the node 2i + 1 (which can be computed in one instruction too, if there is an
FMA (= Fused Multiply-Add) instruction in the instruction set). The parent of a node
can be found by computing the position

ผลลัพธ์ (ไทย) 1:

ให้ฉันแทน (ตำแหน่งอาเรย์ของ) โหนดเฉพาะ ในการใช้งานมากที่สุด การลูกทางซ้ายของฉันอยู่ที่ 2i โหนซึ่งสามารถคำนวณได้ในหนึ่งคำสั่ง (โดยด้านซ้ายขยับนารีของผม โดยหนึ่งตำแหน่ง), ในขณะที่เด็กถูกตั้งอยู่ที่ 2i โหน + 1 (ซึ่งอาจคำนวณในหนึ่งคำสั่งมากเกินไป ถ้ามีการFMA (Fused คูณ-เพิ่ม =) คำสั่งในชุดคำสั่ง) แม่ของโหนดสามารถพบได้ โดยการคำนวณตำแหน่ง

ผลลัพธ์ (ไทย) 2:

ให้ฉันแสดง (ตำแหน่งอาร์เรย์ของ) โหนดเฉพาะ ในการใช้งานส่วนใหญ่
เด็กที่เหลืออยู่ของผมตั้งอยู่ที่ 2i โหนดซึ่งสามารถคำนวณได้ในการเรียนการสอนหนึ่ง (โดย
ซ้ายขยับฐานเป็นตัวแทนของฉันโดยตำแหน่งหนึ่ง) ในขณะที่เด็กที่เหมาะสม
อยู่ที่โหนด 2i + 1 (ซึ่ง สามารถคำนวณได้ในการเรียนการสอนอย่างใดอย่างหนึ่งมากเกินไปถ้ามี
FMA (= ผสมคูณเพิ่ม) คำแนะนำในการเรียนการสอนชุด) ผู้ปกครองของโหนด
สามารถพบได้โดยการคำนวณตำแหน่ง