摘要： 下面对本算法做原理上的介绍： 1、 如何回溯修改祖先结点的平衡因子 我们知道，在AVL树上插入一个新结点后，有可能导致其他结点BF值的改变，哪些结点的BF值会被改变？如何计算新的BF值呢？要解决这些问题，我们必须理解以下几个要点： l 只有根结点到插入结（橙色结点）点路径（称为插入路径）上的结点的B 阅读全文

摘要： 树旋转是在二叉树中的一种子树调整操作, 每一次旋转并不影响对该二叉树进行中序遍历的结果. 树旋转通常应用于需要调整树的局部平衡性的场合. 树旋转包括两个不同的方式, 分别是左旋转和右旋转. 两种旋转呈镜像, 而且互为逆操作. 平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡 阅读全文

摘要： linux内核和其他一些开源的代码中，经常会遇到这样的代码： do{ ... }while(0) do{ ... }while(0) 这样的代码一看就不是一个循环，do..while表面上在这里一点意义都没有，那么为什么要这么用呢？ 实际上，do{...}while(0)的作用远大于美化你的代码。查 阅读全文

摘要： 之前一直没有见过@出现在C#语句的字符串前的用法，这次去德瑞的面试题中第一次见到这种格式的，一下子没反应过来，然后回来找了些资料，才知道原来@在带转义字符的字符串前面可以消除转移字符的作用，所以今天虽然题做错了，但也算是成长了。（以下内容摘自博客园） C#中@的用法 1. 加在字符串前面，字符串中的 阅读全文

摘要： 语法说明：__declspec ( extended-decl-modifier-seq )扩展修饰符：1：align(#) 用__declspec(align(#))精确控制用户自定数据的对齐方式 ，#是对齐值。e.g__declspec(align(32)) struct Str1{int a, 阅读全文

摘要： #pragma详细解释 #pragma详细解释(一） 2010-04-18 14:21:00| 分类： 默认分类 | 标签： |字号大中小订阅 在#Pragma是预处理指令它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#pragma指令对每个编译器给出了一个方法,在保持与C和C ++ 阅读全文

摘要： memcpy和memmove（）都是C语言中的库函数，在头文件string.h中，作用是拷贝一定长度的内存的内容，原型分别如下：void *memcpy(void *dst, const void *src, size_t count);void *memmove(void *dst, const 阅读全文

摘要： 1、当用户触摸屏幕的时候，会产生许多手势，例如down,up,scroll，filing等等，我们知道View类有个View.OnTouchListener内部接口，通过重写他的onTouch(View v, MotionEvent event)方法，我们可以处理一些touch事件，但是这个方法太过 阅读全文

摘要： 转载 C++实现的委托机制 1.引言 下面的委托实现使用的MyGUI里面的委托实现，MyGUI是一款强大的GUI库，想理解更多的MyGUI信息，猛击这里http://mygui.info/ 最终的代码可以在这里下载：http://download.csdn.net/detail/gouki04/36 阅读全文

摘要： 最容易想到的是将拷贝构造函数与赋值函数声明为private。但是，private只是说外部不能直接调用，但是可以间接通过类的成员函数与友元函数对其访问。那么怎么办呢？ 》在类中，允许声明函数，但是，可以不用实现该函数，这是合法的。那么即使是在public中声明函数，但是不实现，那么调用这个函数也是会 阅读全文