ems are inserted sequentially into an initially empty BST, the newly created BST will be a balanced BST. a) Design the algorithm (in pseudo code) and analyse your algorithm. b) Write a Python function/method to implement your algorithm. c) Write a program that calls the above function, thereby demonstrating your algorithm by (i). Print the re-arranged data items (i.e., a new sequence) generated by the algorithm, and (ii). Build a BST using the newly generated data sequence as input (that is, insert the data items, oneby-one, into an initially empty BST). Print the tree shape of the BST. (Note:
Given a sequence of integers, e.g., \[ 9,-1,45,6,8,21,34,5,55,65,543,18,90,122,132,0,66,100,-12,17 \] design an
b) Write a Python function/method to implement your algorithm.
c) Write a
(i). Print the re-arranged data items (i.e., a new sequence) generated by the algorithm, and
(ii). Build a BST using the newly generated data sequence as input (that is, insert the data items, oneby-one, into an initially empty BST). Print the tree shape of the BST. (Note: The program should use at least two datasets to demonstrate the algorithm, one of which is the dataset given above).
Step by step
Solved in 3 steps with 2 images
