By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
424,984 Members | 1,016 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 424,984 IT Pros & Developers. It's quick & easy.

ntree formulas

P: n/a
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

Jul 22 '05 #1
Share this Question
Share on Google+
1 Reply


P: n/a
Sergio wrote:
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:
news:comp.programming
news:comp.algorithms
--
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

Jul 22 '05 #2

This discussion thread is closed

Replies have been disabled for this discussion.