Question

B trees java

NAME CSC 236 HW #3 (B-trees & heaps) 1. Given a B-tree of order 5, add the elements 1, 12, 8, 2, 25, 5, 14, 28, 17, 7, 52, 16, 48, 68, 3, 26, 29, 53, 55, 45 into a B-tree in this order. Draw the diagrams to show the B-tree after each element is added. 2. Add the elements 27, 35, 23, 22, 4, 45, 21, 5, 42, 19 into a heap in this order Draw the diagrams to show the heap after each element is added. ER WH Finally, show the resulting heap after removing the root stnamals ant bbo.Cbtots 295 0s E 8a BtSse r 8s e es sa st.t ds tto t-8art worts of amonpb art wod oo int at babbo 3. In the implementation of a priority queue, why might using a binary search tree work poorly? (answer in a few sentences)

Answer 1

Answer 1
***********

0001 0012

0001 0008 0012

0001 0002 0008 0012

0008 0001 0002 0012 0025

0008 0001 0002 0005 0012 0025

0008 0002 0001 0005 0012 0014 0025

0008 0002 0001 0005 0012 0014 0025 0028

0008 0017 0002 0001 0005 0012 0014 0025 0028

0017J 0008 0001 0002 0005 0007 0012 0014 0025 0028

0017J 0008 0001 0002 0005 0007 0012 0014 0025 0028 0052

0017J 0008 0002 0001 0005 0007 0012 0014 0016 0025 0028 0052

0017J 0008 0001 0002 0005 0007 0012 0014 0016 0025 0028 0048 0052

0048 0008 0017 0001 0025 0068 0002 0005 0007 0012 0014 0016 0028 0052

0003 0008 0017 0048- 0001 0002 0005 0007 0012 0014 0016 0025 0028 0052 0088

0048 0003 0008 0017 0001 0002 0005 0007 0012 0014 0016 0025 0026 0028 0052 008

0003 0008 0017 0048- 0012 0026 0001 0002 0005 0007 0014 0016 0025 0028 0029 0052 0088

0003 0008 0017 0048 - 0001 0002 0005 0007 0012 0014 0016 0025 0026 0028 0029 0052 0053 0068

0003 0008 0017 0048 001 0002 0005 0007 0012 0014 0016 0025 0026 0028 0029 0052 0053 0055 0068

0017 0028 0003 0008 0048 001 0029 0005 0025 0002 0007 0012 0014 0016 0026 0045 0052 0053 0055 0088

Answer 2
*************

0027

0027 0035

0027 0035

0022 0023 0027 0035

0004 0022 0027 0023 0035

0004 0022 0027 0023 0045 0035

0004 0022 0021 0023 0045 0035 0027

0004 0005 0021 0023 0045 0022 0027 0035

0004 0005 0021 0023 0045 0022 0027 0035 0042

0004 0005 0021 0010 0045 0022 0027 0035 0042 0023
if you have any doubt then please ask me without any hesitation in the comment section below , if you like my answer then please thumbs up for the answer , before giving thumbs down please discuss the question it may possible that we may understand the question different way and we can edit and change the answers if you argue, thanks :)