摘要： 1、问题引入 查找树是一种数据结构，它支持多种动态集合操作，包括构造、查找、插入、删除、寻找最小值、寻找最大值等，其中构造过程主要采用不断插入值来完成。 二叉查找树中的关键字存储方式满足以下性质：设x为二叉查找树中的一个节点，如果y是x的左子树中的一个节点，则y->data < x->data;如果y是x的右子树中的一个节点，则y->data > x->data。 二叉查找树上执行的基本操作的时间与树的高度成正比，对于一棵含n个节点的完全二叉树，这些操作的最坏情况运行时间为o（lgn）。同样的，如果树是含有n个节点的线性链，则这些操作的最坏时间为o（n）。2 阅读全文