Core C++ day15 L.M.S.S(2008-06-30)
Teacher:陈宗权(权哥)
联系方式:[email protected]
bbs.tarena.com.cn
Mobile Tel:13311509121
一、回顾:
复习 要温故而知新
二叉查找树:
画图,用文字写过程,代码
仔细,踏实,细节
创建,清空,遍历
增(不用指定位置),删除,查找(别忘了用 return 汇报回来),修改
空树:root==NULL
非空树:根节点和子树
-----------------------
排序算法:数据移动、乘除、内存申请和释放
冒泡、插入、选择、快速排序//抽象的问题可以画图表示
-----------------------------------------------------
二、模板:
《C++ Templates》
《C++ 标准程序库》
C++中引用和模板比指针重要,还要好用
论坛有《C++操作文档》
---------------------------
#include<iostream>
using namespace std;
template<typename T>//模板头
//<>里面的为类型形参或模板形参
class bst{//类模板
struct Node{
T data;
Node* L;
Node* R;
Node(const T& d):data(d){L=R=NULL;}
};
Node* root;
int len;
public:
- 1
- 2
前往页