参考了两篇文章: 基本概念和经典算法 ID3 C4.5 CART的理解参考: https://www.cnblogs.com/yonghao/p/5135386.html 剪枝算法常用的有悲观错误剪枝法和代价复杂度剪枝法参考: https://www.cnblogs.com/starfire86/p/5749334.html