Register

https://www.geeksforgeeks.org/data-structure-gq/binary-trees-gq/
closed

• closed by
957 views
0 votes
0 votes
closed as a duplicate of: GATE CSE 2002 | Question: 2.12

 

A weight-balanced tree is a binary tree in which for each node. The number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the farthest leaf) of such a tree on n nodes is best described by which of the following?

a) \log_2 n b) \log_{4/3} nc) \log_3 n d) \log_{3/2} n


Binary Trees   
 

• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
ayush201 asked Dec 7, 2018
1,093 views
https://www.geeksforgeeks.org/dbms-gq/database-design-normal-forms-gq/
Q.47. How many minimum relation tables are required which satisfy 1NF? A 2, 2, and 1 respectively B 2, 2, and 2 respectively C 1, 2, and 1 respectively D 1, 1, and 1 respectively
Q.47. How many minimum relation tables are required which satisfy 1NF? A 2, 2, and 1 respectivelyB 2, 2, and 2 respectivelyC 1, 2, and 1 respectivelyD 1, 1, and 1 respect...
User Avatar
0 votes
0 votes
0 answers
2
akankshadewangan24 asked Sep 22, 2018
2,183 views
https://www.geeksforgeeks.org/wp-content/uploads/gq/2016/02/GATECS201612.png
How to solve this https://www.geeksforgeeks.org/wp-content/uploads/gq/2016/02/GATECS201612.png
How to solve thishttps://www.geeksforgeeks.org/wp-content/uploads/gq/2016/02/GATECS201612.png
User Avatar
1 votes
1 votes
0 answers
3
Sachin1696 asked Jul 25, 2018
583 views
https://www.geeksforgeeks.org
User Avatar
0 votes
0 votes
1 answer
4
anonymous asked Apr 14, 2017
1,103 views
http://www.geeksforgeeks.org/database-management-systems-set-11/
1) Information about a collection of students is given by the relation studinfo(studId, name, sex). The relation enroll(studId, courseId) gives which student has enrolled for (or taken) that course(s). Assume that every course ... female students are enrolled. (C) Courses in which only male students are enrolled. (D) None of the above
1) Information about a collection of students is given by the relation studinfo(studId, name, sex). The relation enroll(studId, courseId) gives which student has enrolled...
User Avatar
Link Copied!