关于决策树的理解

近期在项目中使用了规则树这一设计模式,感觉和决策链来说是有些区别的
1.决策链是链型的,走的是链,流程都要完整的走一遍
2.决策链用的一种嵌套,基于函数结尾重新调用next的函数直至结束

但是规则树不一样

规则树是基于类似二叉树的结构,有的通过有的不通过
,并且它每层都用List<Map<>>记录了下一层的内容

事实上它有三部分组成
首先是树根,一般树根的关建在于两点,其中一点,指向树根的key,记录树干的List<Map<>>

其次是树干,树干的关键点在于LIst<Map<>>,一般我们在初始化的时候先赋值树干,组装后装配到树根,
树干一般有一个字符串类型的键,与逻辑方法组成另一个List<<Map<>>来进行逻辑的过滤,一般构成这组键值对的都是集成了同一个接口
但是不同实现类型,且通过@Component("")来进行扫描装配的一种方法

然后就是树叶,树叶的关键点在于key的指向,与其说是树干连接树叶和树根,但在实际逻辑上树叶提供了自身与树干的映射.

如图:

如图所示,不同的逻辑对应不同的返回结果,对应不同的树干,也就对应了不同的下次逻辑