免费注册 查看新帖 |

Chinaunix

广告
  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1431 | 回复: 1
打印 上一主题 下一主题

关于二叉树和B_树请教! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2004-06-23 10:53 |只看该作者 |倒序浏览
首先,二叉树的使用目的是什么,有什么样的功能特性让我们使用它?
有一个项目中要做到很好的管理帐户查看其状态,而同时在线的帐户可能有几千上万个,那么怎么样运用树这种技术来完成它呢?能否给出一个类?
B_Tree搜索树又有什么特性,和二叉树有什么联系呢?怎么样用它

论坛徽章:
0
2 [报告]
发表于 2004-06-23 12:51 |只看该作者

关于二叉树和B_树请教!

二叉树简单的功能可以用来排序。

对于你项目的具体的信息不清楚,所以不好选择合适的adt。

对于b树,我主要是用来建立文件索引。二叉树是最简单好用的树型结构

stl里面的set的实现用的就是改经后的二叉树--红黑数

oracle里面用到了改进后的b+树,在我的项目中我就用了b+树建立了文件索引用来操作我们系统中的数据。

b+数和二叉树没有什么必然联系
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP