given a height balanced tree. If we add one more node , how
many nodes gets unbalanced ?

Answer Posted / banti sharma

The answer given above is wrong. The exact answer is (log n)
wherw n is the no. of nodes in binary tree

Is This Answer Correct ?    4 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is %Type,%Rowtype?

2016


what is web configuration file

1764


in teradata level primary in table level allows duplicates why?

1845


if 2 is passed as an argument to the method,void GC.Collect then what would be the result?

1394


how to data grid use in data bind?

1718


As per interoperatbility programs written in one language can be used by other language. How can we restrict the features of one language (say C#) in the programmer written in another language (say VB)..for example we have some features like operator overloading which is possible C#.NET (not in VB.NET), how can we restrict that when we are using this code in VB.NET.

1696


< DL Compact > tag is used for

1737


shall we execute our java programmes in jre

1942


Why did you ever become involved in QA/testing?

1801


hi all, i need ur help in preparing a sql which performs scd2, i mean i have a scd2 mapping i need a sql which can give me same result as scd2 mapping, SRC table: cust_no, loc 01 abc 02 xyz TGT table: pm_ky cust_no loc current_flag 1 01 abc Y 2 02 xyz Y cust 1 has changed his loc to xyz then it loads into TGT table as below, pm_ky cust_no loc current_flag 1 01 abc N 2 02 xyz Y 3 01 xyz Y i need sql to get the above result, hope got me question, Any suggestion will be appreciate.. thanks, Vinod

1863


What is the difference between CLEAR & RESET and OPEN & CLOSE OPCOEDS(USING RPG/400).wheare we can use this?can any body tell me in real time senario with example please?

1802


how can we implement locks in plsql?

2037


How to connect the .accdb database file of microsoft access to the Visual Basic 6.0 forms?

3979


what is an INI file?

1855


Given: coordinates of rectangle-> left bottom and right top points. the rectangles create a hole.Find the maximum area of the hole. eg. 4 rectangles create a hole in between. find its area.

2201