【C++杂货铺】一颗具有搜索功能的二叉树

文章目录

• 一、二叉搜索树概念
• 二、二叉搜索树的操作
• • 2.1 二叉搜索树的查找
  • 2.2 二叉搜索树的插入
  • 2.3 二叉搜索树的删除
• 三、二叉搜索树的实现
• • 3.1 BinarySearchTreeNode（结点类）
  • 3.2 BinarySearchTree（二叉搜索树类）
  • • 3.2.1 框架
    • 3.2.2 insert（插入）
    • 3.2.3 InOrder（中序遍历）