二叉搜索树元素的比较方案设计

1. 允许外界传入一个 Comparator&＃xff0c;即比较器。 自定义比较方案

• 这个方法即是Comparator接口作为二叉搜索树结构的一个属性&＃xff0c;然后添加带参数构造方法。外层实现这个Comparator比较器接口。通过这个属性实现二叉搜索树的compareTo方法

2. 如果没有传入 Comparator&＃xff0c;强制认定元素实现了 Comparable 接口。

• 如果实现了Comparable 接口&＃xff0c;就是该元素实现了Comparable 接口里的
  compareTo方法&＃xff0c;二叉搜索树结构也就可以直接通过该元素自己的compareTo方法实现自己的比较方法。