摘要： 在二叉树里，提到过，并没有去实现插入（只有在指定位置插入），删除操作，因为对于树形结构，跟线性结构不一样，插入没有固定的位置，删除会导致树的形状发生改变。二叉排序树是在二叉树的基础上，对结点元素增添了有序（Comparable）特性。递归的有: 左子节点 < 根节点 < 右子节点，这样插入就有了唯一的位置，删除导致树形结构的破坏也有规则来重新调整树的结构。1，二叉查找树的接口ADT一般来说，二叉排序树要实现下列操作：BinarySearchTreeADTpackage Tree;public interface BinarySearchTreeADT extends BinaryT 阅读全文