游戏开发论坛

 找回密码
 立即注册
搜索
查看: 966|回复: 1

关于完全N叉树的一个小问题

[复制链接]

5

主题

217

帖子

222

积分

中级会员

Rank: 3Rank: 3

积分
222
发表于 2005-10-21 10:34:00 | 显示全部楼层 |阅读模式
已经一棵完全n叉树自左向右按1,2,3,4,...对每个节点进行编号,现在已经树为N叉,且已知一节点编号为 k , 求k的双亲节点.我得出的答案是[k/n + (n-2)/2],其中"[]"表示高斯函数,表示取取括号中数字的整数部分。有没有错? [color]

5

主题

217

帖子

222

积分

中级会员

Rank: 3Rank: 3

积分
222
 楼主| 发表于 2005-10-21 10:35:00 | 显示全部楼层

Re:关于完全N叉树的一个小问题

答案写错了 ,是 [k/n + (n-2)/n],
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2026-1-22 08:56

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表