therefore we need to find a replace

therefore we need to find a replacement for separation. Note that the largest element in the left subtree is still less than the separator. Likewise, the smallest element in the right subtree is still greater than the separator. Both of those elements are in leaf nodes, and either one can be the new separator for the two subtrees. Algorithmically described below:

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

ดังนั้น เราต้องการค้นหาแทนแยก หมายเหตุว่า องค์ประกอบที่ใหญ่ที่สุดในทรีย่อยด้านซ้ายน้อยกว่าตัวแบ่ง ในทำนองเดียวกัน องค์ประกอบเล็กที่สุดในทรีย่อยด้านขวาเป็นยังมากกว่าตัวแยก องค์ประกอบเหล่านั้นทั้งสอง ใจ ในโหนโหนดปลายสุด อย่างใดอย่างหนึ่งหนึ่งสามารถแบ่งใหม่สำหรับ subtrees สอง Algorithmically อธิบายไว้ด้านล่าง:

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

ดังนั้นเราจึงต้องการที่จะหาทดแทนสำหรับการแยก โปรดทราบว่าองค์ประกอบที่ใหญ่ที่สุดในทรีย่อยด้านซ้ายยังคงน้อยกว่าคั่น ในทำนองเดียวกันองค์ประกอบที่เล็กที่สุดในทรีย่อยด้านขวายังคงสูงกว่าคั่น ทั้งสององค์ประกอบเหล่านั้นอยู่ในโหนดใบและหนึ่งสามารถเป็นได้ทั้งคั่นใหม่สำหรับสอง subtrees อัลกอริทึมอธิบายไว้ด้านล่าง:

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

ดังนั้นเราจึงต้องการที่จะหาทดแทนสำหรับการแยก ทราบว่าองค์ประกอบที่ใหญ่ที่สุดในย่อยซ้ายยังคงน้อยกว่าตัวคั่น อนึ่ง องค์ประกอบย่อยที่เล็กที่สุดในด้านขวา ยังสูงกว่าตัวคั่น ทั้งสององค์ประกอบเหล่านั้นอยู่ในโหนดใบ และหนึ่งสามารถแยกใหม่สำหรับสอง subtrees . algorithmically อธิบายไว้ด้านล่าง :