1.B树的实现 2.ElfHash的实现 3.三种排序方式(插入

源代码在线查看: readme.txt

软件大小: 10 K
上传用户: dojoy
关键词: ElfHash 排序 方式
下载地址: 免注册下载 普通下载 VIP

相关代码

				B+树
				
				生成程序:
					在内存中建立起B+树,然后,将所有的节点信息写入到文件output.out中,每个节点占用1000字节的空间。
				
				查找程序:
					首先读入根节点,保存在内存中。
					要求找以某个字符串s为前缀的字符串总数。我的做法是,求出树中字典序					该算法复杂度是O(lgn)的。
					每次只从文件中读入一个节点,模拟B+树在硬盘中的表现。
				
					另外,我在B+树的节点中附加了每个点在文件中的位置,还有以该节点为根的树节点总数这两个信息。
				
				运行生成程序,得到文件,然后运行查找程序即可。
				
							

相关资源