A serial-heap of a maximum size n c

A serial-heap of a maximum size n can be represented by an arraty WEAP[O..(n - l)], where nodes 2i + 1 and 2i + 2 iare, respectively, the left and the right children of node i. For heap to satisfy the (min) heap property, an item at a node should have a value no greater than those of the items at either of the children. A heap supports two operations - delete-min and insert. A delete-min entails deleting the item from the root. Since this action destroys the heap property at the root, a deletion is followed by a delete-update process, which is transferring the item from the last non-empty node (at, the bottom of the heap) to the root, and “sinking” that item down level by level until the heap property is satisfied. This item will be referred to as the “substitute item.” An insert operation is traditionally implemented by placing the newly inserted item at the first empty node at the bottom of the heap, and letting it float up toward the root until the heap property is satisfied.

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

ประจำกองของ n ขนาดสูงสุดที่สามารถแสดง โดย weap นั้น [โอ arraty(n-l)], ที่โหน 2i + 1 และ 2i + 2 iare ตามลำดับ ด้านซ้ายและคนขวาโหนฉัน สำหรับกองเพื่อตอบสนองคุณสมบัติกอง (นาที) สินค้าที่โหนควรมีค่าไม่มากกว่าบรรดาสินค้าที่ทั้งเด็ก กองการสนับสนุนการดำเนินงานสอง - นาทีลบ และแทรก ลบนาทีกระบวนการลบสินค้าจากราก เนื่องจากการดำเนินการนี้ทำลายทรัพย์สินกองที่ราก ลบจะตาม ด้วยกระบวนการปรับปรุงลบ การโอนย้ายสินค้าจากโหนไม่ว่างล่าสุด (ที่ ด้านล่างของกอง) ราก และ "จม" ที่ลงระดับโดยระดับถึงใจแห่งกอง รายการนี้จะถูกเรียกว่า "สินค้าทดแทน" ซึ่งมีดำเนินการแทรก โดยวางสินค้าใหม่แทรกที่ว่างโหนดแรกที่ด้านล่างของกอง และปล่อยให้มันลอยขึ้นไปทางรากถึงใจแห่งกอง

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

อนุกรมกองขนาด n สูงสุดสามารถแสดงโดย WEAP arraty [O .. (n - ลิตร)] ที่โหนด 2i + 1 และ 2i + 2 รถยนต์โดยคิดตามลำดับทางด้านซ้ายและขวาของเด็กโหนดฉัน สำหรับกองเพื่อตอบสนอง (นาที) อสังหาริมทรัพย์กองรายการที่โหนดควรมีค่าไม่เกินที่ของรายการที่ทั้งของเด็ก กองสนับสนุนการดำเนินงานสอง - ลบนาทีและแทรก ลบนาทีส่งผลลบรายการออกจากราก เนื่องจากการดำเนินการนี​​้จะทำลายสถานที่ให้บริการกองที่รากลบตามด้วยขั้นตอนการลบอัพเดทซึ่งเป็นรายการที่ถ่ายโอนจากโหนดที่ไม่ว่างเปล่าที่ผ่านมา (ที่ด้านล่างของกอง) เพื่อรากและ "จม "รายการที่ลงระดับโดยระดับจนกว่ากองทรัพย์สินเป็นที่พอใจ รายการนี​​้จะถูกเรียกว่า "รายการแทน". ดำเนินการแทรกจะดำเนินการแบบดั้งเดิมโดยการวางรายการที่แทรกใหม่ที่โหนดว่างเปล่าเป็นครั้งแรกที่ด้านล่างของกองและปล่อยให้มันลอยขึ้นไปยังรากจนกองทรัพย์สินเป็น ความพึงพอใจ

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

อนุกรมกองสูงสุดขนาด N สามารถแทนด้วย arraty อาวุธ [ O ( n - L ) ] ที่โหนด 2i 1 และ 2 iare 2i ตามลำดับ ด้านซ้ายและด้านขวาของโหนด I เด็กกองเพื่อตอบสนอง ( มิน ) กองทรัพย์สิน รายการที่โหนดน่าจะมี ไม่สูงกว่ามูลค่าของสินค้าที่เหมือนกันของเด็ก กองสนับสนุนสอง - การดำเนินงานลบมินและแทรกลบมินใช้ลบรายการจากราก เนื่องจากการกระทำนี้ทำลายกองทรัพย์สินที่ราก , การลบตามด้วยลบกระบวนการปรับปรุง ซึ่งการโอนรายการจากโหนดสุดท้ายไม่ใช่เปล่า ( ที่ด้านล่างของกอง ) ราก และ " จม " รายการที่ลงตามระดับจนถึงระดับกองทรัพย์สินเป็นพอใจรายการนี้จะถูกเรียกว่า " แทนรายการ " แทรกผ่าตัดเป็นประเพณีที่ดำเนินการโดยวางใหม่แทรกรายการที่ว่างโหนดที่ด้านล่างของเมือง และปล่อยให้มันลอยขึ้นสู่ราก จนกระทั่งกองทรัพย์สินเป็นพอใจ