问个数据结构的基础问题，关于树。

用delphi写代码的时候 遇到了这么一个很实际的问题
一个结构体 里面存储了 这么两个数据type
   Tcompare=packed record  
   id:integer;  
   neicunid:Cardinal;
end;现在要存储这个结构体 并且执行比较操作
id有可能相同 但是neicunid确是唯一的
如果纯粹的比较neicunid的话开销很大,比如要执行1W次比较(Tcompare  泛型list存储1w条记录 新的结构体 跟这个列表进行比较操作  检查是否存在 相同neicunid)
最坏的情况是1W次比较
如果先比较id的话 然后继续比较id下的neicunid则效率大大提高了
比如 这1W个list里面只有100个id,每个id下 有100个neicunid,
这样最坏的情况下只要比较  100+100次 就可以了
虽然知道这个方法,无奈水平不够 不知道 怎么建立这种类型的数据结构 ,也不知道如何使用
因为这个结构是动态的 初始化的时候 里面 没有数据 符合一定要求 就存入数据
然后数据会越来越多
一旦到某个上限时候(比如3W记录) ,为了减少内存开销,就必须对这个结构进行全部清空
也就是这是一个动态 的树形的存储结构.
求熟悉 数据结构的师傅 可以帮忙看下 指点下 先谢谢了.数据结构存储动态树比较效率