摘要： 一、定义 二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉查找树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉查找树。 上述性质简称二叉查找树性质(BST性质)，故二叉查找树实际上是满足BST性质的二叉树。二、特点 由BST性质可得： （1） 二叉查找树中任一结点x，其左(右)子树中任一结点y(若存在)的关键字必小(大)于x的关键字。 （2） 二叉查找树中，各结点关键字是惟一的。注意：实际应用中，不能保证被查找的数据... 阅读全文

摘要： 原文：http://www.cnblogs.com/ymy124/archive/2012/02/13/2349299.html用printf()输出时是先输出到缓冲区，然后再从缓冲区送到屏幕上。那什么情况下才会将缓冲区里的内容送到屏幕上呢？一，使用fflush（stdout）强制刷新。二，缓冲区已满。三，scanf()要在缓冲区里取数据时会先将缓冲区刷新。四，\n,\r进入缓冲区时。五，线程结束的时候，如果该线程里也有printf(....);六，程序结束时。#include<stdio.h>#include<stdlib.h>int main(){int i=89; 阅读全文

摘要： 我们按照图中来一细细研读(数字编号和图对应)1，total：物理内存实际总量2，used：这块千万注意，这里可不是实际已经使用了的内存哦，这里是总计分配给缓存（包含buffers 与cache ）使用的数量，但其中可能部分缓存并未实际使用。3，free：未被分配的内存4，shared：共享内存5，buffers：系统分配的，但未被使用的buffer剩余量。注意这不是总量，而是未分配的量6，cached：系统分配的，但未被使用的cache 剩余量。buffer 与cache 的区别见后面。7，buffers/cache used：这个是buffers和cache的使用量，也就是实际内存的使用量， 阅读全文

摘要： http://sourceforge.net/projects/jvi/ 阅读全文