สำหรับการ delete ก็จะเป็นลักษณะเดีย

สำหรับการ delete ก็จะเป็นลักษณะเดียวกับการทำ insert คือ operation ของการทำ delete ทั่วๆไปจะมีลักษณะเหมือนกับ delete ของ Binary Search Tree เริ่มจากพิจารณาว่า Node ที่จะทำการ delete นั้นไม่มีลูกเป็น Node ภายใน , มีลูก 1 Node เป็น Node ภายใน, ลูกทั้ง 2 Node เป็น Node ภายใน โดยถ้าเป็นกรณีที่ Node ที่จะทำการ delete ไม่มีลูกเป็น Node ภายในก็จะลบ Node นั้นทิ้งแล้วแทนด้วย sentinelเลย แต่ถ้ามี 1 Node ภายใน ก็จะแทน Node ที่ต้องการลบด้วยลูกของ Node นั้นเลย และในกรณีสุดท้ายจะหา successor (ตัวที่มีค่าน้อยที่สุดที่มีค่ามากกว่า Node นั้น) มาแล้วทำการลบ successor แทน แล้วย้ายค่าของ successor มาไว้ใน Node นั้น จากนั้นก็ต้องพิจารณาว่าการลบนั้นทำให้เกิดข้อขัดแย้งในคุณสมบัติ 5 ข้อหรือไม่ โดยจะเกิดข้อขัดแย้งขึ้นเมื่อ Node ที่เราทำการลบไป เป็นสีดำก็จะต้องทำการ fixup เพื่อขจัดข้อขัดแย้งไป (ซึ่งจะอธิบาย fixup ในโอกาสต่อไป)

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

สำหรับการลบก็จะเป็นลักษณะเดียวกับการทำแทรกคือการดำเนินการของการทำลบทั่วๆไปจะมีลักษณะเหมือนกับลบนั้น ๆ ต้นไม้ค้นหาทวิภาคเริ่มจากพิจารณาว่าโหนที่จะทำการลบนั้นไม่มีลูกเป็นโหนดภายใน มีลูก 1 โหนดที่เป็นโหนภายใน ลูกทั้ง 2 โหนดที่เป็นโหนภายในโดยถ้าเป็นกรณีที่โหนที่จะทำการลบไม่มีลูกเป็นโหนภายในก็จะลบโหนนั้นทิ้งแล้วแทนด้วย sentinelเลย แต่ถ้ามี 1 โหนภายในก็จะแทนโหนที่ต้องการลบด้วยลูกของโหนนั้นเลยและในกรณีสุดท้ายจะหาสืบ (ตัวที่มีค่าน้อยที่สุดที่มีค่ามากกว่าโหนนั้น) มาแล้วทำการลบสืบแทนแล้วย้ายค่าของสืบมาไว้ในโหนนั้นจากนั้นก็ต้องพิจารณาว่าการลบนั้นทำให้เกิดข้อขัดแย้งในคุณสมบัติ 5 ข้อหรือไม่โดยจะเกิดข้อขัดแย้งขึ้นเมื่อโหนที่เราทำการลบไปเป็นสีดำก็จะต้องทำการแก้ไขการเชื่อมเพื่อขจัดข้อขัดแย้งไป (ซึ่งจะอธิบายแก้ไขการเชื่อมในโอกาสต่อไป)

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

สำหรับการลบก็จะเป็นลักษณะเดียวกับการทำแทรกคือการดำเนินการของการทำลบทั่วๆไป​​จะมีลักษณะเหมือนกับลบของไบนารีค้นหาต้นไม้เริ่มจากพิจารณาว่าโหนดที่จะทำการลบนั้นไม่มีลูกเป็นโหนดภายใน, มีลูก 1 โหนดเป็น โหนดภายใน, ลูกทั้ง 2 โหนดเป็นโหนดภายในโดยถ้าเป็นกรณีที่โหนดที่จะทำการลบไม่มีลูกเป็นโหนดภายในก็จะลบโหนดนั้นทิ้งแล้วแทนด้วยแมวมองเลย แต่ถ้ามี 1 โหนดภายในก็จะแทนโหนดที่ต้องการลบด้วย ลูกของโหนดนั้นเลยและในกรณีสุดท้ายจะหาผู้สืบทอด โหนดนั้น) มาแล้วทำการลบผู้สืบแทนแล้วย้ายค่าของทายาทมาไว้ในโหนดนั้น 5 ข้อหรือไม่โดยจะเกิดข้อขัดแย้งขึ้นเมื่อโหนดที่เราทำการลบไปเป็นสีดำก็จะต้องทำการ fixup เพื่อขจัดข้อขัดแย้งไป (ซึ่งจะอธิบาย fixup ในโอกาสต่อไป)

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

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