2. Do a single pass down the tree,

2. Do a single pass down the tree, but before entering (visiting) a node, restructure the tree so that once the key to be deleted is encountered, it can be deleted without triggering the need for any further restructuring

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

2. ไม่ผ่านเดียว ลงต้น แต่ก่อนที่ จะใส่ (ชม) โหน จัดโครงสร้างแผนภูมิเพื่อที่เมื่อพบคีย์ถูกลบ จะสามารถลบ โดยการทริกเกอร์จำเป็นโครงสร้างใด ๆ เพิ่มเติม

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

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

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

2 . ทำครั้งเดียวผ่าน ลงจากต้นไม้ แต่ก่อนที่จะป้อน ( เยือน ) โหนด โครงสร้างต้นไม้เพื่อให้เมื่อกุญแจถูกพบ ก็สามารถลบได้โดยไม่ต้องเรียก จำเป็นต้องปรับโครงสร้างเพิ่มเติมใด ๆ