二叉查找树（动态查找）

动态查找之二叉查找树

摘自《数据结构：思想与实现第二版》

定义，实现（插入，删除，情况，创建，析构）

特别注意删除的做法，重点！

插入的时候有一个问题，new指针会不会丢失？

类定义：

私有数据成员:树根

私有成员函数:插入、删除、查找、清空

公有成员函数:构造/析构、插入、删除、查找(包裹函数)

查找：

 

插入：