摘要：
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而基本动态集合的操作平均时间为θ(lgn)。1、二叉查找树 二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key.. 阅读全文
摘要：
今天在练习hash table时候，准备采用vetor和list进行实现，当我定义一个模板类的迭代器时候，出现错误。于是我在网上找找如何处理这个问题，最终解决了问题，记录在此以后，便于以后查看。我写的测试程序如下： 1 #include <iostream> 2 #include <vector> 3 #include <list> 4 using namespace std; 5 6 template <class T> 7 class Test 8 { 9 public:10 void insert(const T& x)11 {12 阅读全文