2.2 Concurrent Heap A concurrent he

2.2 Concurrent Heap
A concurrent heap is simply a conventional heap structure with some flags associated with each node to support concurrent deletions and insertions. Insertion proceeds from root down to the target node along its unique “insertion path.” The insert item keeps sinking down until the heap property is satisfied. Deletion naturally flows top-to-bottom. After deletion, a substitute item is brought in at the root from the last node, and then this substitute is sunk to satisfy the heap property. This substitute needed from the last node may not be immediately available because it could be en route to the last node while being inserted. In that case, the delete process sets a ‘ wanted ’ flag at the last node. The insert process keeps checking the status of its target node and directly places its insert items at the root as the substitute item, once its item becomes ‘ wanted. ’ Since inserts are immediately followed by a delete, both are combined and processed together: If the insert item is smaller than the item at the root, the processor returns with the insert item itself for the subsequent think phase leaving the heap intact. Else, the root item is deleted, and the insert item is used as the substitute item to update the heap. Same strategy can also be employed for serial heap. Readers are referred to [7] for further details.
2

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

2.2 พร้อมกันกอง
กองพร้อมกันเป็นเพียงโครงสร้างกองเดิมที่มีธงบางอย่างที่เกี่ยวข้องกับแต่ละโหนดเพื่อสนับสนุนการลบพร้อมกันและการแทรก เงินที่ได้รับการแทรกลงจากรากไปยังโหนดปลายทางพร้อมเอกลักษณ์ "เส้นทางแทรก". รายการแทรกช่วยให้จมลงไปจนกองทรัพย์สินเป็นที่พอใจ การลบตามธรรมชาติไหลบนลงด้านล่าง หลังจากลบรายการที่ถูกนำมาใช้แทนในที่รากจากโหนดสุดท้ายแล้วแทนนี้จะจมลงไปเพื่อตอบสนองความอสังหาริมทรัพย์กอง แทนนี้ต้องการจากโหนดสุดท้ายอาจไม่สามารถใช้ได้ทันทีเพราะมันอาจจะเดินทางไปยังโหนดสุดท้ายในขณะที่มีการแทรก ในกรณีที่กระบวนการลบตั้งธง 'อยาก' ที่โหนดสุดท้าย กระบวนการแทรกช่วยให้การตรวจสอบสถานะของโหนดเป้าหมายโดยตรงและวางรายการแทรกที่รากเป็นรายการแทนเมื่อรายการของตนกลายเป็น 'อยาก 'ตั้งแต่แทรกจะตามมาทันทีโดยลบทั้งสองจะรวมกันและประมวลผลร่วมกันหากรายการแทรกมีขนาดเล็กกว่ารายการที่ราก, หน่วยประมวลผลส่งกลับมาพร้อมกับรายการแทรกตัวเองสำหรับขั้นตอนการคิดต่อมาออกจากกองสมบูรณ์ อื่น ๆ รายการที่รากจะถูกลบออกและแทรกรายการที่จะใช้เป็นรายการแทนการปรับปรุงกอง กลยุทธ์เดียวกันนี้ยังสามารถใช้สำหรับกองอนุกรม ผู้อ่านจะเรียกว่า [7] สำหรับรายละเอียดเพิ่มเติม
2

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

2.2 การกองไว้
กองพร้อมกันเป็นเพียงโครงสร้างกองหินธรรมดาที่มีธงบางส่วนที่เกี่ยวข้องกับแต่ละโหนดเพื่อสนับสนุนการแทรกและลบ . การแทรกรายได้จากรากไปตามเส้นทางการแทรกโหนดเป้าหมายที่เป็นเอกลักษณ์ " " แทรกรายการทำให้จมลงจนกว่ากองทรัพย์สินเป็นพอใจ การลบตามธรรมชาติไหลจากบนลงล่าง หลังจากที่ลบ ,สินค้าที่ทดแทนได้ถูกนำมาที่รากจากโหนดสุดท้าย แล้วแทนนี้จะจมตามกองทรัพย์ แทนนี้ต้องการจากปมสุดท้ายอาจไม่สามารถใช้ได้ทันที เพราะอาจเป็น en เส้นทางไปยังโหนดสุดท้ายขณะถูกแทรก ในกรณีนั้น ลบกระบวนการชุด ' อยาก ' ธงที่โหนดสุดท้ายกระบวนการแทรกคอยตรวจสอบสถานะของโหนดเป้าหมายโดยตรงและสถานที่รายการแทรกที่รากเป็นตัวแทนสินค้า เมื่อสินค้านั้นกลายเป็น ' ต้องการ ' ก็แทรกทันทีตามลบ ทั้งสองจะรวมกันและประมวลผลร่วมกัน ถ้าแทรกรายการมีขนาดเล็กกว่ารายการที่รากหน่วยประมวลผลกลับมาพร้อมกับแทรกตัวสินค้าสำหรับต่อมาคิดว่าระยะทิ้งกองไว้เหมือนเดิม อื่นสินค้ารากจะถูกลบและแทรกรายการที่ใช้เป็นตัวแทนรายการปรับปรุงกอง . กลยุทธ์เดียวกันยังสามารถใช้สำหรับหมายเลขกองสูง ผู้อ่านจะเรียกว่า [ 7 ] สำหรับรายละเอียดเพิ่มเติม
2