The Integers 10, 30, 20 are inserted in that order, into an AVL Tree. Which sequence of commands will make the correct method ca
lls to rebalance the tree?
1 answer:
Answer and Explanation:
After inserting the integers "10", "30" and "20" in an AVL tree, It looks like:
This tree is not balanced. So, to balance this tree, we have to follow some steps:
Step 1 :
After following the LR (Left rotation), Tree will look like:
Step 2 :
Now, following the RL (Right rotation), we will get a balanced AVL tree like:
You might be interested in
Answer:
The space available will vary between 800 GB (100%) and 400 GB (50%) of the total disks, depending on the RAID level.
The OS will handle the RAID as a single disk.
Explanation:
Each RAID level implements parity and redundancy in a different way, so the amount of disks used for this extra information will reduce the space available for actual storage.
Usual RAID levels are:
<u>RAID 0:</u> does not implement any redundancy or parity, so you will have available 100% of the total storage: 8 x 100 GB = 800 GB
<u>RAID 1:</u> Duplicates all the information in one disk to a second disk. Space is reduced in half: 400 GB
<u>RAID 5:</u> Uses the equivalent of 1 disk of parity data distributed evenly on each disk, meaning the space available is of the total disks:
of 800 GB = 700 GB
Writting and reading the information on a RAID storage is handled by a raid controller, either implemented in hardware or software. The OS will "see" a single disk and will read or write information as usual.