摘要：
本章讨论的问题:如何存储一组整数具体内容是:实现一个数据结构,能进行插入和按序输出几种实现:1,c++的set2,有序数组,必须首先知道最大空间,查找的效率是O(ln(n))插入的效率是O(n)3,有序链表,查找效率是O(n),插入为O(1),链表可以使用迭代进行搜索,也可以使用组分配进行优化,即预先分配一大块内存,而不是去申请许多小内存4,二分查找树,快速查找,快速插入,但是最坏情况下效率为O(n)View Code struct BTNode{ int n; BTNode* l; BTNode* r; BTNode(int _a) { l=r=N... 阅读全文