qq_41041406的博客

原创 数据结构之二叉搜索树的简单实现(C++实现）

功能 插入：insert() 查找：search() 删除：erase()（用erase命名感觉用意不太符合，但方便以后添加一个删除多个值的重载函数） 清除整个树：clear() 最大值：max() 最小值：min() 前序遍历：PreOrder() 中序遍历：InOrder() 后序遍历：PostOrder() 注：此二叉树允许插入相同的值，且默认将其放在右子树，因此以后会考虑写unique()...