Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Python > OT: Binary tree logarithms properties

Reply
Thread Tools

OT: Binary tree logarithms properties

 
 
Mr.SpOOn
Guest
Posts: n/a
 
      12-17-2008
Hi,
I'm searching for a clear explanation of binary tree properties,
expecially the ones related to logarithms.

For example, I know that in a tree with 2n-1 nodes, we have log(n)
levels, from 0 to log(n).
So, if k is the level, the nodes on a level have indexes between 2^k
and 2^(k+1)-1.

For k=0 we have 2 and 3.
For k=1 we have 4, 5, 6, 7
and so on.

I know this after I studied some exercises on my book. Anyway there is
no explanation or demonstration of these properties.

I know this is not the better place to ask (or maybe it is?), but
maybe someone can point me to something useful.

Thanks,
bye
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Re: OT: Binary tree logarithms properties Mr.SpOOn Python 1 12-18-2008 10:52 AM
Logarithms in Java BigInteger JK.Lists.questions@gmail.com Java 30 08-04-2008 12:12 AM
logarithms PACKAGE MATH_REAL create VHDL 1 01-29-2008 04:06 AM
Logarithms Konstantin Loguinov ASP General 13 11-04-2004 09:48 AM
B tree, B+ tree and B* tree Stub C Programming 3 11-12-2003 01:51 PM



Advertisments