2012年11月1日

二叉树的定义、性质、存储

摘要: 二叉树的定义二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。 特殊二叉树1. 斜树所有结点都只有左子树的二叉树叫左斜树,所有结点都只有右子树的二叉树叫右斜树。斜树的每一层都只有一个结点,结点的个数与斜树的深度相同。2. 满二叉树在一棵二叉树中,如果所有分支结点都存在左子树和右子树,并且所有叶子结点都在同一层上,这样的二叉树称为满二叉树。(上图中所示的二叉树... 阅读全文

posted @ 2012-11-01 18:17 zhuyf87 阅读(15220) 评论(0) 推荐(1) 编辑

如何让WriteFile立即生效

摘要: WriteFile函数通常是将数据写入到内部缓冲区,然后OS会定期将缓冲区中的数据写入到磁盘。如果想在调用WriteFile之后,数据就立即写入磁盘,有如下三种方法:1. 调用FlushFileBuffers(hFile);Flushes the buffers of a specified file and causes all buffered data to be written to a file.BOOL FlushFileBuffers( HANDLE hFile // open handle to file whose buffers are to be flushed);该函数 阅读全文

posted @ 2012-11-01 10:17 zhuyf87 阅读(5075) 评论(0) 推荐(1) 编辑

导航