以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 到底什么是B树、B+树和B-树啊? (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=79628) |
-- 作者:study_further -- 发布时间:1/24/2010 7:15:00 AM -- 到底什么是B树、B+树和B-树啊? 最近在看数据结构方面的书。 对于B树、B+树、B-树,教材上没有详细说。 麻烦知道的朋友解答一下。 谢谢。 |
-- 作者:fairywell -- 发布时间:2/27/2010 12:26:00 PM -- B树家族都是 search tree,往往是在我们熟悉的bst上面加了点条件,比如分叉数目、高度、关键字存放地点等等,每种B树在这些属性方面都有自己的特点。 B树往往用于文件系统,前高级点的fs多用 B+ B* H树等,可以参考下一些文件系统的设计思想 如果你的教材上没有讲解,可以参考其他的书比如weiss的或者网上的资料以及文件系统的资料
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
31.250ms |