条件/查询的Trie / Decision树

时间:2018-05-23 19:31:25

标签: conditional-statements decision-tree rules trie

我有一组查询,我一次得到一个Object,我想弄清楚该对象是否满足哪些查询。

例如,查询看起来像

1)年龄> 1的客户25和NetWorth> = 100000 2)地址包含“USA”的客户 3)有年龄的顾客> 30和地址包含“USA”

以下是Customer类的结构

class Customer {
     public String Name;
     public int Age;
     public int NetWorth;
     public string Address;                 
}

有没有办法构建类似于trie的结构,我不需要逐个地将Customer与每个查询匹配,因为我可以有大量的查询。我想支持>,> =,<,< =,=,!=,contains,!contains,empty,!empty运算符。

我在互联网上搜索但找不到我可以使用的特定算法。 在我构建一些东西之前,我想知道是否已经存在已知的解决方案。

我想在C#中执行此操作。

更新 我更多地考虑了它,似乎我也可以构建一个决策树,但不确定给定一大堆查询如何构建一个最小长度的决策树。

谢谢,

0 个答案:

没有答案