随笔分类 -  算法

b树的实现（c++）
摘要：转自：http://blog.chinaunix.net/uid-20196318-id-3030529.htmlB树的定义假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）（1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针... 阅读全文

posted @ 2015-12-08 17:39 freshman2014 阅读(2375) 评论(0) 推荐(0)

R树的相关知识
摘要：转自：http://blog.csdn.net/houzuoxin/article/details/16113895 R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我... 阅读全文

posted @ 2015-12-08 17:35 freshman2014 阅读(1496) 评论(0) 推荐(0)

导航