三叉链表存储的思想是让每个节点持有三个引用parent、left、right，分别指向其父节点、左子节点和右子节点。如下图所示： 因此，三叉链表存储的节点大致如： class Node{ T data; Node parent; Node left; Node right; } Ja...
分类：
编程语言 时间：
2014-07-29 13:14:37
阅读次数：
246
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，对二叉树的遍历就是将非线性结构的二叉树中的节点排列在一个线性序列上的过程。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 如果采用顺序结构来保存二叉树，遍历二叉树非常容易，直接遍历底层数组即可。如果采用链表来保存，则有以下两类遍历方式：...
分类：
编程语言 时间：
2014-07-29 12:54:47
阅读次数：
241
顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。 显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大...
分类：
编程语言 时间：
2014-07-28 16:21:57
阅读次数：
272
用java socket实现了一个简单的httpserver， 能够处理GET, POST,以及带一个附件的multipart类型的POST。尽管中途遇到了非常多问题， 只是通过在论坛和几个高手交流了一下，问题都攻克了。假设你认为程序有些地方看不明确,能够參看这个帖子:http://topic.cs...
分类：
编程语言 时间：
2014-07-27 22:00:39
阅读次数：
357
java实现的字符串翻转，能想到的这几种方法
如果有其他方法，欢迎交流
//字符串反转
public class ReverseString {
public String reverse1(String str){
StringBuffer sb = new StringBuffer(str);
str = sb.reverse().toString();
return str...
分类：
其他好文 时间：
2014-07-27 11:09:12
阅读次数：
211
Atitit. 提升软件开发效率and 开发质量---java 实现dsl 4gl 的本质and 精髓 O725
1. DSL主要分为三类：外部DSL、内部DSL，以及语言工作台。
1
2. DSL规则
2
2.1. DSL = 整洁的代码
2
2.2. DSL必须以文本代码的形式出现
2
2.3. DSL的语法应该尽可能地接近英语或者其他自然语言
2
3. DSL...
分类：
编程语言 时间：
2014-07-26 15:09:40
阅读次数：
321
之前的博客介绍了ODBC和JDBC，这次简单的介绍一下OLE DB。ODBC的总结不知道是没贴到博客上还是不在这个博客上，我再找找，没有的话我再补充到时候。好了，开始吧。
回顾
之前呢介绍过了ODBC和JDBC基本的结构是一样的，也就是本质一致。都是是访问数据库的一套统一的接口，是一系列的规范和对数据库访问的API。区别只是在于ODBC是由C++语言实现的而JDBC是有Java实现...
分类：
数据库 时间：
2014-07-26 02:07:36
阅读次数：
259
package calculate;/** * @author Wayne; * @time 2014年7月14日; * @project java计算器2.0; */import java.awt.*;import java.awt.event.*;import java.text.Decimal...
分类：
编程语言 时间：
2014-07-26 01:48:16
阅读次数：
413
1、http://www.oschina.net/project/tag/64/spider?lang=0&os=0&sort=view&搜索引擎 NutchNutch是一个开源Java实现的搜索引擎。它提供了我们运行自己的搜索引擎所需的全部工具。包括全文搜索和Web爬虫。 尽管Web搜索是漫游In...
分类：
其他好文 时间：
2014-07-26 01:46:06
阅读次数：
442
