Binary Search Trees Chapter 19
Binary Search Trees Chapter 19 Binary Search Trees Chapter 19
Figure 19.34A red–black tree: The insertion sequence is 10, 85, 15, 70, 20, 60, 30, 50, 65, 80, 90,40, 5, and 55 (shaded nodes are red).Data Structures & Problem Solving using JAVA/2E Mark Allen Weiss © 2002 Addison Wesley
Figure 19.35If S is black, a single rotation between parent and grandparent, with appropriatecolor changes, restores property 3 if X is an outside grandchild.Data Structures & Problem Solving using JAVA/2E Mark Allen Weiss © 2002 Addison Wesley
- Page 1 and 2: Chapter 19(continued)Binary Search
- Page 3 and 4: Figure 19.2Binary search trees (a)
- Page 5 and 6: Figure 19.4Deletion of node 2 with
- Page 7 and 8: Figure 19.19(a) The balanced tree h
- Page 9 and 10: Figure 19.21Two binary search trees
- Page 11 and 12: Figure 19.23Single rotation to fix
- Page 13 and 14: Figure 19.26Symmetric single rotati
- Page 15 and 16: Figure 19.29Left-right double rotat
- Page 17: Figure 19.31Right-Left double rotat
- Page 21 and 22: Figure 19.37If S is red, a single r
Figure <strong>19</strong>.35If S is black, a single rotation between parent and grandparent, with appropriatecolor changes, restores property 3 if X is an outside grandchild.Data Structures & Problem Solving using JAVA/2E Mark Allen Weiss © 2002 Addison Wesley