ntree formulas

S

Sergio

Hi, someone knows a place to find the relations formulas for
N-Trees? Like in a binary tree if you want the father for some node
with index i you just do

FATHER = i/N (rounding down)

for N-Trees that would be

FATHER = (i+N-2)/N (rounding down)

but i would like formulas for other relations between nodes, does
someone know a place?

thanks
 
T

Thomas Matthews

Sergio said:
Hi, someone knows a place to find the relations formulas for
N-Trees? Like in a binary tree if you want the father for some node
with index i you just do

FATHER = i/N (rounding down)

for N-Trees that would be

FATHER = (i+N-2)/N (rounding down)

but i would like formulas for other relations between nodes, does
someone know a place?

thanks

Since your issue applies to any language,
I suggest the following newsgroups:


--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.comeaucomputing.com/learn/faq/
Other sites:
http://www.josuttis.com -- C++ STL Library book
http://www.sgi.com/tech/stl -- Standard Template Library
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
473,780
Messages
2,569,611
Members
45,276
Latest member
Sawatmakal

Latest Threads

Top