简介

一、二叉搜索树的概念

二、二叉搜索树的操作及实现

2、1 二叉搜索树的插入

2、1、1 插入的原理

2、1、2 插入的代码实现

2、2 二叉搜索树的查找

2、2、1 查找的原理

2、2、2 查找的代码实现

2、3 二叉搜索树的删除

2、3、1 删除的原理

2、3、2 删除的代码实现

2、4 二叉搜索树的中序遍历

2、5 递归实现二叉树的操作

三、二叉搜索树的性能分析