Entire Site
Free Trial
Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.
- Create BookmarkCreate Bookmark
- Create Note or TagCreate Note or Tag
- PrintPrint
4.8 Inserting and Updating Trees > 4.8.3 Insertion of an Immediate Subtree - Pg. 104
4 . 8 I n s e r t i n g a n d U p d a t i n g Tr e e s 91 rgt = rgt + CASE WHEN new_parent_rgt < origlft THEN CASE WHEN rgt BETWEEN origlft AND origrgt THEN new_parent_rgt - origlft WHEN rgt BETWEEN new_parent_rgt AND origlft -1 THEN origrgt - origlft + 1 ELSE 0 END WHEN new_parent_rgt > origrgt THEN CASE WHEN rgt BETWEEN origlft AND origrgt THEN new_parent_rgt - origrgt -1 WHEN rgt BETWEEN origrgt + 1 AND new_parent_rgt -1
