(1) what is the height of node "C" ? (2) what is the height of node "D" ? (3) what is the height of node "F" ?
(1) what is the height of node "C" ?
(2) what is the height of node "D" ?
(3) what is the height of node "F" ?
(4) what is the left-subtree-height of "C"
(5) what is the right-subtree-height of "C"
(6) what is the balance factor of "C' ?
(7) what is the left-subtree-height of "D"
(8) what is the right-subtree-height of "D"
(9) what is the balance factor of "D" ?
(10) what is the left-subtree-height of "F"
(11) what is the right-subtree-height of "F"
(12) what is the balance factor of "F" ?
(13) Please write down the unbalance nodes if any. If every node is balanced, just enter "none". If more than one node is unbalanced, separate them by one comma. Ex: Y,X
(14) There are four imbalance cases: LL, LR, RL, and RR. Please indicate the imbalance case of the previous unbalanced node . If every node balanced, just enter "none". If more than one node is unbalanced, just indicate the case for the first unbalanced node.
(15) If an AVL tree has N elements, what could be the Big O notation of the search function of this AVL tree in terms of N ?
![Please answer each question for the tree below by filling up each blank. Please
just enter a number for each blank. Ex, if you believe that the height of a given
node is 10, just enter 10.
A
B
D
C
F
E
G](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F5ccb13ef-bf62-4bab-95f5-f0fc9e7adadc%2F842ac018-2941-4aa4-8b14-710b56e2ffe2%2Fl3yvc0r_processed.png&w=3840&q=75)
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 3 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)