Binary Search Trees Chapter 19
Binary Search Trees Chapter 19
Binary Search Trees Chapter 19
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Figure <strong>19</strong>.20<strong>Binary</strong> search trees that can result from inserting a permutation 1, 2, and 3; thebalanced tree shown in part (c) is twice as likely to result as any of the others.Data Structures & Problem Solving using JAVA/2E Mark Allen Weiss © 2002 Addison Wesley