Math, asked by rathishkmr4, 3 months ago

what is the minimum possible depth of a d-ary tree? In d-ary tree, each node has at most d children

Answers

Answered by Anonymous

Answer:

The minimum possible depth of a d-ary tree is Ω (log n / log d) where n is the number of nodes in the tree and d is the maximum number of children a node can have. The height of the tree is equal to the maximum depth of the tree.

Previous Question

Next Question

Similar questions

Chemistry, 1 month ago

18.0 gof magnesium is added to 200 mL of 2.00 M HCl. The mass, in gram, of magnesium that is left behind after the reaction is complete is (Molar mass of Mg=24) (A) 4.2 (B) 8.4 (C) 13.2 (D) 15.6...

Physics, 1 month ago

When current is passed through a coil of wire, the magnetic lines of force at the center of the coil...

Math, 1 month ago

(7198×197)-(97×7198)...

English, 3 months ago

If you given a chance what technology would you like to invent and why...

Math, 3 months ago

1 10. If x2 + If x² + 2 1 18, find the value of x--.

English, 10 months ago

you are gurkirat singh , head boy of ITL Public School , Dwarka. Write a notice inviting students for writing articles , poems , jokes etc. for the school magazine , Jigyasa...

Social Sciences, 10 months ago

______________ believed that established, traditional institutions of state and society- like the monarchy, the church, social hierarchies, property and the family- should be preserved. a)Radicals b)Liberals c)Conservatives d)Democratic ...

English, 10 months ago

1. Write a letter to your uncle who is living in abroad. As a conversation with your Uncle speaking of the present scenario of lockdown and how you long to get back to school, what are the activities you miss the most and how you propose to prepare yourself for the opening. Also enquire about similar situation in the country the uncle is staying. . . . . Answer it fast pls.