社区
C语言
帖子详情
四叉树的问题
「已注销」
2014-02-12 09:10:17
一个包含n个结点的四叉树,每一个节点都有4个指向孩子节点的指针,这4n个指针有(3*n+1)个空指针.
4*n-(n-1) = 3*n+1
为什么
...全文
487
4
打赏
收藏
四叉树的问题
一个包含n个结点的四叉树,每一个节点都有4个指向孩子节点的指针,这4n个指针有(3*n+1)个空指针. 4*n-(n-1) = 3*n+1 为什么
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
「已注销」
2014-02-18
打赏
举报
回复
可算绕出来了,谢谢各位!
buyong
2014-02-17
打赏
举报
回复
等比数列求和公式可以用在这里,很容易算出最后一层的节点数是(3n+1)/4 然后空指针数再*4
http://baike.baidu.com/link?url=HXEsRDz6ys1KJ5EVGaavIS4o7SB2acCYM76pK9t6Vt6fwBL61s0xbEVsKNPTcqtzMQ1zWWHWTMJ-_n75xU4rNq
zxvivian
2014-02-13
打赏
举报
回复
因为每个树都有一个头结点。头结点下面是4个子结点,然后每个子结点又有4个子节点。 例如一个2层的四叉树,就会有5个结点,但头结点并不能计算进去。他的4个子节点下面接的都是空指针,可以得出空指针的个数为4*4=16个。这个时候n=5,则4*n-(n-1)=4*5-(5-1)=16。
Carl_CCC
2014-02-13
打赏
举报
回复
最简单的理解就是,n个节点一定就有4n个指针。 除了root节点,所有的节点都用了一个指针,就是用了n-1个 所以答案就是 4n -n +1 = 3n +1
四叉树
问题
四叉树
(quad tree)数据结构能把大量数据压缩保存到内存空间,它总是将给定空间分割为 4 个, 然后以递归形式表示,故得名
四叉树
。其最著名的应用就是对黑白图像(当然也可以是任何一个二值图像)的压缩。
四叉树
会...
四叉树
gis java_GIS中
四叉树
索引及其分类介绍 | 麻辣GIS
线性可排序
四叉树
索引在GIS中,
四叉树
索引又分为很多种类,包括点
四叉树
、PR
四叉树
、MX
四叉树
等,本文这里做一个简单的介绍。1.点
四叉树
(Point Quadtree)点
四叉树
与KD树相似,两者的差别是在点
四叉树
中,空间被分割...
基于
四叉树
的图像压缩
问题
基于
四叉树
的图像压缩
问题
,
四叉树
(Quad Tree) 算法可以将大量坐标数据压缩保存,通常将给定空间分割为4个,然后以递归形式表示(此即
四叉树
的得名由来)。最著名的应用是对黑白图像的压缩。
四叉树
以字符串的形式对...
空间索引-
四叉树
的实现及其应用
什么是
四叉树
?
四叉树
(Quad Tree)是一种空间索引树,
四叉树
的每一个节点都代表着一块矩形区域。我们知道在平面直角坐标系中,平面可以被分为第一二三四象限,
四叉树
的每一个节点也类似,可以分裂为四个子节点,...
继承连接关系的
四叉树
地图
可导航
四叉树
地图可导航
四叉树
地图树节点边的继承结果不足与改进源码 可导航
四叉树
地图
四叉树
、八叉树是一种高效的管理二维、三维空间的数据结构,本博客将从一组二维点云出发,简述可导航
四叉树
地图的构建方法,...
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章