二叉树的遍历是指从根结点开始,按照某种次序依次访问二叉树中的所有结点,每个结点只能被访问一次。
遍历的意义在于把树中的结点变成某种有意义的线性序列。
前序遍历:
算法思想:
二叉树为空,则操作返回
不为空,则
? 访问结点数据,并打印出来
? 先序遍历左子树
? 后序遍历右子树
实现代码:
void pre_order_...
分类:
其他好文 时间:
2015-04-25 18:27:29
阅读次数:
195
这次可以和看了很不爽的sharedpreferences 说再见了。用法太恶心了。保存屁大点数据还用 commit 。
吐槽结束,上代码
LocalStorage.javaimport java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.i...
分类:
移动开发 时间:
2015-04-24 09:21:15
阅读次数:
156
链表是由一组任意的存储单元存储线性表的数据单元,链表由两部分组成:结点(数据域)、指针域。整个链表的存取必须从头指针开始,头指针指向第一个结点,最后一个结点指向为空。java中没有指针概念,但是java中有引用,可以用引用代替指针。
下面是我写的一个例子:
package com.test.linked;
public class newlinkList {
public clas...
分类:
编程语言 时间:
2015-04-24 09:09:29
阅读次数:
173
1. ?MySql+Memcached架构的问题 ? 实际MySQL是适合进行海量数据存储的,通过Memcached将热点数据加载到cache,加速访问,很多公司都曾经使用过这样的架构,但随着业务数据量的不断增加,和访问量的持续增长...
分类:
其他好文 时间:
2015-04-21 20:55:22
阅读次数:
157
出处:OSN开源站点数据库通用工具类,OSN源代码地址,https://github.com/obullxl/osnode-site,百度云演示站点,http://obullxl.duapp.com使用平台:Node.js依赖的项目:OSN开源站点 /** * 数据库模块*/var config =...
分类:
数据库 时间:
2015-04-21 09:26:33
阅读次数:
173
在学计算机新知识时,第一件事情就是要写一个 “Hello World”,同样,在 flume 中,它的 “Hello World” 就是 run it。
1、flume 基本概要
(1) flume 是做什么的?
flume 是 apach 的开源项目,它主要用来收集数据,即将来源于不同节点的数据汇聚到一个中心节点。
(2) 数据在 flume 内部传输过程中是否会丢失数据?
flume...
分类:
Web程序 时间:
2015-04-20 22:39:54
阅读次数:
233
%% -返回百分号
%b –返回二进制数
%c –返回与ASCII值相对应的字符
%d –带有正负号的十进制数
%e –科学计数符号(如:1.2e+2)
%u –不带正负号的十进制数.%ul 不带符号的长整型
%f – 浮点数据(本地设置)
%F –浮点数据(非本地设置)
%o –八进制数
%s –字符串
%x –十六进制数(小写字母) 例如:sprintf(s, "%#010...
分类:
编程语言 时间:
2015-04-20 18:33:01
阅读次数:
233
说明:为了方便学习,综合了OSI和TCP/IP的优点,得出“五层协议”图数据链路和帧链路(物理链路):从一个结点到相邻结点的一段物理线路,而中间没有任何其他的交换结点。数据链路(逻辑链路):把实现通信协议的硬件和软件加到链路上,就构成了数据链路。现在最常用的方法是网络适配器来实现这些协议和软件。一般...
分类:
其他好文 时间:
2015-04-20 16:24:56
阅读次数:
232
(一)Excel中XY点数据生成点Shape文件方法 1.Excel表如下: 2.点击ArcGIS中的"+"号按钮,添加数据。选择第一步中制作好的Excel文件,点击Add按钮添加数据到ArcGIS中。 结果如下 3.右键Disability XY Data Edit 4.选择合适的坐标系 确定 5...
分类:
其他好文 时间:
2015-04-19 10:10:05
阅读次数:
156
原文:http://blog.csdn.net/nuaazdh/article/details/7032226//二叉树遍历//作者:nuaazdh//时间:2011年12月1日#include#include//二叉树结点结构typedefstructBiTNode{charch;//结点数据st...
分类:
编程语言 时间:
2015-04-18 20:33:49
阅读次数:
246