游戏开发论坛

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

急!急!急!

[复制链接]

1

主题

1

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2005-5-1 15:02:00 | 显示全部楼层 |阅读模式
朋友,你知道其算法是如何通过二叉树改进的吗?

急!急!急!急!急!急!急!急!急!

15

主题

248

帖子

248

积分

中级会员

Rank: 3Rank: 3

积分
248
发表于 2005-5-1 21:21:00 | 显示全部楼层

Re:急!急!急!

???
“其算法”是什么概念??
上学时学过的数据结构里有2叉树,主要作用是通过先序、中序、后序遍历来快速查询满足要求的子节点。
最主要的是2叉树的生成方面,将数据(通常是数组、集合)用2叉树的形式进行保存,使用(递归调用)时就会比较方便。
生成时通常都要考虑2叉树的平衡性,如何取得一个合适的数值(通常是最“中间”的)作为根节点,用“小于”这个节点值的全部(集合)生成左子树,用“大于”这个节点的值的全部(集合)生成右子树,子树的生成方法与上述原理相同,直到数组(集合)中所有所有元素都成为节点时,2叉树就做好了。
剩下的就是遍历(递归调用)了。
具体问题具体对待,建议用google搜索一下,看看有没有相关的资料
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-12-25 13:44

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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