摘要:
遍历的概念所谓遍历(traversal),就是沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算的基础遍历方案三个操作从二叉树的定义上可知,一棵非空的二叉树由根结点及左、右子树这三个部分组成。因此,在任一给定的结点上,可按某种次序执行三个操作(1)访问结点本身(N)(2)遍历该结点的左子树(L)(3)遍历该结点的右子树(R)三种遍历的命名(1)NLR:前序遍历(preorder traversal 先序遍历) --访问结点的操作发生在遍历其左右子树之前(2)LNR:中序遍历(inorder traversal ) --访问结点的操 阅读全文
posted @ 2012-11-11 19:16
java程序员填空
阅读(134)
评论(0)
推荐(0)
摘要:
树的定义树(tree)是n(n>=0)个结点的有限集合T,T为空时称为空树,否则它满足如下两个条件:(1)有且仅有一个称之为根(root)的结点(2)其余的结点可分为m(m>=0)个互不相交的子集T1,T2,....,Tm,其中每个子集本身又是一棵树,并称之为根的子树(subtree)注意:树的递归定义刻画了树的固有特性:一棵非空树若是由若干棵子树构成的,而子树又可以由若干棵更小的树组成树结构的基本术语结点的度(degree)树的结点:包含一个数据元素及若干指向其子树的分支。结点的度:结点拥有的子树数称为结点的度(degree)叶子:度为0的结点分支结点:度不为0的结点孩子(chi 阅读全文
posted @ 2012-11-11 15:36
java程序员填空
阅读(152)
评论(0)
推荐(0)
摘要:
存储过程与C#中的方法差不多,有存储过程名、可以有参数、还可以有返回值。存储过程的优点:1.执行速度更快--在数据库中保存的存储过程都是编译过的2.允许模块化程序设计--类似方法的复用3.提高系统安全性--防止sql注入4.减少网络流量--只要传输存储过程的名称存储过程分为两种一. 系统存储过程 ----放在系统数据库的master中的可编程性中的存储过程中的系统存储过程执行方法exec 存储过程名 ---系统的存储过程名一般都是已 "sp_“ 开头的几个常用的系统存储过程 1. 给数据库重命名 exec sp_renamedb '改前的数据库名','改后的数 阅读全文
posted @ 2012-11-11 12:23
java程序员填空
阅读(149)
评论(0)
推荐(0)
摘要:
我不明白,为何世情总是这样阴差阳错, 你爱的人,偏不爱你;而爱你的人,你偏不爱;昨天你义无反顾地爱着TA,TA却不爱你;今天你好不容易移情别恋了,TA却才后悔莫及地来爱你。难道真的有 个老顽童月老在上面胡乱牵线捉弄于人么?还是说人性本贱,对唾手可得的,不屑一顾;对求之不得的,又死不瞑目。 如果真是这样,那我总算明 白,爱情作为一种题材,从古至今何以会如此经久不衰了。那寥寥几例“两情相悦”的爱情故事被反复地被歌颂、传唱,以悲剧收场的,让人叹惋并同病相怜地联想 到了自己;以喜剧收场的,让人倾羡又顾影自怜地联想到了自己。还有一种人,看着故事,不由自主地把自己代入,就像看着自己的爱情在轰轰烈烈地... 阅读全文
posted @ 2012-11-11 11:15
java程序员填空
阅读(136)
评论(0)
推荐(0)

浙公网安备 33010602011771号