基于回调机制和约束编程的数据结构的扩张

摘要

很多工程应用中需要扩张数据结构。本文基于回调机制和约束编程的思想,提出了一种扩张数据结构的通用方法,解决了搜索树类数据结构的扩张问题。本文在类库中添加一个回调函数域,其定义了数据域需满足的约束条件。客户类只需提供该函数即可完成对数据结构的扩张。C++STL和Java、.Net的类库也可借鉴该方法提供通用红黑树类。