Hello world.

大部分为摘录自wiki     树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有零个或多个子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点； 除了根节点外，每个子节点可以分为多个不相交的子树；   术语： ...

这是学完电子科技大学，罗吴蔓老师讲解的数据结构视频课的个人总结，个人觉得讲得非常好，值得学习。  

链表的转向是常考的内容，方法也很多。 今天在网上看到一个最直观易懂的，摘录下来供大家参考下。 转自： http://blog.youkuaiyun.com/feliciafay/article/details/6841115   方法：使用3个指针遍历单链表，逐个链接点进行反转。 步骤：使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。 p = head; q = ...

转自：http://blog.youkuaiyun.com/fanzitao/article/details/7930801  字符串转化为数字 注意：处理正负号，可以处理正负号，字母打头，-+打头，以及其中字符串中间含有非法字符的情况。 bool change(char *str,int &num) { num = 0; int mul = 1; if...

转自： http://blog.youkuaiyun.com/cheneagle/article/details/4397750        线索二叉树利用末节点的空指针将其他节点连接起来，达到整个树枝顺序和逆序都能遍历的作用。因为任何一棵n节点的二叉树，它总有n+1个空的指针。比如1个节点二叉树，那么就有2个左右孩子为空指针，同理以此类推。这样就充分利用空间而达到快速遍历的作用。详细请看源代码： ...

转自： http://blog.youkuaiyun.com/cnnumen/article/details/5727328   #include <cstdlib> #include <iostream> using namespace std; typedef struct _NODE { int value; struct _NODE *lef...

转自网上高手的总结，醍醐灌顶。   一、预备知识—程序的内存分配    一个由C/C++编译的程序占用的内存分为以下几个部分    1、栈区（stack）—   由编译器自动分配释放   ，存放函数的参数值，局部变量的值等。其    操作方式类似于数据结构中的栈。    2、堆区（heap）   —   一般由程序员分配释放，   若程序员不释放，程序结束时可能由OS回    收   。注意...