A parallel heap of node capacity r

A parallel heap of node capacity r keeps all the r items at each of its individual nodes sorted. The parallel heap sorts the new items to be inserted before starting its insert-update process. These new items start at the root node, and ‘ sink ’ toward their target node at the bottom of the parallel heap after being repeatedly merged with the items at the intervening nodes, and by carrying down the larger items each time. Likewise, after a deletion of some Ic 5 r items, k items are brought in at the root as substitute items from the bottom of the parallel heap, and merged with the remaining (r - Ic) items of the root. Since the parallel heap property would be destroyed at the root because of this, a delete-update process begins at the root. This involves merging the items at the root, and its two children, keeping the smallest r at the root, placing the next smallest T items at the left child if its largest item was bigger than that of the right child, else placing them at the right child. Finally, the largest r items are placed at the other child, and a delete-update process is initiated at that child. This process repeats until the parallel heap property gets satisfied. These insert- and delete-update processes are carried out in a pipeline fashion for overall optimal.

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

กองขนานของ r กำลังโหนเก็บสินค้า r ทั้งหมดในแต่ละโหนดรละเรียงลำดับ กองขนานเรียงลำดับสินค้าใหม่ที่แทรกก่อนเริ่มต้นกระบวนการปรับปรุงแทรก สินค้าใหม่เริ่มต้นที่โหนดราก และ 'จม' ไปยังโหนดเป้าหมายของพวกเขาที่ด้านล่างของกองขนานหลังซ้ำ ๆ การรวมรายการ ที่โหนอยู่ระหว่างกลาง และ โดยการลงรายการมีขนาดใหญ่แต่ละครั้ง ทำนองเดียวกัน หลังจากลบรายการ r Ic 5, k สินค้าจะนำเข้าที่รากเป็นการทดแทนสินค้าจากด้านล่างของกองขนาน แล้วรวมเหลือ (r - Ic) ของราก เนื่องจากคุณสมบัติกองขนานจะถูกทำลายที่รากด้วยเหตุนี้ ปรับปรุงลบกระบวนการเริ่มต้นที่ราก นี้เกี่ยวข้องกับการผสานรายการที่ราก และของเด็ก 2 คน รักษา r น้อยที่สุดที่ราก วางสินค้า T ที่เล็กที่สุดถัดไปที่เด็กซ้ายถ้าสินค้าใหญ่ที่สุดใหญ่กว่าของลูกขวา อื่น ใส่ในลูกขวา สุดท้าย สินค้า r ที่ใหญ่ที่สุดอยู่ที่เด็กอื่น ๆ และเริ่มต้นที่เด็กนั้นเป็นกระบวนการปรับปรุงลบ กระบวนการนี้ซ้ำจนกระทั่งคุณสมบัติกองพร้อมได้รับความพึงพอใจ กระบวนการแทรก และลบการอัพเดเหล่านี้ทำในไปป์ไลน์สำหรับโดยรวมสูงสุด

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

กองขนานของความจุโหนด R ช่วยให้ระหว่าง r รายการในแต่ละโหนดแต่ละของการจัดเรียง กองขนานเรียงลำดับรายการใหม่ที่จะแทรกก่อนที่จะเริ่มขั้นตอนการแทรกการปรับปรุงของ เหล่านี้รายการใหม่เริ่มต้นที่โหนดรากและ 'จม' ต่อโหนดเป้​​าหมายของพวกเขาที่ด้านล่างของกองขนานหลังจากที่ถูกผสานซ้ำกับรายการที่โหนดแทรกแซงและโดยถือลงรายการใหญ่ในแต่ละครั้ง ในทำนองเดียวกันหลังจากลบของไอซีอาร์ 5 รายการรายการ k จะถูกนำในที่รากเป็นรายการแทนจากด้านล่างของกองขนานและรวมกับส่วนที่เหลือ (R - IC) รายการของราก ตั้งแต่อสังหาริมทรัพย์กองขนานจะถูกทำลายที่รากเพราะเรื่องนี้เป็นกระบวนการลบอัพเดทเริ่มต้นที่ราก นี้เกี่ยวข้องกับการรวมรายการที่รากและลูกสองคนของมันทำให้อาร์ขนาดเล็กที่รากวางต่อไปที่เล็กที่สุดรายการ T ที่เด็กซ้ายถ้ารายการที่ใหญ่ที่สุดของมันใหญ่กว่านั้นของเด็กที่ถูกต้องอื่นวางไว้ที่ เด็กที่เหมาะสม สุดท้ายที่ใหญ่ที่สุดในอาร์รายการจะอยู่ที่เด็กอื่น ๆ และขั้นตอนการลบการอัพเดทจะเริ่มต้นที่เด็กคนนั้น กระบวนการนี​​้ซ้ำจนกว่าอสังหาริมทรัพย์กองขนานได้รับความพึงพอใจ เหล่านี้กระบวนการแทรกและลบการอัพเดทจะดำเนินการในแฟชั่นท่อสำหรับดีที่สุดโดยรวม

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

กองขนานของโหนดความจุ R ช่วยให้รายการทั้งหมด R ที่แต่ละของแต่ละโหนดเรียงลําดับ แบบกองประเภทรายการใหม่ที่จะแทรกก่อนที่จะเริ่มต้นของแทรกการปรับปรุงกระบวนการ รายการเหล่านี้ใหม่เริ่มต้นที่ปมรากและ ' จม ' ต่อโหนดเป้าหมายของพวกเขาที่ด้านล่างของกอง ขนาน หลังถูก ๆรวมกับรายการที่แทรกแซง โหนและโดยถือลงในรายการใหญ่ในแต่ละครั้ง อนึ่ง หลังจากการลบบางรายการ IC 5 R , K รายการจะนำในที่รากแทนรายการจากด้านล่างของกอง แบบขนาน และรวมกับที่เหลือ ( R - IC ) รายการของราก เนื่องจากทรัพย์สินกองขนานจะถูกทำลายที่รากเพราะนี้เป็นลบกระบวนการปรับปรุงเริ่มต้นที่รากนี้เกี่ยวข้องกับการรวมรายการที่ราก , และเด็กสองคนของการเก็บรักษาที่ R รากวางถัดไปน้อยที่สุด T รายการที่ใหญ่ที่สุดของมันคือ ถ้าเด็กไปรายการใหญ่กว่าของสิทธิเด็ก อื่น วางไว้ที่เด็กถูก ในที่สุด , ที่ใหญ่ที่สุด R รายการจะอยู่ที่เด็ก ๆ และ ลบ ปรับปรุงกระบวนการเริ่มที่เด็กขั้นตอนนี้ซ้ำจนกว่าทรัพย์สินกองขนานได้รับความพึงพอใจ แทรก - เหล่านี้และลบกระบวนการปรับปรุงจะดําเนินการในท่อแฟชั่นโดยรวมที่ดีที่สุด