A concurrent heap is simply a conve

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. ’

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

กองพร้อมกันเป็นเพียงโครงสร้างกองธรรมดากับบางสถานะที่เกี่ยวข้องกับแต่ละโหนดเพื่อสนับสนุนการแทรกและการลบพร้อมกัน ดำเนินการแทรกจากรากไปยังโหนดเป้าหมายตามความเฉพาะ "เส้นทางแทรก" สินค้าแทรกจะจมลงถึงใจแห่งกอง การลบตามธรรมชาติไหลบนสุดล่างสุด หลังจากการลบ สินค้าทดแทนจะนำเข้าที่รากจากโหนสุดท้าย แล้ว จมนี้ทดแทนเพื่อทรัพย์สินกอง ทดแทนนี้ต้องจากโหนสุดท้ายไม่สามารถใช้ได้ทันทีเนื่องจากอาจเป็นเส้นโหนสุดท้ายขณะแทรก ในกรณีที่ กระบวนการลบตั้งธง 'ต้อง' ที่โหนดล่าสุด การแทรกช่วยตรวจสอบสถานะของโหนของเป้าหมาย และตรงสถานรายการของแทรกที่รากเป็นสินค้าทดแทน เมื่อมันกลาย ' อยาก ’

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

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

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

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