主要参考>Java语言描述(Mark Allen
Weiss)二叉查找树主要的操作是:1.查找，2，插入，删除。查找操作：从根节点开始，递归查找。如果值等于当前根节点，返回根节点存储的值。若果查找的值小于跟根节点的值，则查找左子树，反之递归查找右子树。如果要查找的当前节点为NULL，说明查找结束了，...
分类：
编程语言 时间：
2014-06-16 06:56:30
阅读次数：
277
不建议使用sa（super
Administrator）登陆，而是应该为每个数据库建立单独的用户名和密码------要启用sqlserver和windows身份验证模式----这个用户名只能操作这个数据库。1.数据库根节点的安全性----登陆名下的新建用户2.在特定的数据库的“安全性”----“用户...
分类：
数据库 时间：
2014-06-13 07:16:37
阅读次数：
322
今天数据结构的考试有这个题，做了好久，下来后，我好好地在网上查了一下，并结合我自己的理解，总结出来了一个比较好理解的方法。这个方法可以说做起这样的题又快又准。(概括为一个口诀：先序放中间，中序分两边) 基本思想就是递归：1.取出先序的第一个节点。(先序中的节点为根节点)2.用第一个节点可以将中序分....
分类：
其他好文 时间：
2014-06-11 13:11:53
阅读次数：
316
题目：完成一个函数，输入一个二叉树，该函数输出它的镜像 分析：何为镜像？
首先我们先去遍历头结点，如果不为空，那么我们就要继续遍历其左子树和右子树，如果不为空就进行一个交换，这里要说明的是：树的根节点与其左右子树之间是采用指针的形式进行一个连接的，也就是你交换了左右子树（比如
10 6），但是子树（...
分类：
其他好文 时间：
2014-06-10 20:40:06
阅读次数：
286
1、Linux文件系统的层次结构
在Linux或Unix操作系统中，所有的文件和目录都被组织成以一个根节点开始的倒置的树状结构。
文件系统的最顶层是由根目录开始的，系统使用”/“来表示根目录。在根目录之下的既可以是目录，也可以是文件，而每一个目录中又可以包含子目录文件。如此反复就可以构成一个庞大的文件系统。
在Linux文件系统中有两个特殊的目录，一...
分类：
系统相关 时间：
2014-06-10 17:26:57
阅读次数：
390
以i为根节点时，其左子树构成为[0,...,i-1],其右子树构成为[i+1,...,n]构成。根结点确定时，左子树与右子树的结点个数都是确定的。这样就可以把这个问题化成子问题。因此可以用动态规划解。Sigma(左边的子树可能状态
* 右边子树可能状态) = 当前个数的结点可能的状态数。public...
分类：
其他好文 时间：
2014-06-10 12:46:05
阅读次数：
175
题目：输入两棵二叉树A和B，判断B是不是A的子结构分析：根据数的遍历方法，首先想到的是采用递归的方式要更简单些，树A从根节点进行遍历，首先判断与B的根节点值是否相等，如果相等则进行递归遍历验证，否则验证树A的其他节点，直到所有的结点遍历完。注意的就是指针是否为NULL，因为自己编程能力不好，所以有些...
分类：
其他好文 时间：
2014-06-10 08:27:18
阅读次数：
162
二叉树
介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。
完全二叉树最基本的性质就是它的高度是 floor(lgN)。
二叉堆
二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。
下图是一个...
分类：
其他好文 时间：
2014-06-10 06:14:42
阅读次数：
287
题目链接求二叉树最小深度，最小深度指的是：从根节点走到最近的叶子结点的最短长度附上代码： 1 /**
2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode
*left; 6...
分类：
其他好文 时间：
2014-06-08 18:43:48
阅读次数：
220
树中除了根节点之外，每个节点都有且仅有一个父节点，为了记录树中节点与节点之间的父子关系，可以为每个节点增加一个parent域，用以记录该节点的父节点。 对于下图中的树： 可以用下表来存储： 由此可见，只要用一个节点数组来保存树中的每个节点，并让每个节点记录其父节点在数组中的索引即可。 Java实现代码...
分类：
编程语言 时间：
2014-06-08 03:42:18
阅读次数：
289
