深度优先 & 广度优先
深度优先和广度优先是俩种不同的算法思想,这里简单说明在类多继承中的方式顺序。
如图,B 继承 A, C 继承 A, D 继承 B 和 C。
深度优先遍历是从 D 开始往上搜索到 B,若 B 没有数据,则继续往上搜索到 A;
广度优先遍历是从 D 开始往上搜索到 B,若 B 没有数据,则搜索和 B 同级的 C 里的数据,若同级的 C 里还是没有数据,再继续往上搜索到 A 。
说明:
python2中经典类是按深度优先来继承的,新式类是按广度优先来继承的。
python3中经典类和新式类都是统一按广度优先来继承的。