一、线索二叉树的原理
通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。
因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。
记ptr指向二叉链表中的一个结点，以下是建立线索的规...
分类：
其他好文 时间：
2014-10-26 18:30:03
阅读次数：
184
这两个指令常被混淆, 举例说明:MOV DWORD PTR [EDI+EAX+28], 0X10MOV EAX, DWORD PTR [EDI+EAX+28] //将内存地址为EDI+EAX+28的4字节内容送到EAX中(执行后, EAX中的值是0X10)LEA EAX, DWORD PTR [ED...
分类：
其他好文 时间：
2014-10-26 06:44:51
阅读次数：
214
看到文章里的同学留言说到unique_ptr，这两天看了一下cplusplus提供的reference才知道这个东西是c++11的新特性，对c++11的新特性不是很了解，花时间了解了下unique_ptr，之前有写过auto_ptr的分析，这里就和auto_ptr对比下来看。unique_ptr.....
分类：
其他好文 时间：
2014-10-25 10:28:05
阅读次数：
1948
1.指针(变量)的类型把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。这是指针本身所具有的类型。(1)int*ptr;//指针的类型是int*(2)char*ptr;//指针的类型是char*(3)int**ptr;//指针的类型是int**(4)int(*ptr)[3];//指针的类...
分类：
编程语言 时间：
2014-10-22 21:34:27
阅读次数：
216
Linux下 DIR结构体定义为 1 struct __dirstream 2 { 3 void *__fd; 4 char *__data; 5 int __entry_data; 6 char *__ptr; 7 int __entry_ptr; 8...
分类：
系统相关 时间：
2014-10-22 01:01:31
阅读次数：
159
指针数组 && 数组指针
char (*ptr)[5]; //定义一个指向数组指针ptr,指向包含5个char类型的数组
char *a[5]; //定义一个指针数组a，包含5个char*类型指针
#include
int main(void)
{
char *a[5]={"red","white","blue","dark","green"};
print...
分类：
编程语言 时间：
2014-10-21 12:15:22
阅读次数：
182
GUI_DispString()函数源码 void GUI_DispString(const char GUI_UNI_PTR *s) { int xAdjust, yAdjust, xOrg; int FontSizeY; if (!s) return; GUI_LOCK(); F...
分类：
其他好文 时间：
2014-10-20 21:09:51
阅读次数：
435
auto_ptr是当前C++标准库（STL）中提供的一种智能指针，包含头文件 #include 便可以使用。auto_ptr 能够方便的管理单个堆内存对象，下面贴出SGI中的auto_ptr源码。 1 /* 2 * Copyright (c) 1997-1999 3 * Silicon...
分类：
其他好文 时间：
2014-10-20 09:58:34
阅读次数：
290
测试#include #include #include using namespacestd;class Test{public: Test() { cout ptr(new Test); return 0;}
分类：
系统相关 时间：
2014-10-19 02:38:30
阅读次数：
230
CALL DWord Ptr [] kernel32.WriteFile 将数据写入一个文件，也可将这个函数应用于对通信设备、管道、套接字以及邮槽的处理 CALL DWord Ptr [] ker...
分类：
其他好文 时间：
2014-10-18 16:43:39
阅读次数：
244
