二叉查找排序树的实现代码

最近在研究数据结构这本书，自己动手实现的一个二叉查找排序树的类BinSortTree，实现数据的插入，查找，删除，层序遍历，中序遍历等操作，熟悉数据结构的朋友都知道，根据二叉排序树的定义，中序遍历后得到的序列就是按照从小到大的顺序排列的，而最后删除二叉排序树的时候，要先删除子节点，才能删除父节点，其实就是一个后续遍历的过程。现在把代码分享一下，供大家参考学习。其实这个跟stl的set容器已经十分相似，只是set使用查找性能更优越的红黑树来实现