Page 1 of 1
B) When the following sequence of elements are inserted into a BST tree, the BST in figure 2 is produced. The problem is
Posted: Thu Jul 14, 2022 2:10 pm
by answerhappygod
- B When The Following Sequence Of Elements Are Inserted Into A Bst Tree The Bst In Figure 2 Is Produced The Problem Is 1 (38.41 KiB) Viewed 32 times
B) When the following sequence of elements are inserted into a BST tree, the BST in figure 2 is produced. The problem is that this BST is not balance and therefore searching using this tree will not be efficient. Your task is to reenter the following sequence into an AVL tree, one by one, starting with an empty tree: 1,2,3,4,5,6. Show every insertion. Make sure to write the balance factor for each node during the insertion. (6 marks)