- 博客(6)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 C++ 友元关系详解
在C++中，在某些情况下，允许特定的非成员函数访问一个类的私有成员，同时仍然阻止一般的访问，这是很方便做到的。例如，被重载的操作符，如输入或输出操作符，经常需要访问类的私有数据成员。这些操作符不可能为类的成员。然而，尽管不是类的成员，它们仍是类的“接口的组成部分”。而友元机制，允许一个类将对其非公有成员的访问权授予指定的函数或类。友元的声明以关键字 friend 开始。它只能出现在类定
2013-02-28 10:53:05
6834
2
原创 非线性数据结构 之 AVL树（2）
这一节关注AVL树的删除操作，相对于插入和查找，AVL树的删除要复杂得多。首先，如果不考虑“平衡性”，那么删除一个节点也不难，就是BST树的思路。一开始，在树中查找这个节点，如果找不到，那就返回。如果找到了，那么再细分三种情况：1. 这个待删除节点有左子树，那么我们要做的就是将其左子树中最大的节点替换该节点，然后再将左子树中的那个节点删除即可（递归算法）：
2013-02-27 15:29:21
1285
3
原创 LINUX-C成长之路（八）：存储类，动态内存
C语言有几个关键字，在定义一个变量或者一个函数的时候，指定其存储区域类型，被称为存储类关键字，它们是：static，extern，register 和 auto下面逐一讲解。1，static其实这个关键字有三个作用，而不仅仅是存储类型。请看下面代码：// 1.修饰函数，使其只能在本文件可见static void func(void){ static int n =
2013-02-25 22:11:12
2069
原创 非线性数据结构 之 AVL树（1）
之前讨论过BST树，BST树不是一种平衡树，什么叫平衡树呢？ 所谓的平衡指的是一棵树的左右两棵子树的高度差，如果高度差小于等于1，我们就认为是平衡的，否则就是不平衡的，试想一下，如果按顺序插入1,2,3,4,5,6,7这么几个数的话，就会构造出一棵右倾的BST树，所有的子节点都是其父节点的右孩子，这样的BST的搜索查找性能就被退化成线性的了。所以树的平衡性是衡量一棵树的最重要的指标。平
2013-02-18 07:47:01
1265
原创 非线性数据结构 之 二叉搜索树（BST）
在非线性结构中，二叉树作为最常用的数据结构被广泛地运用于各个领域，而如果将二叉树节点的关键字按照某种大小关系存储，可以建立所谓的二叉搜索树，比如：从图中可以看到，这棵树的任意一个子树，都满足：根节点比左子树任意节点大（也可以相等），比右子树任意节点小。这样的二叉树称为二叉搜索树，也称为BST树。这样的二叉树有什么好处呢？好处在于，如果我们要查找树种的某一个节点，从根节点找起
2013-02-17 16:49:15
1880
原创 LINUX-C成长之路（七）：数组与指针
谈到C语言编程，数组和指针是很多人的心头大石，总觉得它们是重点难点，重点是没错的，但绝不是什么难点，要说C语言的难点，客观地讲应该是带参宏，而数组和指针，概念浅显易懂，操作简洁方便，根本不是很多初学者想象的那么困难，所以一开始就要有充分的信心，其次，恰恰是因为它们的“方便”，导致如果一不小心会用错，所以数组和指针，尤其是指针，与其说它难，还不是说他容易用错，我们在使用的时候要格外小心。
2013-02-17 15:23:11
3902
taglist.zip
2013-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人