按照Clifford A . Shaffer《数据结构与算法分析(第二版)》指导,用C#实现的B+树,接口定义良好。最好重写“从文件载入新建树部分”的代码以提高建树效率。实现细节之一:当“需要插入子节点的节点”已满而相邻节点未满时会平分两者节点而不是分裂该节点。
标签: Clifford Shaffer 数据结构 算法分析
上传时间: 2016-07-02
上传用户:362279997
Trie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。
上传时间: 2016-07-06
上传用户:sk5201314
计算机图形图像设计课程理论,关于三次有理b样条曲线matlab实现,程序代码。
上传时间: 2014-11-15
上传用户:zhangliming420
设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
标签: 分布
上传时间: 2013-12-20
上传用户:米卡
词法分析器 对输入一个函数,并对其分析main() { int a,b a = 10 b = a + 20 }
上传时间: 2013-12-20
上传用户:hfmm633
系统结合实际需求,采用 B/S模式,以IIS为应用服务器,并结合ASP开发技术及Acess数据库来进行开发,实现了远程上传作业、在线批改作业、在线测试、在线答疑等功能。本文从系统开发目的及意义、需求分析、开发平台的选择、系统模块建立、数据
标签:
上传时间: 2013-12-18
上传用户:cainaifa
为基于J2EE(Java2 Platform,EnterpriseEdition,简称J2EE)平台的B/S模式,采用流行的Struts架构,数据库采用Oracle。为学校提供学生在线选课,教师进行选课查询,管理员对基本信息和选课选课信息等的维护功能。
上传时间: 2013-11-28
上传用户:独孤求源
实现了基于SVPWM的永磁同步电机仿真,仿真结果比传统直接转矩控制转矩脉动小,响应快,鲁棒性好。
上传时间: 2014-01-12
上传用户:气温达上千万的
中缀表达式转后缀表达式,建立二叉表达式树,利用二叉表达式树求解
标签: 表达式
上传时间: 2016-08-01
上传用户:z1191176801
GSM7Bit转化成Unicode,一个不漏
上传时间: 2016-08-02
上传用户:dancnc