2013年02月_洛神夫

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月

原创 The insertion and deletion of the Red-Black Tree

Wiki上说的很清楚A red–black tree is a type of self-balancing binary search tree, a data structure used in computer science.The self-balancing is provided by painting each node with one of two

2013-02-26 15:47:10 1421

转载 Red-black tree from the Wikipedia

Red–black treeRed–black treeTypeTreeInvented1972Invented byRudolf BayerTime complexityin big O notation AverageWorst caseSpaceO(n)O(

2013-02-26 14:25:11 1422

原创 Not go with the wind but C++

友元可以是一个函数，该函数被称为友元函数；友元也可以是一个类，该类被称为友元类。目录问题的提出友元函数特点　应用实例友元类如何判断是类的友元被声明两个类的友元声明作为一个类的函数又是另一个类的友元问题的提出友元函数特点　应用实例友元类如何判断是类的友元被声明两个类的友元声

2013-02-25 15:36:21 807

原创 C++中引用，指针，指针的引用，指针的指针

定义一个指针的三种写法都对：1. int * p; 2. int* p; 3. int *p; 习惯不同而已定义一个函数指针的三种写法都对：1. int *p(); 2. int * p(); 3. int* p();1、指针传递和引用传递在C语言中，如果要实现在函数内部改变外部变量的值的话，就应该传递这个变量的指针。如果要通过指针访问变量，必须使用指针运算符“*”。这样在

2013-02-22 10:35:25 24027 4