08 2014 档案

摘要：##二叉查找树的性质当一棵二叉树满足下面条件的时候就成了二叉查找树：对于树的任意一个节点，左儿子的值比右儿子小(或者反过来也行)。二叉查找树本质还是二叉树，因此也具有二叉树的性质。##二叉查找树的操作###1. 判断某元素是否在树中：contains这个操作比较简单，递归查找树根.```cpp//公... 阅读全文

摘要：# 指针与指针的引用、指针的指针本文简单辨析一下C/C++中的几个概念。##指针在C和C++中都存在指针的概念。 - 指针的本质：一个变量。 - 指针的类型：指针类型（与指向的类型有关）。 - 指针的内容：地址。 如：```cppint a = 1;int *pa = &a;```简单来说，指... 阅读全文

摘要：# C++ 中的virtual关键词##动态绑定所谓动态绑定，我的理解就是一个函数在调用之前无法得知参数的具体类型（基类还是派生类）。C++ Primer上描述了两种动态绑定的情况：> 要触发动态绑定，必须满足两个条件：一、指定为虚函数的成员函数。二、通过基类类型的引用或指针进行函数调用。##基类和... 阅读全文

摘要：##区别----------基本上来说，class和typename几乎没有区别。在可以使用class的地方都可以使用typename，在使用typename的地方也**几乎**可以使用class。 可以看出我加黑了两个子：几乎，这说明二者还是有一定区别的。先看下面的代码：```cpptempl... 阅读全文