Math, asked by rathishkmr4, 2 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

Math, 1 month ago

Find a -2/5 (3/13 - 5/8) = 2/5x 2/5 +× x 5/8...

English, 1 month ago

why do you think the young thief had quite a few scars on his face?..

Chemistry, 1 month ago

how many grams of zinc (zn) are present in2.5 mole of zn?

English, 2 months ago

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

Math, 2 months ago

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

English, 8 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, 8 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, 8 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.