请教高效算法

Sorehead

谢谢blackuhlan的回复
我现在采用的方法是全部采用平衡二叉树，假设alv_tree是一个平衡二叉树结构，定义如下的结构：
typedef struct {
avl_tree item;
avl_tree *head;
} node;
A、B、C、D都是这样的结构，E也是类似的结构，只是多了一些字段用来保存相关数据。
A保存在一个平衡二叉树中，item字段用于定位，而head指针用于指向属于A下面的B元素的二叉树的头指针，依此类推。程序中只需要保存一个A树的头指针即可。
这样查询效率还可以，log2n的时间复杂度，4G个数据只需要比较32次，由于有5层，定位到最后的E节点需要5*log2n(这里的n每层都不一样）。
就是结构比较复杂。

SuperZ

这种情况使用SQLite最好了。
不用关心数据库联接，有C接口，整个数据库在一个文件里面。
而且说实在，自己写的算法基本不会比数据库快。

NewCore

据我所知，sqlite主要数据结构也是用的b+树。

[ 本帖最后由 NewCore 于 2007-8-30 00:58 编辑 ]