Bissoy.com
Doctors Medicines MCQs Q&A

If we implement heap as maximum heap , adding a new node of value 15 to the left most node of right subtree. What value will be at leaf nodes of the right subtree of the heap.

If we implement heap as maximum heap , adding a new node of value 15 to the left most node of right subtree. What value will be at leaf nodes of the right subtree of the heap. Correct Answer 15 and 1

As 15 is less than 25 so there would be no violation and the node will remain at that position. So leaf nodes with value 15 and 1 will be at the position in right sub tree.

Related Questions

If a + b + c + d = 4, then find the value of $$\frac{1}{{\left( {1 - a} \right)\left( {1 - b} \right)\left( {1 - c} \right)}}$$     + $$\frac{1}{{\left( {1 - b} \right)\left( {1 - c} \right)\left( {1 - d} \right)}}$$     + $$\frac{1}{{\left( {1 - c} \right)\left( {1 - d} \right)\left( {1 - a} \right)}}$$     + $$\frac{1}{{\left( {1 - d} \right)\left( {1 - a} \right)\left( {1 - b} \right)}}$$     is?
If a + b + c + d = 4, then the value of $$\frac{1}{{\left( {1 - a} \right)\left( {1 - b} \right)\left( {1 - c} \right)}}$$     + $$\frac{1}{{\left( {1 - b} \right)\left( {1 - c} \right)\left( {1 - d} \right)}}$$     + $$\frac{1}{{\left( {1 - c} \right)\left( {1 - d} \right)\left( {1 - a} \right)}}$$     + $$\frac{1}{{\left( {1 - d} \right)\left( {1 - a} \right)\left( {1 - b} \right)}}$$     is?
What does the below definations convey? i. A binary tree is balanced if for every node it is gonna hold that the number of inner nodes in the left subtree and the number of inner nodes in the right subtree differ by at most 1. ii. A binary tree is balanced if for any two leaves the difference of the depth is at most 1.
If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
Consider a weight balanced tree such that, 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 k nodes can be described as
The value of the expression $$\frac{{{{\left( {a - b} \right)}^2}}}{{\left( {b - c} \right)\left( {c - a} \right)}} + $$   $$\frac{{{{\left( {b - c} \right)}^2}}}{{\left( {a - b} \right)\left( {c - a} \right)}} + $$    $$\frac{{{{\left( {c - a} \right)}^2}}}{{\left( {a - b} \right)\left( {b - c} \right)}}$$   = ?
\(% MathType!MTEF!2!1!+- % feaahqart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaeaaaaaaaaa8 % qacaqGjbGaaeOzaiaabckacaqG4bGaaeiOaiabgUcaRiaabckadaWc % aaWdaeaapeGaaGymaaWdaeaapeGaamiEaiabgkHiTiaaigdacaaIZa % aaaiabg2da9iaabckacaaIXaGaaGymaiaacYcacaqGGcGaaeiDaiaa % bIgacaqGLbGaaeOBaiaabckacaqGMbGaaeyAaiaab6gacaqGKbGaae % iOaiaabckacaqG0bGaaeiAaiaabwgacaqGGcGaaeODaiaabggacaqG % SbGaaeyDaiaabwgacaqGGcGaae4BaiaabAgacaqGGcWaaeWaa8aaba % WdbiaabIhacqGHsislcaaIXaGaaG4maaGaayjkaiaawMcaa8aadaah % aaWcbeqaa8qacaaI1aaaaOGaaeiOaiabgUcaRiaabckadaWcaaWdae % aapeGaaGymaaWdaeaapeWaaeWaa8aabaWdbiaadIhacqGHsislcaaI % XaGaaGymaaGaayjkaiaawMcaa8aadaahaaWcbeqaa8qacaaI1aaaaa % aakiaacckacaGGUaaaaa!70B8! {\rm{If\;x\;}} + {\rm{\;}}\frac{1}{{x - 13}} = {\rm{\;}}11,{\rm{\;then\;find\;\;the\;value\;of\;}}{\left( {{\rm{x}} - 13} \right)^5}{\rm{\;}} + {\rm{\;}}\frac{1}{{{{\left( {x - 11} \right)}^5}}}\;.\)\(% MathType!MTEF!2!1!+- % feaahqart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaeaaaaaaaaa8 % qacaqGjbGaaeOzaiaabckacaqG4bGaaeiOaiabgUcaRiaabckadaWc % aaWdaeaapeGaaGymaaWdaeaapeGaamiEaiabgkHiTiaaigdacaaIZa % aaaiabg2da9iaabckacaaIXaGaaGymaiaacYcacaqGGcGaaeiDaiaa % bIgacaqGLbGaaeOBaiaabckacaqGMbGaaeyAaiaab6gacaqGKbGaae % iOaiaabckacaqG0bGaaeiAaiaabwgacaqGGcGaaeODaiaabggacaqG % SbGaaeyDaiaabwgacaqGGcGaae4BaiaabAgacaqGGcWaaeWaa8aaba % WdbiaabIhacqGHsislcaaIXaGaaG4maaGaayjkaiaawMcaa8aadaah % aaWcbeqaa8qacaaI1aaaaOGaaeiOaiabgUcaRiaabckadaWcaaWdae % aapeGaaGymaaWdaeaapeWaaeWaa8aabaWdbiaadIhacqGHsislcaaI % XaGaaGymaaGaayjkaiaawMcaa8aadaahaaWcbeqaa8qacaaI1aaaaa % aakiaacckacaGGUaaaaa!70B8! {\rm{If\;x\;}} + {\rm{\;}}\frac{1}{{x - 13}} = {\rm{\;}}11,{\rm{\;then\;find\;\;the\;value\;of\;}}{\left( {{\rm{x}} - 13} \right)^5}{\rm{\;}} + {\rm{\;}}\frac{1}{{{{\left( {x - 11} \right)}^5}}}\;.\)\(% MathType!MTEF!2!1!+- % feaahqart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaeaaaaaaaaa8 % qacaqGjbGaaeOzaiaabckacaqG4bGaaeiOaiabgUcaRiaabckadaWc % aaWdaeaapeGaaGymaaWdaeaapeGaamiEaiabgkHiTiaaigdacaaIZa % aaaiabg2da9iaabckacaaIXaGaaGymaiaacYcacaqGGcGaaeiDaiaa % bIgacaqGLbGaaeOBaiaabckacaqGMbGaaeyAaiaab6gacaqGKbGaae % iOaiaabckacaqG0bGaaeiAaiaabwgacaqGGcGaaeODaiaabggacaqG % SbGaaeyDaiaabwgacaqGGcGaae4BaiaabAgacaqGGcWaaeWaa8aaba % WdbiaabIhacqGHsislcaaIXaGaaG4maaGaayjkaiaawMcaa8aadaah % aaWcbeqaa8qacaaI1aaaaOGaaeiOaiabgUcaRiaabckadaWcaaWdae % aapeGaaGymaaWdaeaapeWaaeWaa8aabaWdbiaadIhacqGHsislcaaI % XaGaaGymaaGaayjkaiaawMcaa8aadaahaaWcbeqaa8qacaaI1aaaaa % aakiaacckacaGGUaaaaa!70B8! {\rm{If\;x\;}} + {\rm{\;}}\frac{1}{{x - 13}} = {\rm{\;}}11,{\rm{\;then\;find\;\;the\;value\;of\;}}{\left( {{\rm{x}} - 13} \right)^5}{\rm{\;}} + {\rm{\;}}\frac{1}{{{{\left( {x - 11} \right)}^5}}}\;.\)\(% MathType!MTEF!2!1!+- % feaahqart1ev3aqatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr % 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9 % vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x % fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaaeaaaaaaaaa8 % qacaqGjbGaaeOzaiaabckacaqG4bGaaeiOaiabgUcaRiaabckadaWc % aaWdaeaapeGaaGymaaWdaeaapeGaamiEaiabgkHiTiaaigdacaaIZa % aaaiabg2da9iaaigdacaaIXaGaaiilaiaabckacaqG0bGaaeiAaiaa % bwgacaqGUbGaaeiOaiaabAgacaqGPbGaaeOBaiaabsgacaqGGcGaae % iDaiaabIgacaqGLbGaaeiOaiaabAhacaqGHbGaaeiBaiaabwhacaqG % LbGaaeiOaiaab+gacaqGMbGaaeiOamaabmaapaqaa8qacaqG4bGaey % OeI0IaaGymaiaaiodaaiaawIcacaGLPaaapaWaaWbaaSqabeaapeGa % aGynaaaakiaabckacqGHRaWkcaqGGcWaaSaaa8aabaWdbiaaigdaa8 % aabaWdbmaabmaapaqaa8qacaWG4bGaeyOeI0IaaGymaiaaigdaaiaa % wIcacaGLPaaapaWaaWbaaSqabeaapeGaaGynaaaaaaGccaGGGcGaai % Olaaaa!6E72! {\rm{If\;x\;}} + {\rm{\;}}\frac{1}{{x - 13}} = 11,{\rm{\;then\;find\;the\;value\;of\;}}{\left( {{\rm{x}} - 13} \right)^5}{\rm{\;}} + {\rm{\;}}\frac{1}{{{{\left( {x - 11} \right)}^5}}}\;.\)If x + 1/(x - 13) = 11, then what will be the value of (x – 13)5 + 1/(x – 11)5?
In a dicot pot herb, vaseline/vegetable oil was applied on the upper surface of one leaf (Experimental leaf 1) and on the lower surface of another leaf (Experimental leaf 2). Vaseline/Vegetable oil was not applied to the control leaf. The plant was deliberately not watered for several days. Which leaf will dry up last?
The Hamiltonian of a particle is given by $$H = \frac{{{p^2}}}{{2m}} + V\left( {\left| {\overrightarrow {\bf{r}} } \right|} \right) + \phi \left( { + \left| {\overrightarrow {\bf{r}} } \right|} \right)\overrightarrow {\bf{L}} .\overrightarrow {\bf{S}} ,$$        where $$\overrightarrow {\bf{S}} $$ is the spin, $$V\left( {\left| {\overrightarrow {\bf{r}} } \right|} \right)$$  and $$\phi \left( {\left| {\overrightarrow {\bf{r}} } \right|} \right)$$  are potential functions and $$\overrightarrow {\bf{L}} \left( { = \overrightarrow {\bf{r}} \times \overrightarrow {\bf{p}} } \right)$$   is the angular momentum. The Hamiltonian does not commute with
$$\frac{{{{\left( {4.53 - 3.07} \right)}^2}}}{{\left( {3.07 - 2.15} \right)\left( {2.15 - 4.53} \right)}} + \, $$     $$\frac{{{{\left( {3.07 - 2.15} \right)}^2}}}{{\left( {2.15 - 4.53} \right)\left( {4.53 - 3.07} \right)}} + \,\, $$     $$\frac{{{{\left( {2.15 - 4.53} \right)}^2}}}{{\left( {4.53 - 3.07} \right)\left( {3.07 - 2.15} \right)}}$$     is simplified to :