2-d Trees: Insertion/Search
{"Image DocumentName": "2-d Trees: Insertion/Search", "Image ImageDescription": "To insert N into a tree pointed by T, Check if N and T agree on their XVAL and YVAL. IF so, just overwrite T and we are done. Else branch left if N.XVAL < T.XVAL and branch right otherwise. Suppose P is the child. If N and P agree on their XVAL and YVAL, overwrite P and we are done, else branch left if N.YVAL < P.YVAL and branch right otherwise. Repeat this procedure, branching on XVALs when we are at even levels, and YVALs when we are at odd levels in the tree. A2. 30, A1 >= 30. A1 < 30. \uf0b7 (30,50) 60, A2 >= 10. A2 < 10. (45,20) 45, \uf0b7 \uf0b7 (60,10) A1 >= 45. A1 < 45. A", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}