marcoSpring
- 浏览: 33160 次
- 性别:
- 来自: 北京
-
最新评论
-
夏广元：
删除节点while (current.keyValue != ...
java 二叉搜索树（删除） -
cuisuqiang：
非常好，坚决学习！
java 二叉搜索树（搜索、添加、遍历） -
cuisuqiang：
不错不错，坚决学习，坚决的！
java 二叉搜索树（删除）
文章列表
首先写js...这简直就是废话。
<script type="text/javascript">
<!--
//公共脚本文件 main.js
function addEvent(obj,evtType,func,cap){
cap=cap||false;
if(obj.addEventListener){
obj.addEventListener(evtType,func,cap);
return true;
}else if(obj.attachEvent){
if(cap){
obj ...
ORACLE获取某个时间段之间的月份列表
- 博客分类：
- 数据库
ORACLE获取某个时间段之间的月份列表
获取某个时间段之间的月份列表(示例返回2009-03到2010-03之间的月份列表)
SELECT TO_CHAR(ADD_MONTHS(TO_DATE('2009-03','YYYY-MM'),ROWNUM-1
),'YYYY-MM') DAY_ID
FROM DUAL
CONNECT BY ROWNUM<=months_between
(to_date('2010-03', 'yyyy-mm'),to_date('2009-03', 'yyyy-mm'))+1
获取某个时间段的日期列表(示例返回2009-04-01到2009-05-23之 ...
java 二叉搜索树（删除）
- 博客分类：
- java数据结构
二叉树的节点删除要分成三类：删除没有子节点的节点、删除只有一个子节点的节点、删除有两个子节点的节点。第一种和第二种很简单，第三种比较复杂。首先，先从第一种开始
在开始之前先要找到要删除的子节点，这就用到了查找
TreeNode current = root;
TreeNode parent = root;
boolean isLeftNode = true;
while (current.keyValue != Key) {
parent = current;
if (Key < current.keyValue) {
isLeftNode ...
java 二叉搜索树（搜索、添加、遍历）
- 博客分类：
- java数据结构
栈、队列、链表都有他们各自的好处，同样的也有弊端的存在。
如果我想要一个有序的数组和链表这个当然很好实现。现在我要在这几个数据结构中查找一个值。先说数组，因为是有序的通过二分查找很快的就可以找到。查找的效率还是很高的，但如果要是插入呢，为了保证有序，我要先找到插入位置，然后再将比插入数字大的数字依次向后移动；这时的第一反应就是链表！他打插入速度很快，只要改变指针的指向就可以了。但是链表大查找要从头开始找啊。只有知道了前一个元素的地址才能知道下一个地址。所以链表查找起来又费劲了。这时候就有人引进了树。
树也分很多种，只说特殊的二叉树中的二叉搜索树。
二叉搜索树定 ...
链表是由一个又一个的节点组成的，每个节点都包括节点值以及下一个节点的存储地址。
首先先看节点类
package test;
/**
* @author Marospring
* @version 创建时间：2012-7-25 上午11:46:23
* 单链表节点
*/
public class LinkNode {
public char value;
public LinkNode next;
}
这是一个节点类，为了表述方便，这里我没有写setter和getter，直接将属性设置成public，在操作节点的时候直接用 ...
package test;
/**
* @author 作者 Marcospring:
* @version 创建时间：2012-7-24 上午10:18:46
* 队列
*/
public class Queue {
private int Q[];
private int front;
private int rear;
//初始化队列
public Queue(int size){
Q = new int[size];
front = -1;
rear = -1;
}
//队列是否为空
public boole ...
最近总觉得逻辑思维有点差劲，上大学的时候，老师曾经说过学好数据结构不管以后用什么语言都能够做到游刃有余，当时年少轻狂，现在从新把数据结构拾起来。从第一个开始：栈
package test;
/**
* @author 作者 Marcospring:
* @version 创建时间：2012-7-23 下午01:57:34
* 栈
*/
public class Stack {
private int [] S;
private int top;
//初始化一个栈
public Stack(int size){
S = new int ...
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title> 验证数字最简单正则表达式大全 </title>
</head>
<body>
< ...
<fmt:formatNumber> Syntax 1: without a body <fmt:formatNumber value=”numericValue” [type=”{number|currency|percent}”] [pattern=”customPattern ”] [currencyCode=”currencyCode” ] [currencySymbol=”currencySymbol” ] [groupingUsed=”{true|false}”] [maxIntegerDigits=”maxIntegerDigits” ] [minIntegerD ...