What is right subtree isempty?• Pos

What is right subtree is
empty?
• Possible idea: Find the max
in the left subtree?
- Why might this not
work?
• Suppose I findmax(T.left)
and get point (a,b)
It’s possible that T.left
contains another point
with x = a.
Now, our equal
coordinate invariant is
violated!

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

เป็นทรีย่อยคือว่างเปล่า•ความคิดที่ได้: การค้นหาสูงสุดในทรีย่อยด้านซ้าย-ทำไมจึงอาจไม่นี้ทำงานอย่างไร•สมมติว่า ฉัน findmax(T.left)และจุด (a, b)เป็นไปได้ที่ T.leftประกอบด้วยจุดอื่นมี x =เป็นตอนนี้ เท่ากับของเราเป็นพิกัดที่ไม่เปลี่ยนแปลงปฏิบัติ

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

เป็นทรีย่อยที่เหมาะสมเป็นสิ่งที่ว่างเปล่า•ความคิดที่เป็นไปได้: ค้นหาสูงสุดในทรีย่อยด้านซ้าย? - ทำไมนี้อาจจะไม่ทำงานอย่างไร•สมมติว่าฉันfindmax (T.left) และได้รับการจุด (A, B) เป็นไปได้ว่า T.left มีอีกจุดหนึ่งที่มี x = a. ตอนนี้เท่ากับเราคงประสานงานมีการละเมิด!

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

อะไรคือใช่ย่อย
ว่างเปล่า ?
-
เป็นไปได้ความคิด : พบสูงสุดในย่อยด้านซ้าย
-
ทำไมนี้อาจไม่ทำงาน
-
คง findmax ( t.left ) และจุด ( a , b )
มันเป็นไปได้ว่า t.left

มีอีกจุดที่ X = A .
ตอนนี้แปลงพิกัดของเราเท่ากัน

ถูกละเมิด !