二叉链表存储的思想是让每个节点都记住它的左、右两个子节点，为每个节点增加left、right两个指针，分别引用该节点的左、右两个子节点，如图所示： 其中，每个节点大致有如下定义： 对于这种二叉链表存储的二叉树，如果程序需要，为指定节点添加子节点也非常容易，让父节点的left、right引用指向新节点即可。 Java实现代码： 测试代码： 对于这种二叉链表的二叉...
分类：
编程语言 时间：
2014-07-29 15:06:38
阅读次数：
237
Ruby
Create a Neo4j Graph Database Using the REST API
A CRM with Neo4j and REST
neo4j 是用Java实现的图形化的数据库，跟关系型数据库不同的是，Graph database更注重于关系查询。比如查询朋友的朋友的朋友的朋友的四层关系，用关系型数据库查询会使用大量的Join，会有性能问题，如果用Gr...
分类：
其他好文 时间：
2014-07-29 14:49:18
阅读次数：
303
Quartz 基本概念及原理Quartz Scheduler 开源框架Quartz 是 OpenSymphony 开源组织在任务调度领域的一个开源项目，完全基于 Java 实现。该项目于 2009 年被 Terracotta 收购，目前是 Terracotta 旗下的一个项目。读者可以到http:/...
分类：
其他好文 时间：
2014-07-29 14:11:48
阅读次数：
344
三叉链表存储的思想是让每个节点持有三个引用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
