本文构建了一个双向循环的内核链表，然后对链表进行遍历并打印了数据，最后释放了链表节点。使用到的数据结构和链表操作函数如下： struct list_head 内核提供的双向循环链表节点的结构体 LIST_HEAD(name) 该宏定义并初始化一个名为name的s...
分类：
其他好文 时间：
2014-07-14 14:44:29
阅读次数：
190
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
var projectMemberGrid = Ext.getCmp("projectMemberGrid");
var selFuns = [];
projectMemberGrid.store.each(function(rec){
selFuns.push(Ext.encode(rec.data));
});...
分类：
Web程序 时间：
2014-07-14 11:01:59
阅读次数：
267
CTreeCtrl运用删除无效资源递归的运用自写遍历目录函数递归遍历所有子目录一、删除无效资源 1、打开资源文件 2、找到无效链接删掉二、自写遍历目录函数 CFileFind findfile; int nfound=findfile.FindFile(dirpath); while(nfound)...
分类：
其他好文 时间：
2014-07-14 10:28:09
阅读次数：
205
解析和遍历一个HTML文档如何解析一个HTML文档：String html = "First parse" + "Parsed HTML into a doc.";Document doc = Jsoup.parse(html);(更详细内容可查看解析一个HTML字符串.)其解析器能够尽最大可能从....
分类：
Web程序 时间：
2014-07-14 10:21:09
阅读次数：
271
ECMAScript6对数组进行了扩展，为数组Array构造函数添加了from()、of()等静态方法，也为数组实例添加了find()、findIndex()等方法。下面一起来看一下这些方法的用法。Array.from()Array.from()将类数组(array-like)对象与可遍历的对象转化...
分类：
其他好文 时间：
2014-07-13 20:33:59
阅读次数：
247
题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
注：这里不考虑该二叉树是否是二叉排序树
解决要点：
1.后序遍历二叉树；
2.递归。
核心算法：
bool isBalanced(pTree pT,int *depth)
{
if(!pT)//参数判断
{
*d...
分类：
其他好文 时间：
2014-07-13 18:58:22
阅读次数：
239
二分检索
二分检索(Binary Search)也叫二分查找，是应用于有序表上的一种检索方法。二分检索的思想是：由于序列已经有序，故不需要顺序遍历，每次只需和序列中间位置的元素进行比较即可，以此确定下次查找的位置。显然每次都可以排除一半的元素，很高效。...
分类：
其他好文 时间：
2014-07-13 18:26:44
阅读次数：
278
文件查找所谓的文件查找时根据文件的各种属性在特定的路径下找到对应文件的过程。一、文件查找的方式实时查找：遍历所有文件进行条件匹配。查找精确，但是速度慢。这种查找通过find命令来实现。非实时查找：根据索引进行查找。查找速度快，但是查找不精确。这种查找locate命令..
分类：
系统相关 时间：
2014-07-13 15:21:01
阅读次数：
316
