1.引言
学过数据结构的同学对二叉树应该不陌生：二叉树是一个连通的无环图，每个节点最多有两个子树的树结构。如下图(一)就是一个深度k=3的二叉树。
（图一） （图二）
二元决策树与此类似。不过二元决策树是基于属性做一系列二元(是/否)决策。每次决策从下面的两种决策中选择一种，然后又会引出另外两种决策，依次类推直到叶子节点:即最终的结果。也可以理解为是对二叉树的遍历，或者很多层的if-else嵌套。
这里需要特别说明的是：二元决策树中的深度算法与二叉树中的深度算法是不一样的。二叉树的深度是指有多少层，而二元决策树的深度是指经过多少层计算。以上图(一)为例，二叉树的深度k=3，而在二元决策树中深度k=2。
图二就是一个二元决策树的例子，其中最关键的是如何
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式