1. 允许外界传入一个 Comparator,即比较器。 自定义比较方案
- 这个方法即是Comparator接口作为二叉搜索树结构的一个属性,然后添加带参数构造方法。外层实现这个Comparator比较器接口。通过这个属性实现二叉搜索树的compareTo方法
2. 如果没有传入 Comparator,强制认定元素实现了 Comparable 接口。
- 如果实现了Comparable 接口,就是该元素实现了Comparable 接口里的
compareTo方法,二叉搜索树结构也就可以直接通过该元素自己的compareTo方法实现自己的比较方法。