Hi,
I am reading a book, i am attaching its text again. Its providing a formula for calculating the internal path length :
[tex]\sum(i1)l_i[/tex]
Above is book formula in Latex
[tex]T_S=44kHz[/tex]
Above is the example of Latex given in Tutorial
(Sorry Latex not working)
I mean
Summation(i1) li
but i am not able to find the internal path length correctly using the attached BST.
I cant verify the internal path Length for level 3 (note root is at level 1) using the formula:
Summation (i1) li where li is the number of nodes on level I, root is at level 1.
For level 1:
Summation (11) *1 = 0 (correct)
For level 2:
Summation[(11) * 1 + (21) *2] = 2 (correct)
For level 3:
Summation [(11) * 1 +{ (21) *2} + {(31) * 4}] = 10 (Not correct, it should be six from figure)
Somebody please guide me.
Zulfi.
I am reading a book, i am attaching its text again. Its providing a formula for calculating the internal path length :
[tex]\sum(i1)l_i[/tex]
Above is book formula in Latex
[tex]T_S=44kHz[/tex]
Above is the example of Latex given in Tutorial
(Sorry Latex not working)
I mean
Summation(i1) li
but i am not able to find the internal path length correctly using the attached BST.
I cant verify the internal path Length for level 3 (note root is at level 1) using the formula:
Summation (i1) li where li is the number of nodes on level I, root is at level 1.
For level 1:
Summation (11) *1 = 0 (correct)
For level 2:
Summation[(11) * 1 + (21) *2] = 2 (correct)
For level 3:
Summation [(11) * 1 +{ (21) *2} + {(31) * 4}] = 10 (Not correct, it should be six from figure)
Somebody please guide me.
Zulfi.
Attachments

174.8 KB Views: 7

27.5 KB Views: 7
Last edited: